Fitness Causes Bloat

The problem of evolving an artificial ant to follow the Santa Fe trail is used to study the well known genetic programming feature of growth in solution length. Known variously as “bloat”, “fluff” and increasing “structural complexity”, this is often described in terms of increasing “redundancy” in the code caused by “introns”.

[1]  Walter Alden Tackett,et al.  Recombination, selection, and the genetic construction of computer programs , 1994 .

[2]  Peter J. Angeline,et al.  Genetic programming and emergent intelligence , 1994 .

[3]  W. Langdon.  An Analysis of the MAX Problem in Genetic Programming , 1997 .

[4]  Peter Nordin,et al.  Complexity Compression and Evolution , 1995, ICGA.

[5]  P. Nordin,et al.  Explicitly defined introns and destructive crossover in genetic programming , 1996 .

[6]  WB Langdon.  Evolving Data Structures Using Genetic Programming , 1995 .

[7]  William B. Langdon.  Data structures and genetic programming , 1995 .

[8]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[9]  Walter Alden Tackett,et al.  Genetic Programming for Feature Discovery and Image Discrimination , 1993, ICGA.

[10]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[11]  D. Ballard,et al.  Complexity Drift in Evolutionary Computation with Tree Representations , 1996 .

[12]  Walter Alden Tackett,et al.  Greedy Recombination and Genetic Search on the Space of Computer Programs , 1994, FOGA.

[13]  Peter J. Angeline,et al.  Explicitly Defined Introns and Destructive Crossover in Genetic Programming , 1996 .

[14]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

[15]  Lee Altenberg,et al.  The Schema Theorem and Price's Theorem , 1994, FOGA.

[16]  Annie S. Wu,et al.  A Survey of Intron Research in Genetics , 1996, PPSN.

[17]  Hitoshi Iba,et al.  Genetic programming using a minimum description length principle , 1994 .

[18]  George R. Price,et al.  Selection and Covariance , 1970, Nature.

[19]  Riccardo Poli,et al.  Price’s Theorem and the MAX Problem , 1997 .

[20]  Justinian P. Rosca,et al.  Discovery of subroutines in genetic programming , 1996 .

[21]  P. Ross,et al.  An adverse interaction between crossover and restricted tree depth in genetic programming , 1996 .

[22]  Riccardo Poli,et al.  Fitness Causes Bloat: Mutation , 1997, EuroGP.

[23]  Nicholas Freitag McPhee,et al.  Accurate Replication in Genetic Programming , 1995, ICGA.

[24]  Byoung-Tak Zhang,et al.  Evolving Optimal Neural Networks Using Genetic Algorithms with Occam's Razor , 1993, Complex Syst..

[25]  Terence Soule,et al.  Code growth in genetic programming , 1996 .

[26]  Peter Ross,et al.  Dynamic Training Subset Selection for Supervised Learning in Genetic Programming , 1994, PPSN.

[27]  Tobias Blickle,et al.  Theory of evolutionary algorithms and application to system synthesis , 1997 .