Simple fast algorithms for the editing distance between trees and related problems
SIAM Journal on Computing
Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
The Tree-to-Tree Correction Problem
Journal of the ACM (JACM)
PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
Explicit Control of Diversity and Effective Variation Distance in Linear Genetic Programming
EuroGP '02 Proceedings of the 5th European Conference on Genetic Programming
Characterizing Locality in Decoder-Based EAs for the Multidimensional Knapsack Problem
AE '99 Selected Papers from the 4th European Conference on Artificial Evolution
Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language
Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language
Representations for Genetic and Evolutionary Algorithms
Representations for Genetic and Evolutionary Algorithms
Genetic programming using genotype-phenotype mapping from linear genomes into linear phenotypes
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
IEEE Transactions on Evolutionary Computation
Genotype representations in grammatical evolution
Applied Soft Computing
IEEE Transactions on Evolutionary Computation
On the effects of locality in a permutation problem: the Sudoku puzzle
CIG'09 Proceedings of the 5th international conference on Computational Intelligence and Games
Towards an understanding of locality in genetic programming
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Open issues in genetic programming
Genetic Programming and Evolvable Machines
Semantic similarity based crossover in GP: the case for real-valued function regression
EA'09 Proceedings of the 9th international conference on Artificial evolution
A fine-grained view of GP locality with binary decision diagrams as ant phenotypes
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
The role of syntactic and semantic locality of crossover in genetic programming
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Semantically-based crossover in genetic programming: application to real-valued symbolic regression
Genetic Programming and Evolvable Machines
Defining locality as a problem difficulty measure in genetic programming
Genetic Programming and Evolvable Machines
An analysis of the behaviour of mutation in grammatical evolution
EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Positional effect of crossover and mutation in grammatical evolution
EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
An ecological approach to measuring locality in linear genotype to phenotype maps
EuroGP'12 Proceedings of the 15th European conference on Genetic Programming
Constituent grammatical evolution
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
On the roles of semantic locality of crossover in genetic programming
Information Sciences: an International Journal
Vector-valued function estimation by grammatical evolution for autonomous robot control
Information Sciences: an International Journal
| Hi-index | 0.00 |
This paper investigates the locality of the genotype-phenotype mapping (representation) used in grammatical evolution (GE). The results show that the representation used in GE has problems with locality as many neighboring genotypes do not correspond to neighboring phenotypes. Experiments with a simple local search strategy reveal that the GE representation leads to lower performance for mutation-based search approaches in comparison to standard GP representations. The results suggest that locality issues should be considered for further development of the representation used in GE.