 |
    |
On the Locality of Standard Search Operators in Grammatical Evolution
Ann Thorhauer and Franz Rothlauf
University of Mainz, Germanythorhauer@uni-mainz.de
rothlauf@uni-mainz.de
http://www.uni-mainz.de
Abstract. Offspring should be similar to their parents and inherit their relevant properties. This general design principle of search operators in evolutionary algorithms is either known as locality or geometry of search operators, respectively. It takes a geometric perspective on search operators and suggests that the distance between an offspring and its parents should be less than or equal to the distance between both parents. This paper examines the locality of standard search operators used in grammatical evolution (GE) and genetic programming (GP) for binary tree problems. Both standard GE and GP search operators suffer from low locality since a substantial number of search steps result in an offspring whose distance to one of its parents is greater than the distance between both of its parents. Furthermore, the locality of standard GE search operators is higher than that of standard GP search operators, which allows more focused search in GE.
Keywords: Grammatical evolution, genetic programming, locality, geometric crossover, random walk
LNCS 8672, p. 465 ff.
lncs@springer.com
© Springer International Publishing Switzerland 2014