Crossover in Grammatical Evolution: The Search Continues

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

@InProceedings{oneill:2001:EuroGP,

• author = "Michael O'Neill and Conor Ryan and Maarten Keijzer and Mike Cattolico",
• title = "Crossover in Grammatical Evolution: The Search Continues",
• 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 = "http://ncra.ucd.ie/papers/eurogp2001.ps.gz",
• 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

Citations