Crossover in Grammatical Evolution: The Search Continues

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

  author =       "Michael O'Neill and Conor Ryan and Maarten Keijzer and 
                 Mike Cattolico",
  title =        "Crossover in Grammatical Evolution: The Search
  booktitle =    "Genetic Programming, Proceedings of EuroGP'2001",
  year =         "2001",
  editor =       "Julian F. Miller and Marco Tomassini and 
                 Pier Luca Lanzi and Conor Ryan and Andrea G. B. Tettamanzi and 
                 William B. Langdon",
  volume =       "2038",
  series =       "LNCS",
  pages =        "337--347",
  address =      "Lake Como, Italy",
  publisher_address = "Berlin",
  month =        "18-20 " # apr,
  organisation = "EvoNET",
  publisher =    "Springer-Verlag",
  keywords =     "genetic algorithms, genetic programming, grammatical
                 evolution, Crossover, Genotype-Phenotype Mapping,
                 Linear Genome, Grammar: Poster",
  ISBN =         "3-540-41899-7",
  URL =          "",
  URL =          "",
  DOI =          "doi:10.1007/3-540-45355-5_27",
  size =         "11 pages",
  abstract =     "Grammatical Evolution is an evolutionary automatic
                 programming algorithm that can produce code in any
                 language, requiring as inputs a BNF grammar definition
                 describing the output language, and the fitness
                 function. The usefulness of crossover in GP systems has
                 been hotly debated for some time, and this debate has
                 also arisen with respect to Grammatical Evolution. This
                 paper serves to continue an analysis of the crossover
                 operator in Grammatical Evolution by looking at the
                 result of turning off crossover, and by exchanging
                 randomly generated blocks in a headless chicken-like
                 crossover. Results show that crossover in Grammatical
                 Evolution is essential on the problem domains examined.
                 The mechanism of one-point crossover in Grammatical
                 Evolution is discussed, resulting in the discovery of
                 some interesting properties that could yield an insight
                 into the operator's success.",
  notes =        "EuroGP'2001, part of \cite{miller:2001:gp}",

Genetic Programming entries for Michael O'Neill Conor Ryan Maarten Keijzer Mike Cattolico