Program Structure-Fitness Disconnect and Its Impact On Evolution In GP

Created by W.Langdon from gp-bibliography.bib Revision:1.8120

@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