@inproceedings{47b49e0fa44145ee93b7e4ff64b03ae3,
title = "Crossover in grammatical evolution: The search continues",
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 utility 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.",
author = "Michael O'Neill and Conor Ryan and Maarten Keijzer and Mike Cattolico",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2001.; 4th European Conference on Genetic Programming, EuroGP 2001 ; Conference date: 18-04-2001 Through 20-04-2001",
year = "2001",
doi = "10.1007/3-540-45355-5_27",
language = "English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "337--347",
editor = "Julian Miller and Marco Tomassini and Lanzi, {Pier Luca} and Conor Ryan and Tettamanzi, {Andrea G.B.} and Langdon, {William B.}",
booktitle = "Genetic Programming - 4th European Conference, EuroGP 2001, Proceedings",
}