Geometric Landscape of Homologous Crossover for Syntactic Trees

Created by W.Langdon from gp-bibliography.bib Revision:1.3872

  author =       "Alberto Moraglio and Riccardo Poli",
  title =        "Geometric Landscape of Homologous Crossover for
                 Syntactic Trees",
  institution =  "Computer Science, University of Essex",
  year =         "2005",
  type =         "Geometric Landscape of Homologous Crossover for
                 Syntactic Trees",
  number =       "CSM 430)",
  address =      "Wivenhoe Park, Colchester, CO4 3SQ, UK",
  email =        "",
  keywords =     "genetic algorithms, genetic programming",
  URL =          "",
  abstract =     "Geometric crossover and geometric mutation are
                 representation-independent operators that are well
                 defined once a notion of distance over the solution
                 space is defined. They were obtained as generalisations
                 of genetic operators for binary strings and real
                 vectors. Our geometric framework has been successfully
                 applied to the permutation representation leading to a
                 clarification and a natural unification of this domain.
                 The relationship between search space, distances and
                 genetic operators for syntactic trees is little
                 understood. In this paper we apply the geometric
                 framework to the syntactic tree representation and show
                 how the well known structural distance is naturally
                 associated with homologous crossover and subtree
  notes =        "Shorter version appears in CEC-2005
  size =         "11 pages",

Genetic Programming entries for Alberto Moraglio Riccardo Poli