Autoconstructive Evolution : Push , PushGP , and Pushpop

This paper is a preliminary report on autoconstructive evolution, a framework for evolutionary computation in which the machinery of reproduction and diversification (and thereby the machinery of evolution) evolves within the individuals of an evolving population of problem solvers. Autoconstructive evolution is illustrated with Pushpop, an evolving population of programs expressed in the Push programming language. The Push programming language can also be used in a more traditional genetic programming framework and may have unique benefits when so employed; the PushGP system, which uses traditional genetic programming techniques to evolve Push programs, is also described.

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

[2]  Thomas S. Ray,et al.  Is It Alive or Is It GA? , 1991, ICGA.

[3]  Thomas Bck,et al.  Self-adaptation in genetic algorithms , 1991 .

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

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

[6]  C. Titus Brown,et al.  Evolutionary Learning in the 2D Artificial Life System "Avida" , 1994, adap-org/9405003.

[7]  Peter J. Angeline,et al.  Adaptive and Self-adaptive Evolutionary Computations , 1995 .

[8]  Paul Graham.  ANSI Common Lisp , 1995 .

[9]  Robert G. Reynolds,et al.  Morphogenic Evolutionary Computations: Introduction, Issues and Examples , 1995 .

[10]  David J. Montana,et al.  Strongly Typed Genetic Programming , 1995, Evolutionary Computation.

[11]  N. Eldredge,et al.  What Is Life , 1995 .

[12]  Lee Spector,et al.  Automatic Generation of Adaptive Programs , 1996 .

[13]  Lee Spector,et al.  Ontogenetic programming , 1996 .

[14]  Peter J. Angeline,et al.  Two self-adaptive crossover operators for genetic programming , 1996 .

[15]  Astro Teller,et al.  Evolving programmers: the co-evolution of intelligent recombination operators , 1996 .

[16]  Lee Spector,et al.  Simultaneous evolution of programs and their control structures , 1996 .

[17]  Wolfgang Banzhaf,et al.  Self-Evolution in a Constructive Binary String System , 1998, Artificial Life.

[18]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[19]  Moshe Sipper,et al.  Fifty Years of Research on Self-Replication: An Overview , 1998, Artificial Life.

[20]  Christopher R. Stephens,et al.  Self-Adaptation in Evolving Systems , 1997, Artificial Life.

[21]  C. Ofria,et al.  Genome complexity, robustness and genetic interactions in digital organisms , 1999, Nature.

[22]  Peter D. Turney.  A Simple Model of Unbounded Evolutionary Versatility as a Largest-Scale Trend in Organismal Evolution , 2000, Artificial Life.

[23]  Hideaki Suzuki.  Evolution of Self-Reproducing Programs in a Core Propelled by Parallel Protein Execution , 2000, Artificial Life.

[24]  William E. Hart,et al.  A Convergence Analysis of Unconstrained and Bound Constrained Evolutionary Pattern Search , 2001, Evolutionary Computation.

[25]  Bruce Edmonds,et al.  Meta-Genetic Programming: Co-evolving the Operators of Variation , 2001 .