Options
Grammar-based genetic programming : a survey
Date Issued
2010-05-01
Date Available
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.
Sponsorship
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
Subject – LCSH
Genetic programming (Computer science)
Evolutionary computation
Language
English
Status of Item
Peer reviewed
ISSN
1389-2576 (Print)
1573-7632 (Online)
This item is made available under a Creative Commons License
File(s)
Owning collection
Scopus© citations
269
Acquisition Date
Mar 28, 2024
Mar 28, 2024
Views
1697
Last Month
1
1
Acquisition Date
Mar 28, 2024
Mar 28, 2024
Downloads
4569
Last Month
30
30
Acquisition Date
Mar 28, 2024
Mar 28, 2024