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 ...
In this paper we propose an evolutionary approach capable of successfully combining rules to play the popular video game, Ms. Pac- Man. In particular we focus our attention on the benefits of using Gram- matical Evolution ...
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 ...
This work furthers the understanding of modularity in grammar-based genetic programming approaches by analyzing how different grammars may be capable of producing the same phenotypes, but still display differences in ...
We present an investigation into the genotype-phenotype map in Position Independent Grammatical Evolution (πGE). Previous studies have shown πGE to exhibit a performance increase over standard GE. The only difference between ...
In this paper we investigate the application of Tree-Adjunct Grammars to Grammatical Evolution. The standard type of grammar used by grammatical evolution, context-free grammars, produce a subset of the languages that ...
A key indicator of problem difficulty in evolutionary computation problems is the landscape’s locality, that is whether the genotype-phenotype mapping preserves neighbourhood. In genetic programming the genotype and phenotype ...
In this work, we examine the capabilities of two forms of mappings by means of Grammatical Evolution (GE) to successfully generate controllers by combining high-level functions in a dynamic environment. In this work we ...
Locality - how well neighbouring genotypes correspond to neighbouring phenotypes - has been described as a key element in Evolutionary Computation. Grammatical Evolution (GE) is a generative system as it uses grammar rules ...
Interactive interpolating crossover allows a user to quickly see a large number of individuals formed by interactively-controlled interpolation between two or more parents. We study it here for the first time in the context ...