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
|