Structural and nodal mutation in grammatical evolution

Created by W.Langdon from gp-bibliography.bib Revision:1.4549

  author =       "Jonathan Byrne and Michael O'Neill and 
                 Anthony Brabazon",
  title =        "Structural and nodal mutation in grammatical
  booktitle =    "GECCO '09: Proceedings of the 11th Annual conference
                 on Genetic and evolutionary computation",
  year =         "2009",
  editor =       "Guenther Raidl and Franz Rothlauf and 
                 Giovanni Squillero and Rolf Drechsler and Thomas Stuetzle and 
                 Mauro Birattari and Clare Bates Congdon and 
                 Martin Middendorf and Christian Blum and Carlos Cotta and 
                 Peter Bosman and Joern Grahl and Joshua Knowles and 
                 David Corne and Hans-Georg Beyer and Ken Stanley and 
                 Julian F. Miller and Jano {van Hemert} and 
                 Tom Lenaerts and Marc Ebner and Jaume Bacardit and 
                 Michael O'Neill and Massimiliano {Di Penta} and Benjamin Doerr and 
                 Thomas Jansen and Riccardo Poli and Enrique Alba",
  pages =        "1881--1882",
  address =      "Montreal",
  publisher =    "ACM",
  publisher_address = "New York, NY, USA",
  month =        "8-12 " # jul,
  organisation = "SigEvo",
  keywords =     "genetic algorithms, genetic programming, grammatical
                 evolution, Poster",
  isbn13 =       "978-1-60558-325-9",
  bibsource =    "DBLP,",
  DOI =          "doi:10.1145/1569901.1570215",
  abstract =     "This study focuses on mutation in Grammatical
                 Evolution and divides mutation events into those that
                 are structural in nature and those that are nodal. A
                 structural event being one that alters the length of
                 the phenotype. A nodal event simply alters the value at
                 any node of a derivation tree. We analyse and compare
                 the effect of integer, nodal and structural mutations
                 on fitness for randomly generated individuals before
                 continuing this analysis to their relative
                 problem-solving performance over full runs. The study
                 highlights the importance of understanding how the
                 search operators of an evolutionary algorithm behave.
                 The result in this case being a form of mutation for
                 Grammatical Evolution, node mutation, with a better
                 property of locality than standard integer-based
                 mutation, which does not discriminate between
                 structural and nodal contexts.",
  notes =        "GECCO-2009 A joint meeting of the eighteenth
                 international conference on genetic algorithms
                 (ICGA-2009) and the fourteenth annual genetic
                 programming conference (GP-2009).

                 ACM Order Number 910092.",

Genetic Programming entries for Jonathan Byrne Michael O'Neill Anthony Brabazon