Grammar-based Genetic Programming: a survey

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

@Article{McKay:2010:GPEM,

• 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 adjoining",
• ISSN = "1389-2576",
• URL = "https://rdcu.be/dpy1j",
• 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

Citations