Investigation of the performance of different mapping orders for GE on the max problem

Files in This Item:
File Description SizeFormat 
fagan.pdf128.6 kBAdobe PDFDownload
Title: Investigation of the performance of different mapping orders for GE on the max problem
Authors: Fagan, David
Nicolau, Miguel
Hemberg, Erik
O'Neill, Michael
Brabazon, Anthony
McGarraghy, Sean
Permanent link:
Date: 27-Apr-2011
Online since: 2012-02-21T17:05:05Z
Abstract: We present an analysis of how the genotype-phenotype map in Grammatical Evolution (GE) can effect performance on the Max Problem. Earlier studies have demonstrated a performance decrease for Position independent Grammatical Evolution (πGE ) in this problem domain. In πGE the genotype-phenotype map is changed so that the evolutionary algorithm controls not only what the next expansion will be but also the choice of what position in the derivation tree is expanded next. In this study we extend previous work and investigate whether the ability to change the order of expansion is responsible for the performance decrease or if the problem is simply that a certain order of expansion in the genotype-phenotype map is responsible. We conclude that the reduction of performance in the Max problem domain by πGE is rooted in the way the genotype-phenotype map and the genetic operators used with this mapping interact.
Funding Details: Science Foundation Ireland
Type of material: Conference Publication
Publisher: Springer
Copyright (published version): 2011 Springer
Keywords: Grammatical evolutionGenetic programmingGenotype-phenotype map
Subject LCSH: Evolutionary computation
Genetic programming (Computer science)
DOI: 10.1007/978-3-642-20407-4_25
Other versions:
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: Paper presented at the 14th European Conference, EuroGP 2011, Torino, Italy, April 27-29, 2011
ISBN: 978-3-642-20406-7
Appears in Collections:Computer Science Research Collection
CASL Research Collection

Show full item record

Citations 50

Last Week
Last month
checked on Feb 19, 2019

Page view(s) 10

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.