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

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

  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