Crossover in Grammatical Evolution: The Search Continues
Created by W.Langdon from
gp-bibliography.bib Revision:1.7964
- @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