@inproceedings{f3eda225270c472d8f2cb59e6c357660,
title = "Ripple crossover in genetic programming",
abstract = "This paper isolates and identifies the effects of the crossover operator used in Grammatical Evolution. This crossover operator has already been shown to be adept at combining useful building blocks and to outperform engineered crossover operators such as Homologous Crossover. This crossover operator, Ripple Crossover is described in terms of Genetic Programming and applied to two benchmark problems. Its performance is compared with that of traditional sub-tree crossover on populations employing the standard functions and terminal set, but also against populations of individuals that encode Context Free Gram- mars. Ripple crossover is more effective in exploring the search space of possible programs than sub-tree crossover. This is shown by examin- ing the rate of premature convergence during the run. Ripple crossover produces populations whose fitness increases gradually over time, slower than, but to an eventual higher level than that of sub-tree crossover.",
author = "Maarten Keijzer and Conor Ryan and Michael O{\textquoteright}neill and Mike Cattolico and Vladan Babovic",
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_7",
language = "English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "74--86",
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",
}