Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/mit-press/resilient-individuals-improve-evolutionary-search-YxF9qIDIcc
References (40)
-
P. Angeline, K. Kinnear (1996)
Explicitly Defined Introns and Destructive Crossover in Genetic Programming -
Matthew Streeter (2003)
The Root Causes of Code Growth in Genetic Programming -
J. Visser, J. Hermisson, G. Wagner, L. Meyers, Homayoun Bagheri-Chaichian, J. Blanchard, L. Chao, J. Cheverud, S. Elena, W. Fontana, G. Gibson, T. Hansen, D. Krakauer, R. Lewontin, C. Ofria, S. Rice, G. Dassow, A. Wagner, M. Whitlock (2003)
PERSPECTIVE:EVOLUTION AND DETECTION OF GENETIC ROBUSTNESS, 57
-
J. Koza (1997)
Genetic programming 1997 : proceedings of the Second Annual Conference, July 13-16, 1997, Stanford University -
D. Goldberg (1988)
Genetic Algorithms in Search Optimization and Machine Learning -
Germany: Max-Planck-Institut fur Informatik -
W. Langdon, R. Poli (1997)
Fitness Causes Bloat: Mutation -
P. Nordin (1997)
Evolutionary program induction of binary machine code and its applications -
N. McPhee, J. Miller (1995)
Accurate Replication in Genetic Programming -
D. Krakauer, J. Plotkin (2002)
Redundancy, antiredundancy, and the robustness of genomesProceedings of the National Academy of Sciences of the United States of America, 99
-
P. Nordin, W. Banzhaf (1995)
Complexity Compression and Evolution -
T. Soule (2002)
Exons and Code Growth in Genetic Programming -
C. Wilke, Jia Wang, C. Ofria, R. Lenski, C. Adami (2001)
Evolution of digital organisms at high mutation rates leads to survival of the flattestNature, 412
-
P. Hogeweg, B. Hesper (1992)
Evolutionary Dynamics and the Coding Structure of Sequences: Multiple Coding as a Consequence of Crossover and High Mutation RatesComput. Chem., 16
-
C. Wilke (2001)
SELECTION FOR FITNESS VERSUS SELECTION FOR ROBUSTNESS IN RNA SECONDARY STRUCTURE FOLDING, 55
-
Lehrstuhl Mikroelektronik, L. Thiele, T. Blickle (1994)
Genetic Programming and Redundancy -
L. Yaeger (1997)
Computational Genetics, Physiology, Metabolism, Neural Systems, Learning, Vision, and Behavior or PolyWorld: Life in a New Context -
T. Soule, James FosterLaboratory (1997)
Code Size and Depth Flows in Genetic Programming -
J. Koza (1993)
Genetic programming - on the programming of computers by means of natural selection -
R. Lenski, C. Ofria, T. Collier, C. Adami (1999)
Genome complexity, robustness and genetic interactions in digital organismsNature, 400
-
P. Smith, K. Harries (1998)
Code Growth, Explicitly Defined Introns, and Alternative Selection SchemesEvolutionary Computation, 6
-
(1991)
An appraoch to the synthesis of life -
W. Spears, K. Jong, Thomas Bäck, D. Fogel, H. Garis (1993)
An Overview of Evolutionary Computation -
B. W., LangdonCentrum (1999)
Size Fair and Homologous Tree Genetic Programming Crossovers -
(1997)
A new schema theory for genetic programming with one-point crossover and mutation -
G. Hagstrom, Dehua Hang, C. Ofria, E. Torng (2004)
Using Avida to Test the Effects of Natural Selection on Phylogenetic Reconstruction MethodsArtificial Life, 10
-
C. Ofria, C. Wilke (2004)
Avida: A Software Platform for Research in Computational Evolutionary BiologyArtificial Life, 10
-
C. Waddington (1953)
GENETIC ASSIMILATION OF AN ACQUIRED CHARACTEREvolution, 7
-
W. Langdon, Tery Soule, R. Poli, J. Foster (1999)
The evolution of size and shape -
J. Edlund, C. Adami (2004)
Evolution of Robustness in Digital OrganismsArtificial Life, 10
-
P. Nordin, W. Banzhaf, F. Francone (1997)
Introns in Nature and in Simulated Structure Evolution -
T. Soule, Robert Heckendorn (2002)
An Analysis of the Causes of Code Growth in Genetic ProgrammingGenetic Programming and Evolvable Machines, 3
-
C. Wilke, C. Adami (2003)
Evolution of mutational robustness.Mutation research, 522 1-2
-
Jeffrey Horn, D. Goldberg (1994)
Genetic Algorithm Difficulty and the Modality of Fitness Landscapes -
W. Langdon, R. Poli (1998)
Fitness Causes Bloat -
J. Rosca, D. Ballard (1996)
Complexity Drift in Evolutionary Computation with Tree Representations -
T. Soule (2003)
Operator Choice and the Evolution of Robust Solutions -
W. Tackett, Aviram Carami (1994)
The unique implications of brood selection for genetic programmingProceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence
-
C. Igel, K. Chellapilla (1999)
Investigating the influence of depth and degree of genotypic change on fitness in genetic programming -
T. Soule, J. Foster, J. Dickinson (1996)
Code growth in genetic programming
- Publisher
- MIT Press
- Copyright
- © 2006 Massachusetts Institute of Technology
- ISSN
- 1064-5462
- eISSN
- 1530-9185
- DOI
- 10.1162/106454606775186437
- pmid
- 16393449
- Publisher site
- See Article on Publisher Site
Abstract
Results from the artificial life community show that under some conditions evolving populations converge on broader, but less fit peaks in the fitness landscape and avoid more fit, but narrower peaks. Results from the evolutionary computation community show that over time genotypes evolve to become more resilient, where resiliency (or genetic robustness) is defined as the ability of an individual to resist the potentially negative effects of genetic operations. This article demonstrates a previously unobserved evolutionary dynamic: in populations initially favoring a low, broad fitness peak, increases in resiliency result in the population shifting to a higher, narrower fitness peak. In these cases increasing resiliency is a necessary precondition for finding narrower peaks.
Journal
Artificial Life – MIT Press
Published: Jan 1, 2006
Keywords: Evolutionary computation; resiliency; genetic robustness; code growth; code bloat