Crossover-Based Tree Distance in Genetic Programming

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

  title =        "Crossover-Based Tree Distance in Genetic Programming",
  author =       "Steven Gustafson and Leonardo Vanneschi",
  journal =      "IEEE Transactions on Evolutionary Computation",
  year =         "2008",
  month =        aug,
  volume =       "12",
  number =       "4",
  pages =        "506--524",
  keywords =     "genetic algorithms, genetic programming, evolutionary
                 computation, trees (mathematics)crossover-based tree
                 distance, distance metrics, evolutionary algorithms,
                 fitness sharing algorithm, fitness-distance
                 correlation, genetic programming syntax trees",
  ISSN =         "1089-778X",
  DOI =          "doi:10.1109/TEVC.2008.915993",
  size =         "19 pages",
  abstract =     "In evolutionary algorithms, distance metrics between
                 solutions are often useful for many aspects of guiding
                 and understanding the search process. A good distance
                 measure should reflect the capability of the search: if
                 two solutions are found to be close in distance, or
                 similarity, they should also be close in the search
                 algorithm sense, i.e., the variation operator used to
                 traverse the search space should easily transform one
                 of them into the other. This paper explores such a
                 distance for genetic programming syntax trees. Distance
                 measures are discussed, defined and empirically
                 investigated. The value of such measures is then
                 validated in the context of analysis (fitness-distance
                 correlation is analyzed during population evolution) as
                 well as guiding search (results are improved using our
                 measure in a fitness sharing algorithm) and diversity
                 (new insights are obtained as compared with standard
  notes =        "also known as \cite{4459225}",

Genetic Programming entries for Steven M Gustafson Leonardo Vanneschi