School of Computing

Positional effect of crossover and mutation in Grammatical Evolution

Tom Castle and C. G. Johnson

In Anna I. Esparcia-Alcazar, Aniko Ekart, Sara Silva, Stephen Dignum, and Sima Uyar, editors, Proceedings of the 13th European Conference on Genetic Programming, EuroGP 2010, volume 6021 of LNCS, pages 182-196, Istanbul, April 2010. EvoStar, Springer.


An often-mentioned issue with Grammatical Evolution is that a small change in the genotype, through mutation or crossover, may completely change the meaning of all of the following genes. This paper analyses the crossover and mutation operations in GE, in particular examining the constructive or destructive nature of these operations when occurring at points throughout a genotype. The results we present show some strong support for the idea that events occurring at the first positions of a genotype are indeed more destructive, but also indicate that they may be the most constructive crossover and mutation points too. We also demonstrate the sensitivity of this work to the precise definition of what is constructive/destructive.

Download publication 1905 kbytes (PostScript)

Bibtex Record

author = {Tom Castle and C. G. Johnson},
title = {Positional Effect of Crossover and Mutation in {G}rammatical {E}volution},
month = {April},
year = {2010},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {},
    publication_type = {inproceedings},
    submission_id = {25065_1271095109},
    ISBN = {978-3-642-12147-0},
    booktitle = {Proceedings of the 13th European Conference on Genetic Programming, EuroGP 2010},
    editor = {Anna I. Esparcia-Alcazar and Aniko Ekart and Sara Silva and Stephen Dignum and Sima Uyar},
    volume = {6021},
    series = {LNCS},
    address = {Istanbul},
    organization = {EvoStar},
    publisher = {Springer},
    refereed = {Yes},

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014