A survey of semantic methods in genetic programming

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

  author =       "Leonardo Vanneschi and Mauro Castelli and Sara Silva",
  title =        "A survey of semantic methods in genetic programming",
  journal =      "Genetic Programming and Evolvable Machines",
  year =         "2014",
  volume =       "15",
  number =       "2",
  pages =        "195--214",
  month =        jun,
  keywords =     "genetic algorithms, genetic programming, Semantics,
  ISSN =         "1389-2576",
  URL =          "http://link.springer.com/article/10.1007/s10710-013-9210-0",
  DOI =          "doi:10.1007/s10710-013-9210-0",
  size =         "20 pages",
  abstract =     "Several methods to incorporate semantic awareness in
                 genetic programming have been proposed in the last few
                 years. These methods cover fundamental parts of the
                 evolutionary process: from the population
                 initialisation, through different ways of modifying or
                 extending the existing genetic operators, to formal
                 methods, until the definition of completely new genetic
                 operators. The objectives are also distinct: from the
                 maintenance of semantic diversity to the study of
                 semantic locality; from the use of semantics for
                 constructing solutions which obey certain constraints
                 to the exploitation of the geometry of the semantic
                 topological space aimed at defining easy-to-search
                 fitness landscapes. All these approaches have shown, in
                 different ways and amounts, that incorporating semantic
                 awareness may help improving the power of genetic
                 programming. This survey analyses and discusses the
                 state of the art in the field, organising the existing
                 methods into different categories. It restricts itself
                 to studies where semantics is intended as the set of
                 output values of a program on the training data, a
                 definition that is common to a rather large set of
                 recent contributions. It does not discuss methods for
                 incorporating semantic information into grammar-based
                 genetic programming or approaches based on formal
                 methods. The objective is keeping the community updated
                 on this interesting research track, hoping to motivate
                 new and stimulating contributions.",

Genetic Programming entries for Leonardo Vanneschi Mauro Castelli Sara Silva