Crossover in Grammatical Evolution: The Search Continues (2001)
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
author = {Michael O'Neill and Conor Ryan and Maarten Keijzer and Mike Cattolico},
title = {Crossover in Grammatical Evolution: The Search Continues},
year = {2001}
}
Bookmarks
OpenURL
Abstract:
Grammatical Evolution is an evolutionary automatic programming algorithm that can produce code in any language, requiring as inputs a BNF grammar de nition 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.
Citations
| 5180 | Genetic Algorithms – Goldberg - 1989 |
| 713 | Genetic Programming – Koza - 1992 |
| 63 | The Evolution of Size and Shape – Langdon, Soule, et al. - 1999 |
| 57 | Size fair and homologous tree genetic programming crossovers. Genetic Programming and Evolvable Machines – Langdon - 2000 |
| 54 | Subtree crossover: Building block engine or macromutation – Angeline - 1997 |
| 42 | Grammatical evolution – O’Neill, Ryan |
| 15 | Under the Hood of Grammatical Evolution – O'Neill, Ryan - 1999 |
| 14 | Genetic Code Degeneracy: Implications for Grammatical Evolution and Beyond – O'Neill, Ryan - 1999 |
| 9 | Homologous crossover in genetic programming – Francone, Conrads, et al. - 1999 |
| 3 | Crossover in Grammatical Evolution: A Smooth Operator – O'Neill, Ryan - 2000 |
| 2 | Studies in Arti Life – Collins - 1992 |
| 2 | Evolving Multi-line Compilable C Programs. Lecture – O'Neill, Ryan - 1999 |
| 1 | O'Neill M., Cattolico M., Babovic V. 2001. Ripple Crossover in Genetic Programming – Keijzer, Ryan |
