Grammar-based genetic programming : a survey

Files in This Item:
File Description SizeFormat 
grammarbasedGPaSurvey2010.pdf868.98 kBAdobe PDFDownload
Title: Grammar-based genetic programming : a survey
Authors: McKay, Bob (Bob I.)
Nguyen, Xuan Hoai
Whigham, P. A. (Peter A.)
Shan, Yin
O'Neill, Michael
Permanent link: http://hdl.handle.net/10197/2592
Date: 1-May-2010
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.
Funding Details: Science Foundation Ireland
Type of material: Journal Article
Publisher: Springer
Copyright (published version): Springer Science+Business Media, LLC 2010
Keywords: Genetic programming;Evolutionary computation;Grammar;Context free;Regular;Tree adjoining
Subject LCSH: Genetic programming (Computer science)
Evolutionary computation
DOI: 10.1007/s10710-010-9109-y
Language: en
Status of Item: Peer reviewed
Appears in Collections:Computer Science Research Collection
CASL Research Collection

Show full item record

Page view(s) 10

188
checked on May 25, 2018

Download(s) 5

1,872
checked on May 25, 2018

Google ScholarTM

Check

Altmetric


This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.