Investigating Mapping Order in ðGE
Citation:
David Fagan, Miguel Nicolau, Michael O Neill, Edgar Galvan-Lopez and Anthony Brabazon., Investigating Mapping Order in ðGE, CEC 2010: Proceedings of the 12th Annual Congress on Evolutionary, CEC 2010: 12th Annual Congress on Evolutionary, Barcelona, Spain, 18-23 July, IEEE Press, 2010, 3058 3064Download Item:
Abstract:
We present an investigation into the genotypephenotype
map in Position Independent Grammatical Evolution
(?GE). Previous studies have shown ?GE to exhibit a performance
increase over standard Grammatical Evolution (GE).
The only difference between the two approaches is in how the
genotype-phenotype mapping process is performed. GE uses a
leftmost non terminal expansion, while ?GE evolves the order of
mapping as well as the content. In this study, we use the idea
of focused search to examine which aspect of the ?GE mapping
process provides the lift in performance over standard GE by
applying our approaches to three benchmark problems taken
from specialised literature. We examined the traditional ?GE
approach and compared it to two setups which examined the
extremes of mapping order search and content search, and against
setups with varying ratios of content and order search. In all of
these tests a purely content focused ?GE was shown to exhibit
a performance gain over the other setups.
Sponsor
Grant Number
Science Foundation Ireland (SFI)
08/IN.1/I1868
Author's Homepage:
http://people.tcd.ie/galvanleDescription:
PUBLISHEDBarcelona, Spain
Author: GALVAN-LOPEZ, EDGAR
Other Titles:
CEC 2010: Proceedings of the 12th Annual Congress on EvolutionaryCEC 2010: 12th Annual Congress on Evolutionary
Publisher:
IEEE PressType of material:
Conference PaperCollections
Availability:
Full text availableKeywords:
Applied mathematics, pi GESubject (TCD):
Genes & SocietyMetadata
Show full item recordLicences: