Semantically Driven Crossover in Genetic Programming

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

  author =       "Lawrence Beadle and Colin Johnson",
  title =        "Semantically Driven Crossover in Genetic Programming",
  booktitle =    "Proceedings of the IEEE World Congress on
                 Computational Intelligence",
  year =         "2008",
  pages =        "111--116",
  editor =       "Jun Wang",
  address =      "Hong Kong",
  month =        "1-6 " # jun,
  organization = "IEEE Computational Intelligence Society",
  publisher =    "IEEE Press",
  keywords =     "genetic algorithms, genetic programming, Program
                 Semantics, Crossover, Reduced Ordered Binary Decision
  isbn13 =       "978-1-4244-1823-7",
  file =         "EC0044.pdf",
  DOI =          "doi:10.1109/CEC.2008.4630784",
  URL =          "",
  abstract =     "Crossover forms one of the core operations in genetic
                 programming and has been the subject of many different
                 investigations. We present a novel technique, based on
                 semantic analysis of programs, which forces each
                 crossover to make candidate programs take a new step in
                 the behavioural search space. We demonstrate how this
                 technique results in better performance and smaller
                 solutions in two separate genetic programming
  notes =        "WCCI 2008 - A joint meeting of the IEEE, the INNS, the
                 EPS and the IET.",
  uk_research_excellence_2014 = "This paper was the first to introduce
                 semantic methods in genetic programming. We show that
                 by avoiding semantically-redundant crossover, the speed
                 of learning by these algorithms can be accelerated. We
                 provide a substantial analysis of results against other
                 established methods, and statistical techniques are
                 used to determine which problem types the new method
                 works well on. We followed this with further semantic
                 methods in papers for CEC2009 and GPEM Journal, 2009.
                 This work has led to a number of papers by other
                 research groups (e.g. UCD, TU Poznan) and a PhD at
                 Dublin has extended the work.",

Genetic Programming entries for Lawrence Beadle Colin G Johnson