An examination on the modularity of grammars in grammatical evolutionary design

Files in This Item:
File Description SizeFormat 
an examination.pdf849.11 kBAdobe PDFDownload
Title: An examination on the modularity of grammars in grammatical evolutionary design
Authors: Swafford, John Mark
O'Neill, Michael
Permanent link:
Date: Jul-2010
Abstract: This work furthers the understanding of modularity in grammar-based genetic programming approaches by analyzing how different grammars may be capable of producing the same phenotypes, but still display differences in performance on the same problems. This is done by creating four grammars with varying levels of modularity and using them with grammatical evolution to evolve floor plan designs. The results of this experimentation show how increases in modularity, brought about by simple modifications in the grammars, and increases in the quality of solutions go hand in hand. It also demonstrates how more modular grammars explore more individuals even while fitness remains the same or changes in only minor increments.
Funding Details: Science Foundation Ireland
Type of material: Conference Publication
Publisher: IEEE
Copyright (published version): 2010 IEEE
Keywords: Grammatical evolutionDesignModularityGenetic programming
Subject LCSH: Evolutionary computation
Genetic programming (Computer science)
Modularity (Engineering)
DOI: 10.1109/CEC.2010.5586483
Other versions:
Language: en
Status of Item: Peer reviewed
Is part of: Evolutionary Computation (CEC), 2010 IEEE Congress on [proceedings]
Conference Details: IEEE World Congress on Computational Intelligence,Barcelona, Spain, 18-23 July.
ISBN: 978-1-4244-6909-3
Appears in Collections:Computer Science Research Collection
CASL Research Collection

Show full item record

Citations 50

Last Week
Last month
checked on Oct 11, 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.