DocumentCode
445489
Title
Geometric landscape of homologous crossover for syntactic trees
Author
Moraglio, Alberto ; Poli, Riccardo
Author_Institution
Dept. of Comput. Sci., Essex Univ.
Volume
1
fYear
2005
fDate
5-5 Sept. 2005
Firstpage
427
Abstract
The relationship between search space, distances and genetic operators for syntactic trees is little understood. Geometric crossover and geometric mutation are representation-independent operators that are well-defined once a notion of distance over the solution space is defined. In this paper we apply this geometric framework to the syntactic tree representation and show how the well-known structural distance is naturally associated with homologous crossover and sub-tree mutation
Keywords
genetic algorithms; geometry; mathematical operators; search problems; trees (mathematics); genetic operators; geometric crossover; geometric mutation; homologous crossover; representation-independent operators; search space; subtree mutation; syntactic tree representation; Computer science; Euclidean distance; Evolutionary computation; Extraterrestrial measurements; Genetic mutations; Hamming distance; Hypercubes; Mirrors; Visualization;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2005. The 2005 IEEE Congress on
Conference_Location
Edinburgh, Scotland
Print_ISBN
0-7803-9363-5
Type
conf
DOI
10.1109/CEC.2005.1554715
Filename
1554715
Link To Document