A non-destructive grammar modification approach to modularity in grammatical evolution

Files in This Item:
File Description SizeFormat 
swafford_gecco_2011.pdf171.08 kBAdobe PDFDownload
Title: A non-destructive grammar modification approach to modularity in grammatical evolution
Authors: Swafford, John Mark
Hemberg, Erik
O'Neill, Michael
Nicolau, Miguel
Brabazon, Anthony
Permanent link: http://hdl.handle.net/10197/3612
Date: 12-Jul-2011
Abstract: Modularity has proven to be an important aspect of evolutionary computation. This work is concerned with discovering and using modules in one form of grammar-based genetic programming, grammatical evolution (GE). Previous work has shown that simply adding modules to GE’s grammar has the potential to disrupt fit individuals developed by evolution up to that point. This paper presents a solution to prevent the disturbance in fitness that can come with modifying GE’s grammar with previously discovered modules. The results show an increase in performance from a previously examined grammar modification approach and also an increase in performance when compared to standard GE.
Funding Details: Science Foundation Ireland
Type of material: Conference Publication
Publisher: ACM
Copyright (published version): 2011 ACM
Keywords: Grammatical evolution;Genetic programming;Modularity;Grammars
Subject LCSH: Evolutionary computation
Genetic programming (Computer science)
DOI: 10.1145/2001576.2001766
Language: en
Status of Item: Peer reviewed
Is part of: GECCO '11 Proceedings of the 13th annual conference companion on Genetic and evolutionary computation, Dublin, Ireland, 12-16, July 2011
Conference Details: Presented at GECCO '11, the 13th annual conference companion on Genetic and evolutionary computation, Dublin, Ireland, 12-16, July 2011
Appears in Collections:Computer Science Research Collection
CASL Research Collection

Show full item record

SCOPUSTM   
Citations 20

9
Last Week
0
Last month
checked on Jun 22, 2018

Page view(s) 5

247
checked on May 25, 2018

Download(s) 50

158
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.