Numerical-node building block analysis of genetic programming with simplification

This paper investigates the effects on building blocks of using online simplification in a GP system. Numerical nodes are tracked through individual runs to observe their behaviour. Results show that simplification disrupts building blocks early on, but also creates new building blocks.

[1]  Riccardo Poli,et al.  An Experimental Analysis of Schema Creation, Propagation and Disruption in Genetic Programming , 1997, ICGA.

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  Nicholas S. Flann,et al.  Improving the accuracy and robustness of genetic programming through expression simplification , 1996 .

[4]  Matthew J. Streeter,et al.  The Root Causes of Code Growth in Genetic Programming , 2003, EuroGP.

[5]  Kai Hu,et al.  [The meaning of epigenetics]. , 2002, Yi chuan = Hereditas.

[6]  Anikó Ekárt,et al.  Shorter Fitness Preserving Genetic Programs , 1999, Artificial Evolution.

[7]  Lothar Thiele,et al.  Genetic Programming and Redundancy , 1994 .

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

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[11]  Hitoshi Iba,et al.  Extending genetic programming with recombinative guidance , 1996 .

[12]  L. Altenberg.  The evolution of evolvability in genetic programming , 1994 .

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

[14]  Mengjie Zhang,et al.  Algebraic simplification of GP programs during evolution , 2006, GECCO.

[15]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[16]  P.A. Whigham,et al.  A Schema Theorem for context-free grammars , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[17]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

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

[19]  William D. Smart,et al.  Program Simplification in Genetic Programming for Object Classification , 2005, KES.

[20]  ProgrammingJustinian P. RoscaComputer.  Analysis of Complexity Drift in Genetic , 1997 .

[21]  Una-May O'Reilly,et al.  An analysis of genetic programming , 1995 .

[22]  A. Bird,et al.  Epigenetic regulation of gene expression: how the genome integrates intrinsic and environmental signals , 2003, Nature Genetics.

[23]  Melanie Mitchell,et al.  Relative Building-Block Fitness and the Building Block Hypothesis , 1992, FOGA.

[24]  William B. Langdon,et al.  Quadratic Bloat in Genetic Programming , 2000, GECCO.