Options
Investigation of the performance of different mapping orders for GE on the max problem
Date Issued
2011-04-27
Date Available
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.
Sponsorship
Science Foundation Ireland
Type of Material
Conference Publication
Publisher
Springer
Copyright (Published Version)
2011 Springer
Subject – LCSH
Evolutionary computation
Genetic programming (Computer science)
Web versions
Language
English
Status of Item
Peer reviewed
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
This item is made available under a Creative Commons License
File(s)
Owning collection
Scopus© citations
4
Acquisition Date
Mar 28, 2024
Mar 28, 2024
Views
1864
Acquisition Date
Mar 28, 2024
Mar 28, 2024
Downloads
417
Last Month
5
5
Acquisition Date
Mar 28, 2024
Mar 28, 2024