Grammar-based Genetic Programming: a survey

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

  author =       "Robert I. McKay and Nguyen Xuan Hoai and 
                 Peter Alexander Whigham and Yin Shan and Michael O'Neill",
  title =        "Grammar-based Genetic Programming: a survey",
  journal =      "Genetic Programming and Evolvable Machines",
  year =         "2010",
  volume =       "11",
  number =       "3/4",
  pages =        "365--396",
  month =        sep,
  note =         "Tenth Anniversary Issue: Progress in Genetic
                 Programming and Evolvable Machines",
  keywords =     "genetic algorithms, genetic programming, Evolutionary
                 computation, Grammar, Context free, Regular, Tree
  ISSN =         "1389-2576",
  DOI =          "doi:10.1007/s10710-010-9109-y",
  size =         "32 pages",
  abstract =     "Grammar formalisms are one of the key representation
                 structures in Computer Science. So it is not surprising
                 that they have also become important as a method for
                 formalizing constraints in Genetic Programming (GP).
                 Practical grammar-based GP systems first appeared in
                 the mid 1990s, and have subsequently become an
                 important strand in GP research and applications. We
                 trace their subsequent rise, surveying the various
                 grammar-based formalisms that have been used in GP and
                 discussing the contributions they have made to the
                 progress of GP. We illustrate these contributions with
                 a range of applications of grammar-based GP, showing
                 how grammar formalisms contributed to the solutions of
                 these problems. We briefly discuss the likely future
                 development of grammar-based GP systems, and conclude
                 with a brief summary of the field.",

Genetic Programming entries for R I (Bob) McKay Nguyen Xuan Hoai Peter Alexander Whigham Yin Shan Michael O'Neill