Quarterly (winter, spring, summer, fall)
128 pp. per issue
7 x 10, illustrated
ISSN
1064-5462
E-ISSN
1530-9185
2014 Impact factor:
1.39

Artificial Life

Spring 1998, Vol. 4, No. 2, Pages 183-201
(doi: 10.1162/106454698568512)
© 1998 Massachusetts Institute of Technology
Self-Adaptation in Evolving Systems
Article PDF (328.17 KB)
Abstract

A theoretical and experimental analysis is made of the effects of self-adaptation in a simple evolving system. Specifically, we consider the effects of coding the mutation and crossover probabilities of a genetic algorithm evolving in certain model fitness landscapes. The resultant genotypephenotype mapping is degenerate in fitness space, there being no direct selective advantage for one probability versus another. Thus there is a “symmetry” between various genotypes that all correspond to the same phenotype. We show that the action of mutation and crossover lifts this degeneracy, that is, the genetic operators induce a breaking of the genotype-phenotype symmetry, thus leading to a preference for those genotypes that propagate most successfully into future generations. We demonstrate that this induced symmetry breaking allows the system to self-adapt in a time-dependent environment.