Genetic Programming Bloat with Dynamic Fitness

In artificial evolution individuals which perform as their parents are usually rewarded identically to their parents. We note that Nature is more dynamic and there may be a penalty to pay for doing the same thing as your parents. We report two sets of experiments where static fitness functions are firstly augmented by a penalty for unchanged offspring and secondly the static fitness case is replaced by randomly generated dynamic test cases. We conclude genetic programming, when evolving artificial ant control programs, is surprisingly little effected by large penalties and program growth is observed in all our experiments.

[1]  William B. Langdon,et al.  Fitness Causes Bloat in Variable Size Representations , 1997 .

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

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

[4]  Riccardo Poli,et al.  Why Ants are Hard , 1998 .

[5]  Riccardo Poli,et al.  Fitness Causes Bloat , 1998 .

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

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

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

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

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

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

[12]  William B. Langdon,et al.  Fitness Causes Bloat: Simulated Annealing, Hill Climbing and Populations , 1997 .

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

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

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

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

[17]  Ravi Janardan,et al.  Design and manufacturing , 1997 .

[18]  W. Langdon.  The evolution of size in variable length representations , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).