MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Directing Crossover For Reduction Of Bloat In Gp

by Terrio And Heywood ,  M. D. Terrio ,  M. I. Heywood
Add To MetaCart

Abstract:

A method is proposed to reduce the amount of inviable code (or bloat) produced in individuals while searching for a parsimonious solution under tree structured genetic programming. Known as directed crossover, this process involves the identification of highly fit nodes to use as crossover points during operator application. Three test problems, including medical data classification, are used to assess the performance of directed crossover when applied at various thresholds. Results, collected over 1260 independent runs, identify conditions under which directed crossover reduces code bloat.

Citations

1921 Genetic Programming I : On the Programming of Computers by Means of Natural Selection – Koza - 1992
528 Genetic Programming II: automatic discovery of reusable programs – Koza - 1994
194 Genetic Programming: An Introduction – Banzhaf, Nordin, et al. - 1998
116 Complexity compression and evolution – Nordin, Banzhaf - 1995
28 Evolving computer programs without subtree crossover – Chellapilla - 1997
21 What makes a problem GP-hard? analysis of a tunably difficult problem in genetic programming. Genetic Programming and Evolvable Machines – Daida, Bertram, et al. - 2001
13 Code growth, explicitly defined introns, and alternative selection schemes – Smith, Harries - 1998
6 Exploring alternative operators and search strategies in genetic programming – Harris, Smith - 1997
3 Adaptive fitness functions for dynamic growing/pruning of program trees – Zhang, Muehlenbein - 1996
2 Accurate Replication in Genetic – McPhee, Miller - 1995
2 Genetic Programming using a Minimum Description – Iba, Garis, et al. - 1994
1 GPQUICK: A Simple Genetic Programming – Singleton