Investigating mapping order in πGE

Files in This Item:
File Description SizeFormat 
Investigating Mapping.pdf560.89 kBAdobe PDFDownload
Title: Investigating mapping order in πGE
Authors: Fagan, David
Nicolau, Miguel
O'Neill, Michael
Galván-López, Edgar
Brabazon, Anthony
McGarraghy, Sean
Permanent link:
Date: Jul-2010
Abstract: We present an investigation into the genotype-phenotype map in Position Independent Grammatical Evolution (πGE). Previous studies have shown πGE to exhibit a performance increase over standard GE. The only difference between the two approaches is in how the genotype-phenotype mapping process is performed. GE uses a leftmost non terminal expansion, while πGE evolves the order of mapping as well as the content. In this study, we use the idea of focused search to examine which aspect of the πGE mapping process provides the lift in performance over standard GE by applying our approaches to four benchmark problems taken from specialised literature. We examined the traditional πGE approach and compared it to two setups which examined the extremes of mapping order search and content search, and against setups with varying ratios of content and order search. In all of these tests a purely content focused πGE was shown to exhibit a performance gain over the other setups.
Funding Details: Science Foundation Ireland
Type of material: Conference Publication
Publisher: IEEE
Copyright (published version): 2010 IEEE
Keywords: Grammatical evolutionMapping orderGenetic programmingEvolutionary computation
Subject LCSH: Genetic programming (Computer science)
Evolutionary computation
DOI: 10.1109/CEC.2010.5586204
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 2010
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

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.