%0 Conference Paper %1 eurogp06:RothlaufOetzel %A Rothlauf, Franz %A Oetzel, Marie %B Proceedings of the 9th European Conference on Genetic Programming %C Budapest, Hungary %D 2006 %E Collet, Pierre %E Tomassini, Marco %E Ebner, Marc %E Gustafson, Steven %E Ekárt, Anikó %I Springer %K Evolution Grammatical algorithms, genetic programming, %P 320--330 %T On the Locality of Grammatical Evolution %U http://link.springer.de/link/service/series/0558/papers/3905/39050320.pdf %V 3905 %X 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 neighbouring 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. %@ 3-540-33143-3

@inproceedings{eurogp06:RothlaufOetzel, abstract = {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 neighbouring 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.}, added-at = {2008-06-19T17:46:40.000+0200}, address = {Budapest, Hungary}, author = {Rothlauf, Franz and Oetzel, Marie}, bibsource = {DBLP, http://dblp.uni-trier.de}, biburl = {https://www.bibsonomy.org/bibtex/26b35e31e2b05bab26f1ba600e9fccfff/brazovayeye}, booktitle = {Proceedings of the 9th European Conference on Genetic Programming}, editor = {Collet, Pierre and Tomassini, Marco and Ebner, Marc and Gustafson, Steven and Ek\'art, Anik\'o}, interhash = {d6765482b5355ea077fd0ce96db917d6}, intrahash = {6b35e31e2b05bab26f1ba600e9fccfff}, isbn = {3-540-33143-3}, keywords = {Evolution Grammatical algorithms, genetic programming,}, month = {10 - 12 April}, notes = {Part of \cite{collet:2006:GP} EuroGP'2006 held in conjunction with EvoCOP2006 and EvoWorkshops2006}, organisation = {EvoNet}, pages = {320--330}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, timestamp = {2008-06-19T17:50:44.000+0200}, title = {On the Locality of Grammatical Evolution}, url = {http://link.springer.de/link/service/series/0558/papers/3905/39050320.pdf}, volume = 3905, year = 2006 }