Exploring grammatical modification with modules in grammatical evolution

Files in This Item:
File Description SizeFormat 
swafford_eurogp_2011.pdf214.35 kBAdobe PDFDownload
Title: Exploring grammatical modification with modules in grammatical evolution
Authors: Swafford, John Mark
O'Neill, Michael
Nicolau, Miguel
Brabazon, Anthony
Permanent link: http://hdl.handle.net/10197/3554
Date: 27-Apr-2011
Abstract: There have been many approaches to modularity in the field of evolutionary computation, each tailored to function with a particular representation. This research examines one approach to modularity and grammar modification with a grammar-based approach to genetic programming, grammatical evolution (GE). Here, GE’s grammar was modified over the course of an evolutionary run with modules in order to facilitate their appearance in the population. This is the first step in what will be a series of analysis on methods of modifying GE’s grammar to enhance evolutionary performance. The results show that identifying modules and using them to modify GE’s grammar can have a negative effect on search performance when done improperly. But, if undertaken thoughtfully, there are possible benefits to dynamically enhancing the grammar with modules identified during evolution.
Funding Details: Science Foundation Ireland
Type of material: Conference Publication
Publisher: Springer
Copyright (published version): 2011 Springer
Keywords: Grammatical evolutionGenetic programmingModularity
Subject LCSH: Evolutionary computation
Genetic programming (Computer science)
Modular programming
DOI: 10.1007/978-3-642-20407-4_27
Language: en
Status of Item: Peer reviewed
Is part of: Silva, S. et al. (eds.). Genetic Programming 14th European Conference, EuroGP 2011, Torino, Italy, April 27-29, 2011. Proceedings
Conference Details: Presented at Genetic Programming - 14th European Conference, EuroGP 2011, Torino, Italy, April 27-29, 2011
Appears in Collections:Computer Science Research Collection
CASL Research Collection

Show full item record

Citations 50

Last Week
Last month
checked on Aug 9, 2018

Page view(s) 20

checked on May 25, 2018

Download(s) 50

checked on May 25, 2018

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.