Genotype representations in grammatical evolution

Files in This Item:
File Description SizeFormat 
genotyperepresentationsASOC2010.pdf171.18 kBAdobe PDFDownload
Title: Genotype representations in grammatical evolution
Authors: Hugosson, Jonatan
Hemberg, Erik
Brabazon, Anthony
O'Neill, Michael
Permanent link:
Date: Jan-2010
Abstract: Grammatical evolution (GE) is a form of grammar-based genetic programming. A particular feature of GE is that it adopts a distinction between the genotype and phenotype similar to that which exists in nature by using a grammar to map between the genotype and phenotype. Two variants of genotype representation are found in the literature, namely, binary and integer forms. For the first time we anal- yse and compare these two representations to determine if one has a performance advantage over the other. As such this study seeks to extend our understanding of GE by examining the impact of different genotypic representations in order to determine whether certain representations, and associated diversity-generation op- erators, improve GE’s efficiency and effectiveness. Four mutation operators using two different representations, binary and gray code representation respectively, are investigated. The differing combinations of representation and mutation operator are tested on three benchmark problems. The results provide support for the use of an integer-based genotypic representation as the alternative representations do not exhibit better performance, and the integer reprensentation provides a statistically significant advantage on one of the three benchmarks. In addition, a novel wrapping operator for the binary and gray code representations is examined, and it is found that across the three problems examined there is no general trend to recommend the adoption of an alternative wrapping operator. The results also back up earlier findings which support the adoption of wrapping.
Funding Details: Science Foundation Ireland
Type of material: Journal Article
Publisher: Elsevier
Copyright (published version): 2009 Elsevier B.V.
Keywords: Genetic programmingGrammatical evolutionRepresentation
Subject LCSH: Genetic programming (Computer science)
DOI: 10.1016/j.asoc.2009.05.003
Other versions:
Language: en
Status of Item: Peer reviewed
Appears in Collections:Computer Science Research Collection
CASL Research Collection

Show full item record

Citations 10

Last Week
Last month
checked on Sep 17, 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.