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.8010

@InProceedings{poli:2002:foga,

• 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",
• URL = "http://gpbib.cs.ucl.ac.uk/gp-html/poli_2002_foga.html",
• 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

Citations