- author = "Lee Altenberg",
- title = "The Evolution of Evolvability in Genetic Programming",
- booktitle = "Advances in Genetic Programming",
- publisher = "MIT Press",
- year = "1994",
- editor = "Kenneth E. {Kinnear, Jr.}",
- pages = "47--74",
- chapter = "3",
- keywords = "genetic algorithms, genetic programming",
-
URL = "
http://dynamics.org/~altenber/PAPERS/EEGP/",
-
URL = "
http://dynamics.org/Altenberg/FILES/LeeEEGP.pdf",
-
URL = "http://www.amazon.co.uk/Advances-Genetic-Programming-Complex-Adaptive/dp/0262111888",
-
URL = "http://cognet.mit.edu/sites/default/files/books/9780262277181/pdfs/9780262277181_chap3.pdf",
-
DOI = "
doi:10.7551/mitpress/1108.003.0009",
- size = "29 pages",
-
abstract = "The notion of ``evolvability'' --- the ability of a
population to produce variants fitter than any yet
existing --- is developed as it applies to genetic
algorithms. A theoretical analysis of the dynamics of
genetic programming predicts the existence of a novel,
emergent selection phenomenon: the evolution of
evolvability. This is produced by the proliferation,
within programs, of blocks of code that have a higher
chance of increasing fitness when added to programs.
Selection can then come to mold the {\em variational}
aspects of the way evolved programs are represented. A
model of code proliferation within programs is analyzed
to illustrate this effect. The mathematical and
conceptual framework includes: the definition of
evolvability as a measure of performance for genetic
algorithms; application of Price's {\em Covariance and
Selection Theorem} to show how the fitness function,
representation, and genetic operators must interact to
produce evolvability --- namely, that genetic operators
produce offspring with fitnesses specifically
correlated with their parent's fitnesses; how blocks of
code emerge as a new level of replicator, proliferating
as a function of their ``constructional fitness'',
which is distinct from their schema fitness; and how
programs may change from innovative code to
conservative code as the populations mature. Several
new selection techniques and genetic operators are
proposed in order to give better control over the
evolution of evolvability and improved evolutionary
performance.
Copyright 1996 Lee Altenberg",
-
notes = "
Price's Covariance and Selection Theorem 1970 Nature 227 pages 520-521 Fisher's Theorem 1930 'The Genetical Theory of Natural Selection, Clarendon Press, Oxford, UK pages 30-37' Generally better theory for GP -> additional fitness (of blocks)
Also known as \cite{Altenberg:1994EEGP}
Part of \cite{kinnear:book}",
