An Analysis of Semantic Aware Crossover

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

  author =       "Nguyen Quang Uy and Nguyen Xuan Hoai and 
                 Michael O'Neill and Bob McKay and Edgar Galvan-Lopez",
  title =        "An Analysis of Semantic Aware Crossover",
  booktitle =    "Proceedings of the International Symposium on
                 Intelligent Computation and Applications",
  year =         "2009",
  editor =       "Zhihua Cai and Zhenhua Li and Zhuo Kang and Yong Liu",
  volume =       "51",
  series =       "Communications in Computer and Information Science",
  pages =        "56--65",
  publisher =    "Springer",
  keywords =     "genetic algorithms, genetic programming, Semantic
                 Aware Crossover, Semantic, Constructive Effect, Bloat",
  isbn13 =       "978-3-642-04962-0",
  DOI =          "doi:10.1007/978-3-642-04962-0_7",
  size =         "10 pages",
  abstract =     "It is well-known that the crossover operator plays an
                 important role in Genetic Programming (GP). In Standard
                 Crossover (SC), semantics are not used to guide the
                 selection of the crossover points, which are generated
                 randomly. This lack of semantic information is the main
                 cause of destructive effects from SC (e.g., children
                 having lower fitness than their parents). Recently, we
                 proposed a new semantic based crossover known GP called
                 Semantic Aware Crossover (SAC)
                 \cite{Nguyen:2009:eurogp}. We show that SAC outperforms
                 SC in solving a class of real-value symbolic regression
                 problems. We clarify the effect of SAC on GP search in
                 increasing the semantic diversity of the population,
                 thus helping to reduce the destructive effects of
                 crossover in GP.",
  affiliation =  "Natural Computing Research & Applications Group,
                 University College Dublin, Ireland",

Genetic Programming entries for Quang Uy Nguyen Nguyen Xuan Hoai Michael O'Neill R I (Bob) McKay Edgar Galvan Lopez