A Functional Crossover Operator for Genetic Programming

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

  author =       "Josh Bongard",
  title =        "A Functional Crossover Operator for Genetic
  booktitle =    "Genetic Programming Theory and Practice {VII}",
  year =         "2009",
  editor =       "Rick L. Riolo and Una-May O'Reilly and 
                 Trent McConaghy",
  series =       "Genetic and Evolutionary Computation",
  address =      "Ann Arbor",
  month =        "14-16 " # may,
  publisher =    "Springer",
  chapter =      "12",
  pages =        "195--210",
  keywords =     "genetic algorithms, genetic programming, homologous
                 crossover, crossover operators, system identification",
  isbn13 =       "978-1-4419-1653-2",
  DOI =          "doi:10.1007/978-1-4419-1626-6_12",
  abstract =     "Practitioners of evolutionary algorithms in general,
                 and of genetic programming in particular, have long
                 sought to develop variation operators that
                 automatically preserve and combine useful genetic
                 substructure. This is often pursued with crossover
                 operators that swap genetic material between genotypes
                 that have survived the selection process. However in
                 genetic programming, crossover often has a large
                 phenotypic effect, thereby drastically reducing the
                 probability of a beneficial crossover event. In this
                 paper we introduce a new crossover operator, Functional
                 crossover (FXO), which swaps subtrees between parents
                 based on the subtrees' functional rather than
                 structural similarity. FXO is employed in a genetic
                 programming system identification task, where it is
                 shown that FXO often outperforms standard crossover on
                 both simulated and physically-generated data sets.",
  notes =        "part of \cite{Riolo:2009:GPTP}",

Genetic Programming entries for Josh C Bongard