Title :
Demonstrating constraints to diversity with a tunably difficult problem for genetic programming
Author :
Daida, Jason M. ; Samples, Michael E. ; Hart, Bryan T. ; Halim, Jeffry ; Kumar, Aditya
Author_Institution :
Center for the Study of Complex Syst. & Space Phys. Res. Lab., Ann Arbor, MI, USA
Abstract :
This work introduces a tunably difficult problem for genetic programming (GP) that probes for an upper bound to the amount of heterogeneity that can be represented by a single individual. Although GP´s variable-length representation would suggest that there is no upper bound, our results indicate otherwise. The results provide insight into the dynamics that occur during the course of a GP run.
Keywords :
genetic algorithms; genetic programming; Data structures; Evolutionary computation; Genetic programming; Heart; Laboratories; Physics; Probes; Problem-solving; Testing; Upper bound;
Conference_Titel :
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN :
0-7803-8515-2
DOI :
10.1109/CEC.2004.1331036