An analysis of genotype-phenotype maps in grammatical evolution

Files in This Item:
File Description SizeFormat 
eurogp2010GEMapping.pdf163.69 kBAdobe PDFDownload
Title: An analysis of genotype-phenotype maps in grammatical evolution
Authors: Fagan, David
O'Neill, Michael
Galván-López, Edgar
Brabazon, Anthony
McGarraghy, Sean
Permanent link:
Date: 2010
Abstract: We present an analysis of the genotype-phenotype map in Grammatical Evolution (GE). The standard map adopted in GE is a depth-first expansion of the non-terminal symbols during the derivation sequence. Earlier studies have indicated that allowing the path of the expansion to be under the guidance of evolution as opposed to a de- terministic process produced significant performance gains on all of the benchmark problems analysed. In this study we extend this analysis to in- clude a breadth-first and random map, investigate additional benchmark problems, and take into consideration the implications of recent results on alternative grammar representations with this new evidence. We con- clude that it is possible to improve the performance of grammar-based Genetic Programming by the manner in which a genotype-phenotype map is performed.
Funding Details: Science Foundation Ireland
Type of material: Conference Publication
Publisher: Springer
Copyright (published version): 2010 Springer-Verlag Berlin Heidelberg
Keywords: Grammatical evolutionGenotype phenotype mapGenetic programmingEvolutionary computationNatural computing
Subject LCSH: Genetic programming (Computer science)
Evolutionary computation
Natural computation
DOI: 10.1007/978-3-642-12148-7_6
Language: en
Status of Item: Peer reviewed
Is part of: Esparcia-Alcázar, A. I. et al. (eds.) Genetic Programming 13th European Conference, EuroGP 2010, Istanbul, Turkey, April 7-9, 2010. Proceedings
Conference Details: European Conference on Genetic Programming, Istanbul Turkey, 7-9 April, 2010
Appears in Collections:Computer Science Research Collection
CASL Research Collection

Show full item record

Citations 20

Last Week
Last month
checked on Jun 22, 2018

Google ScholarTM



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.