A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Genetic Programming Bloat without Semantics
[chapter]
2000
Lecture Notes in Computer Science
To investigate the fundamental causes of bloat, six arti cial random binary tree search spaces are presented. Fitness is given by program syntax (the genetic programming genotype). GP populations are evolved on both random problems and problems with \building blocks". These are compared to problems with explicit ine ective code (introns, junk code, inviable code). Our results suggest the entropy random walk explanation of bloat remains viable. The hard building block problem might be used in further studies, e.g. of standard subtree crossover.
doi:10.1007/3-540-45356-3_20
fatcat:nkqcgblnmvh57kyxjsphmnwkku