Using Subtree Crossover Distance to Investigate Genetic Programming Dynamics

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

  author =       "Leonardo Vanneschi and Steven Gustafson and 
                 Giancarlo Mauri",
  title =        "Using Subtree Crossover Distance to Investigate
                 Genetic Programming Dynamics",
  editor =       "Pierre Collet and Marco Tomassini and Marc Ebner and 
                 Steven Gustafson and Anik\'o Ek\'art",
  booktitle =    "Proceedings of the 9th European Conference on Genetic
  publisher =    "Springer",
  series =       "Lecture Notes in Computer Science",
  volume =       "3905",
  year =         "2006",
  address =      "Budapest, Hungary",
  month =        "10 - 12 " # apr,
  organisation = "EvoNet",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "3-540-33143-3",
  pages =        "238--249",
  URL =          "",
  DOI =          "doi:10.1007/11729976_21",
  bibsource =    "DBLP,",
  abstract =     "To analyse various properties of the search process of
                 genetic programming it is useful to quantify the
                 distance between two individuals. Using operator-based
                 distance measures can make this analysis more accurate
                 and reliable than using distance measures which have no
                 relationship with the genetic operators. This paper
                 extends a recent definition of a distance measure based
                 on subtree crossover for genetic programming. Empirical
                 studies are presented that show the suitability of this
                 measure to dynamically calculate the fitness distance
                 correlation coefficient during the evolution, to
                 construct a fitness sharing system for genetic
                 programming and to measure genotypic diversity in the
                 population. These experiments confirm the accuracy of
                 the new measure and its consistency with the subtree
                 crossover genetic operator.",
  notes =        "Part of \cite{collet:2006:GP} EuroGP'2006 held in
                 conjunction with EvoCOP2006 and EvoWorkshops2006

                 Not a distance metric. Fitness sharing",

Genetic Programming entries for Leonardo Vanneschi Steven M Gustafson Giancarlo Mauri