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:
Date: 1-May-2010
Online since: 2010-11-24T16:59:11Z
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
Journal: Genetic Programming and Evolvable Machines
Volume: 11
Issue: 3-4
Start page: 365
End page: 396
Copyright (published version): Springer Science+Business Media, LLC 2010
Keywords: Genetic programmingEvolutionary computationGrammarContext freeRegularTree adjoining
Subject LCSH: Genetic programming (Computer science)
Evolutionary computation
DOI: 10.1007/s10710-010-9109-y
Other versions: The final publication is available at
Language: en
Status of Item: Peer reviewed
Appears in Collections:Computer Science Research Collection
CASL Research Collection

Show full item record

Citations 1

Last Week
Last month
checked on Feb 11, 2019

Google ScholarTM



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.