New crossover operator based on semantic distance between subtrees in Genetic Programming

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

  author =       "Akira Hara and Yoshimasa Ueno and Tetsuyuki Takahama",
  booktitle =    "IEEE International Conference on Systems, Man, and
                 Cybernetics (SMC 2012)",
  title =        "New crossover operator based on semantic distance
                 between subtrees in Genetic Programming",
  year =         "2012",
  pages =        "721--726",
  month =        oct # " 14-17",
  address =      "Seoul, Korea",
  DOI =          "doi:10.1109/ICSMC.2012.6377812",
  size =         "8 pages",
  abstract =     "Genetic Programming (GP) is an evolutionary method for
                 generating tree structural programs. Normal subtree
                 crossover in GP randomly selects a crossover point in
                 each parental tree, and offspring are created by
                 exchanging the selected subtrees. In the normal
                 crossover, it is difficult to control the global and
                 local search because the similarity between the
                 subtrees is not considered. In this paper, we propose a
                 new crossover operation based on the semantic distance
                 between the subtrees. We call this operation Semantic
                 Control Crossover. By using the Semantic Control
                 Crossover, the global search can be performed in the
                 early stage of search, and the search property can be
                 shifted to the local search as the search proceeds. As
                 the results of experiments, the Semantic Control
                 Crossover showed better performance than the
                 conventional crossover.",
  keywords =     "genetic algorithms, genetic programming, mathematical
                 operators, search problems, trees (mathematics),
                 crossover operator, evolutionary method, global search
                 control, local search control, normal subtree
                 crossover, offspring, parental tree, semantic control
                 crossover, semantic distance, tree structural program
                 generation, Equations, Mathematical model, Semantics,
                 Sociology, Statistics, Vectors, Crossover, Subtree
  notes =        "Also known as \cite{6377812}",

Genetic Programming entries for Akira Hara Yoshimasa Ueno Tetsuyuki Takahama