The Role of Syntactic and Semantic Locality of Crossover in Genetic Programming

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

  author =       "Nguyen Quang Uy and Nguyen Xuan Hoai and 
                 Michael O'Neill and Bob McKay",
  title =        "The Role of Syntactic and Semantic Locality of
                 Crossover in Genetic Programming",
  booktitle =    "PPSN 2010 11th International Conference on Parallel
                 Problem Solving From Nature",
  pages =        "533--542",
  year =         "2010",
  volume =       "6239",
  editor =       "Robert Schaefer and Carlos Cotta and 
                 Joanna Kolodziej and Guenter Rudolph",
  publisher =    "Springer",
  series =       "Lecture Notes in Computer Science",
  isbn13 =       "978-3-642-15870-4",
  address =      "Krakow, Poland",
  month =        "11-15 " # sep,
  keywords =     "genetic algorithms, genetic programming, Semantics,
                 Syntaxtic, Crossover.",
  DOI =          "doi:10.1007/978-3-642-15871-1_54",
  size =         "10 pages",
  abstract =     "This paper investigates the role of syntactic locality
                 and semantic locality of crossover in Genetic
                 Programming (GP). First we propose a novel crossover
                 using syntactic locality, Syntactic Similarity based
                 Crossover (SySC). We test this crossover on a number of
                 real-valued symbolic regression problems. A comparison
                 is undertaken with Standard Crossover (SC), and a
                 recently proposed crossover for improving semantic
                 locality, Semantic Similarity based Crossover (SSC).
                 The metrics analysed include GP performance, GP code
                 bloat and the effect on the ability of GP to
                 generalise. The results show that improving syntactic
                 locality reduces code bloat, and that leads to a slight
                 improvement of the ability to generalise. By
                 comparison, improving semantic locality significantly
                 enhances GP performance, reduces code bloat and
                 substantially improves the ability of GP to generalise.
                 These results confirm the more important role of
                 semantic locality for crossover in GP.",

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