A schema theory based extension of Geiringer's theorem for linear GP and variable length GAs under homologous crossover

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

  author =       "Riccardo Poli and Christopher R. Stephens and 
                 Alden H. Wright and Jonathan E. Rowe",
  title =        "A schema theory based extension of {Geiringer's}
                 theorem for linear GP and variable length GAs under
                 homologous crossover",
  booktitle =    "Foundations of Genetic Algorithms {VII}",
  year =         "2002",
  editor =       "Kenneth A. {De Jong} and Riccardo Poli and 
                 Jonathan E. Rowe",
  pages =        "45--62",
  address =      "Torremolinos, Spain",
  publisher_address = "San Francisco, CA, USA",
  month =        "4-6 " # sep,
  publisher =    "Morgan Kaufmann",
  note =         "Published 2003",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "0-12-208155-2",
  URL =          "http://cswww.essex.ac.uk/staff/poli/papers/fogageiringer2002.pdf",
  size =         "18 pages",
  abstract =     "In this paper we study, using a schema-theoretic
                 approach, the search biases produced by GP homologous
                 crossovers when applied to linear representations, such
                 as those used in linear GP or in variable length GAs.
                 The study naturally leads to generalisations of
                 Geiringer's theorem and of the notion of linkage
                 equilibrium, which, until now, were applicable only to
                 fixed-length representations. This indicates the
                 presence of a mixing process which pushes the
                 population towards a statistically independent
                 distributions of primitives.",
  notes =        "Workshop in September 2002, published 2003",

Genetic Programming entries for Riccardo Poli Christopher R Stephens Alden H Wright Jonathan E Rowe