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

DSpace/Manakin Repository

Show simple item record Fagan, David Nicolau, Miguel Hemberg, Erik O'Neill, Michael Brabazon, Anthony McGarraghy, Sean 2012-02-21T17:05:05Z 2012-02-21T17:05:05Z 2011 Springer en 2011-04-27
dc.identifier.isbn 978-3-642-20406-7
dc.description Paper presented at the 14th European Conference, EuroGP 2011, Torino, Italy, April 27-29, 2011 en
dc.description.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. en
dc.description.sponsorship Science Foundation Ireland en
dc.format.extent 131691 bytes
dc.format.mimetype application/pdf
dc.language.iso en en
dc.publisher Springer en
dc.relation.ispartof Silva, S. et al. (eds.). Genetic Programming : 14th European Conference, EuroGP 2011, Torino, Italy, April 27-29, 2011. Proceedings en
dc.relation.requires CASL Research Collection en
dc.rights The final publication is available at en
dc.subject Grammatical evolution en
dc.subject Genetic programming en
dc.subject Genotype-phenotype map en
dc.subject.lcsh Evolutionary computation en
dc.subject.lcsh Genetic programming (Computer science) en
dc.title Investigation of the performance of different mapping orders for GE on the max problem en
dc.type Conference Publication en
dc.internal.availability Full text available en
dc.internal.webversions en
dc.status Peer reviewed en
dc.identifier.doi 10.1007/978-3-642-20407-4_25
dc.neeo.contributor Fagan|David|aut| en
dc.neeo.contributor Nicolau|Miguel|aut| en
dc.neeo.contributor Hemberg|Erik|aut| en
dc.neeo.contributor O'Neill|Michael|aut| en
dc.neeo.contributor Brabazon|Anthony|aut| en
dc.neeo.contributor McGarraghy|Sean|aut| en
dc.description.admin ti, ke, co, de, se, li -TS 02.12 12 month EMBARGO en

Files in this item

This item appears in the following Collection(s)

Show simple item record

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.

If you are a publisher or author and have copyright concerns for any item, please email and the item will be withdrawn immediately. The author or person responsible for depositing the article will be contacted within one business day.

Search Research Repository

Advanced Search