Program Structure-Fitness Disconnect and Its Impact On Evolution In GP
Created by W.Langdon from
gp-bibliography.bib Revision:1.7954
- @InCollection{Almal:2007:GPTP,
-
author = "A. A. Almal and C. D. MacLean and W. P. Worzel",
-
title = "Program Structure-Fitness Disconnect and Its Impact On
Evolution In GP",
-
booktitle = "Genetic Programming Theory and Practice {V}",
-
year = "2007",
-
editor = "Rick L. Riolo and Terence Soule and Bill Worzel",
-
series = "Genetic and Evolutionary Computation",
-
chapter = "9",
-
pages = "143--158",
-
address = "Ann Arbor",
-
month = "17-19" # may,
-
publisher = "Springer",
-
keywords = "genetic algorithms, genetic programming, phenotype,
genotype, evolutionary dynamics, GP structure, GP
content, speciation, population, fitness",
-
isbn13 = "978-0-387-76308-8",
-
DOI = "doi:10.1007/978-0-387-76308-8_9",
-
size = "15 pages",
-
abstract = "Simple Genetic Programming (GP) is generally
considered to lack the strong separation between
genotype and phenotype found in natural evolution. In
many cases, the genotype and the phenotype are
considered identical in GP since the program
representation does not undergo any modification prior
to its encounter with 'environment' in the form of
inputs and a fitness function. However, this view
overlooks a key fact: fitness in GP is determined
without reference to the makeup of the individual
programs but evolutionary changes occur in the
structure and content of the individual without
reference to its fitness. This creates a disconnect
between 'genetic recombination' and fitness similar to
that in nature that can create unexpected effects
during the evolution of a population and suggests an
important dynamic that has not been thoroughly
considered by the GP community. This paper describes
some of the observed effects of this disconnect and
studies some approaches for the estimating diversity of
a population which could lead to a new way of modelling
the dynamics of GP. We also speculate on the similarity
of these effects and some recently studied aspects of
natural evolution.",
-
notes = "part of \cite{Riolo:2007:GPTP} Published 2008",
- }
Genetic Programming entries for
Arpit A Almal
Duncan MacLean
William P Worzel
Citations