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: http://hdl.handle.net/10197/3518
Date: 27-Apr-2011
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 evolution;Genetic programming;Genotype-phenotype map
Subject LCSH: Evolutionary computation
Genetic programming (Computer science)
DOI: 10.1007/978-3-642-20407-4_25
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
Appears in Collections:Computer Science Research Collection
CASL Research Collection

Show full item record

SCOPUSTM   
Citations 50

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

Page view(s) 10

179
checked on May 25, 2018

Download(s) 50

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