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

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

@InProceedings{Hara:2012:SMC,

• 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 Semantics",
• notes = "Also known as \cite{6377812}",

}

Genetic Programming entries for Akira Hara Yoshimasa Ueno Tetsuyuki Takahama

Citations