Search For:

Displaying 1-18 out of 18 total
Harnessing Digital Evolution
Found in: Computer
By Philip McKinley, Betty H.C. Cheng, Charles Ofria, David Knoester, Benjamin Beckmann, Heather Goldsby
Issue Date:January 2008
pp. 54-63
In digital evolution, self-replicating computer programs—digital organisms—experience mutations and selective pressures, potentially producing computational systems that, like natural organisms, adapt to their environment and protect themselves from threat...
 
Distributed Cooperative Caching in Social Wireless Networks
Found in: IEEE Transactions on Mobile Computing
By Mahmoud Taghizadeh,Kristopher Micinski,Subir Biswas,Charles Ofria,Eric Torng
Issue Date:June 2013
pp. 1037-1053
This paper introduces cooperative caching policies for minimizing electronic content provisioning cost in Social Wireless Networks (SWNET). SWNETs are formed by mobile devices, such as data enabled phones, electronic book readers etc., sharing common inter...
 
Autonomic Software Development Methodology Based on Darwinian Evolution
Found in: Autonomic Computing, International Conference on
By Benjamin E. Beckmann, Laura M. Grabowski, Philip K. McKinley, Charles Ofria
Issue Date:June 2008
pp. 203-204
Natural organisms are remarkably well adapted to their environment. Through the process of evolution those organisms that exhibit beneficial traits have prospered due to natural selection. As software developers we strive to create systems as well adapted ...
 
Digital Evolution of Behavioral Models for Autonomic Systems
Found in: Autonomic Computing, International Conference on
By Heather J. Goldsby, Betty H.C. Cheng, Philip K. McKinley, David B. Knoester, Charles A. Ofria
Issue Date:June 2008
pp. 87-96
We describe an automated method to generating models of an autonomic system. Specifically, we generate UML state diagrams for a set of interacting objects, including the extension of existing state diagrams to support new behavior. The approach is based on...
 
Evolution of Cooperative Information Gathering in Self-Replicating Digital Organisms
Found in: Self-Adaptive and Self-Organizing Systems, IEEE International Conference on
By Benjamin E. Beckmann, Philip K. McKinley, David B. Knoester, Charles Ofria
Issue Date:July 2007
pp. 65-76
We describe a study in the application of digital evolution to the problem of cooperative information gathering. In digital evolution, self-replicating computer programs evolve to perform tasks and optimize resource usage in order to survive within a user ...
 
Digitally Evolving Models for Dynamically Adaptive Systems
Found in: Software Engineering for Adaptive and Self-Managing Systems, International Workshop on
By Heather J. Goldsby, David B. Knoester, Betty H.C. Cheng, Philip K. McKinley, Charles A. Ofria
Issue Date:May 2007
pp. 13
Developing a Dynamically Adaptive System (DAS) requires a developer to identify viable target systems that can be adopted by the DAS at runtime in response to specific environmental conditions, while satisfying critical properties. This paper describes a p...
 
Natural selection fails to optimize mutation rates for long-term adaptation on rugged fitness landscapes
Found in: Proceeding of the fifteenth annual conference companion on Genetic and evolutionary computation conference companion (GECCO '13 Companion)
By Charles Ofria, Dusan Misevic, Jeff Clune, Rafael Sanjuán, Richard E. Lenski, Santiago Elena
Issue Date:July 2013
pp. 25-26
Mutations are required for adaptation, yet most mutations with phenotypic effects are deleterious. As a consequence, the mutation rate that maximizes adaptation will be some intermediate value. This abstract summarizes a previous publication in which we us...
     
Modeling the evolutionary dynamics of plasmids in spatial populations
Found in: Proceedings of the 13th annual conference on Genetic and evolutionary computation (GECCO '11)
By Brian D. Connelly, Charles Ofria, Luis Zaman, Philip K. McKinley
Issue Date:July 2011
pp. 227-234
One of the processes by which microorganisms are able to rapidly adapt to changing conditions is horizontal gene transfer, whereby an organism incorporates additional genetic material from sources other than its parent. These genetic elements may encode a ...
     
Rapid host-parasite coevolution drives the production and maintenance of diversity in digital organisms
Found in: Proceedings of the 13th annual conference on Genetic and evolutionary computation (GECCO '11)
By Charles Ofria, Luis Zaman, Suhas Devangam
Issue Date:July 2011
pp. 219-226
Accumulating evidence suggests evolution and ecology can happen on similar time scales. Coevolution between hosts and parasites is a practical example of interacting ecological and evolutionary dynamics. Antagonistic interactions theoretically and experime...
     
Digital evolution with avida
Found in: Proceedings of the 12th annual conference comp on Genetic and evolutionary computation (GECCO '10)
By Benjamin E. Beckmann, Charles Ofria, Jeff Clune
Issue Date:July 2010
pp. 2917-2926
This tutorial addresses applications of evolutionary algorithms to optimization tasks where the function evaluation cannot be done through a computer simulation, but requires the execution of an experiment in the real world (i.e., cosmetics, detergents, wi...
     
Investigating whether hyperNEAT produces modular neural networks
Found in: Proceedings of the 12th annual conference on Genetic and evolutionary computation (GECCO '10)
By Benjamin E. Beckmann, Charles Ofria, Jeff Clune, Philip K. McKinley
Issue Date:July 2010
pp. 635-642
HyperNEAT represents a class of neuroevolutionary algorithms that captures some of the power of natural development with a computationally efficient high-level abstraction of development. This class of algorithms is intended to provide many of the desirabl...
     
Evolution of division of labor in genetically homogenous groups
Found in: Proceedings of the 12th annual conference on Genetic and evolutionary computation (GECCO '10)
By Charles Ofria, David B. Knoester, Heather J. Goldsby
Issue Date:July 2010
pp. 135-142
Within nature, the success of many organisms, including certain species of insects, mammals, slime molds, and bacteria, is attributed to their performance of division of labor, where individuals specialize on specific roles and cooperate to survive. The ev...
     
The sensitivity of HyperNEAT to different geometric representations of a problem
Found in: Proceedings of the 11th Annual conference on Genetic and evolutionary computation (GECCO '09)
By Charles Ofria, Jeff Clune, Robert T. Pennock
Issue Date:July 2009
pp. 46-52
HyperNEAT, a generative encoding for evolving artificial neural networks (ANNs), has the unique and powerful ability to exploit the geometry of a problem (e.g., symmetries) by encoding ANNs as a function of a problem's geometry. This paper provides the fir...
     
Problem decomposition using indirect reciprocity in evolved populations
Found in: Proceedings of the 11th Annual conference on Genetic and evolutionary computation (GECCO '09)
By Charles Ofria, Heather J. Goldsby, Jeff Clune, Sherri Goings
Issue Date:July 2009
pp. 46-52
Evolutionary problem decomposition techniques divide a complex problem into simpler subproblems, evolve individuals to produce subcomponents that solve the subproblems, and then assemble the subcomponents to produce an overall solution. Ideally, these tech...
     
How generative encodings fare on less regular problems
Found in: Proceedings of the 10th annual conference on Genetic and evolutionary computation (GECCO '08)
By Charles Ofria, Jeff Clune, Robert T. Pennock
Issue Date:July 2008
pp. 227-269
Generative representations allow the reuse of code and thus facilitate the evolution of repeated phenotypic themes or modules. It has been shown that generative representations perform well on highly regular problems. To date, however, generative represent...
     
Cooperative network construction using digital germlines
Found in: Proceedings of the 10th annual conference on Genetic and evolutionary computation (GECCO '08)
By Charles Ofria, David B. Knoester, Philip K. McKinley
Issue Date:July 2008
pp. 227-269
This paper describes a study in the evolution of cooperative behavior, specifically the construction of communication networks, through digital evolution and multilevel selection. In digital evolution, a population of self-replicating computer programs exi...
     
On the evolution of motility and intelligent tactic response
Found in: Proceedings of the 10th annual conference on Genetic and evolutionary computation (GECCO '08)
By Charles Ofria, Laura M. Grabowski, Robert T. Pennock, Wesley R. Elsberry
Issue Date:July 2008
pp. 227-269
We present our first results concerning the de novo evolution of motility and tactic response in systems of digital organisms. Our model organism was E. coli and the behavior of interest was gradient following, since this represents simple decision-making....
     
Selection for group-level efficiency leads to self-regulation of population size
Found in: Proceedings of the 10th annual conference on Genetic and evolutionary computation (GECCO '08)
By Benjamin E. Beckmann, Charles Ofria, Philip K. McKinley
Issue Date:July 2008
pp. 227-269
In general, a population will grow until a limiting factor, such as resource availability, is reached. However, increased task efficiency can also regulate the size of a population during task development. Through the use of digital evolution, we demonstra...
     
 1