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

DSpace/Manakin Repository

Show simple item record

dc.contributor.author Fagan, David
dc.contributor.author Nicolau, Miguel
dc.contributor.author Hemberg, Erik
dc.contributor.author O'Neill, Michael
dc.contributor.author Brabazon, Anthony
dc.contributor.author McGarraghy, Sean
dc.date.accessioned 2012-02-21T17:05:05Z
dc.date.available 2012-02-21T17:05:05Z
dc.date.copyright 2011 Springer en
dc.date.issued 2011-04-27
dc.identifier.isbn 978-3-642-20406-7
dc.identifier.uri http://hdl.handle.net/10197/3518
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 springerlink.com 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 Publisher's version en
dc.internal.webversions http://dx.doi.org/10.1007/978-3-642-20407-4_25 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 research.repository@ucd.ie 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

Browse