On the roles of semantic locality of crossover in genetic programming

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

  author =       "Nguyen Quang Uy and Nguyen Xuan Hoai and 
                 Michael O'Neill and R. I. McKay and Dao Ngoc Phong",
  title =        "On the roles of semantic locality of crossover in
                 genetic programming",
  journal =      "Information Sciences",
  year =         "2013",
  volume =       "235",
  pages =        "195--213",
  month =        "20 " # jun,
  keywords =     "genetic algorithms, genetic programming Semantic,
                 Locality, Crossover",
  ISSN =         "0020-0255",
  URL =          "http://www.sciencedirect.com/science/article/pii/S0020025513001175",
  DOI =          "doi:10.1016/j.ins.2013.02.008",
  size =         "19 pages",
  abstract =     "Locality has long been seen as a crucial property for
                 the efficiency of Evolutionary Algorithms in general,
                 and Genetic Programming (GP) in particular. A number of
                 studies investigating the effects of locality in GP can
                 be found in the literature. The majority of the
                 previous research on locality focuses on syntactic
                 aspects, and operator semantic locality has not been
                 thoroughly tested. In this paper, we investigate the
                 role of semantic locality of crossover in GP. We follow
                 McPhee in measuring the semantics of a subtree using
                 the fitness cases. We use this to define a semantic
                 distance metric. This semantic distance supports the
                 design of some new crossover operators, concentrating
                 on improving semantic locality. We study the impact of
                 these semantically based crossovers on the behaviour of
                 GP. The results show substantial advantages accruing
                 from the use of semantic locality.",

Genetic Programming entries for Quang Uy Nguyen Nguyen Xuan Hoai Michael O'Neill R I (Bob) McKay Ngoc Phong Dao