%0 Report %1 rothlauf:2005:wp11 %A Rothlauf, Franz %A Oetzel, Marie %C D-68131 Mannheim, Germany %D 2005 %K algorithms, evolution genetic grammatical programming, %N 11/2005 %T On the Locality of Grammatical Evolution %U http://wifo1.bwl.uni-mannheim.de/fileadmin/files/publications/workingpaper-locality.pdf %X It is well known that using high-locality representations is important for efficient evolutionary search. 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.

@techreport{rothlauf:2005:wp11, abstract = {It is well known that using high-locality representations is important for efficient evolutionary search. 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 = {D-68131 Mannheim, Germany}, author = {Rothlauf, Franz and Oetzel, Marie}, biburl = {https://www.bibsonomy.org/bibtex/2643c332780e61f171ebd4e071e86b650/brazovayeye}, institution = {Department of Business Administration and Information Systems, University of Mannheim}, interhash = {d4c7ce8203afe93489e2993504458534}, intrahash = {643c332780e61f171ebd4e071e86b650}, keywords = {algorithms, evolution genetic grammatical programming,}, month = {December}, notes = {see also \cite{eurogp06:RothlaufOetzel} E-Mail: wifo1@uni-mannheim.de Internet: http://www.bwl.uni-mannheim.de/wifo1}, number = {11/2005}, size = {15 pages}, timestamp = {2008-06-19T17:50:43.000+0200}, title = {On the Locality of Grammatical Evolution}, type = {Working Paper}, url = {http://wifo1.bwl.uni-mannheim.de/fileadmin/files/publications/workingpaper-locality.pdf}, year = 2005 }