A Functional Crossover Operator for Genetic Programming

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

@InCollection{Bongard:2009:GPTP,

• author = "Josh Bongard",
• title = "A Functional Crossover Operator for Genetic Programming",
• 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

Citations