A Historical Perspective on the Evolution of Executable Structures

Genetic programming (Koza 1992) is a method of inducing behaviors represented as executable programs. The generality of the approach has spawned a proliferation of work in the evolution of executable structures that is unmatched in the history of the subject. This paper describes the standard approach to genetic programming, as denned in Koza (1992), and then presents the significant studies that preceded its inception as well as the diversification of techniques evolving executable structures that is currently underway in the field.

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

[2]  F. Varela,et al.  Toward a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life , 1992 .

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

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

[5]  L. C. Stayton,et al.  On the effectiveness of crossover in simulated evolutionary optimization. , 1994, Bio Systems.

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

[7]  Peter J. Angeline,et al.  Comparing Subtree Crossover with Macromutation , 1997, Evolutionary Programming.

[8]  William B. Langdon.  Evolving Data Structures with Genetic Programming , 1995, ICGA.

[9]  Nichael Lynn Cramer,et al.  A Representation for the Adaptive Generation of Simple Sequential Programs , 1985, ICGA.

[10]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

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

[12]  Peter J. Angeline,et al.  Genetic programming's continued evolution , 1996 .

[13]  John R. Koza,et al.  Hierarchical Genetic Algorithms Operating on Populations of Computer Programs , 1989, IJCAI.

[14]  John R. Koza,et al.  Automated synthesis of analog electrical circuits by means of genetic programming , 1997, IEEE Trans. Evol. Comput..

[15]  S. Luke,et al.  A Comparison of Crossover and Mutation in Genetic Programming , 1997 .

[16]  Larry J. Eshelman,et al.  Crossover's Niche , 1993, ICGA.

[17]  Riva Wenig Bickel,et al.  Tree Structured Rules in Genetic Algorithms , 1987, ICGA.

[18]  Lee Spector,et al.  Cultural transmission of information in genetic programming , 1996 .

[19]  David Andre,et al.  The Evolution of Agents that Build Mental Models and Create Simple Plans Using Genetic Programming , 1995, ICGA.

[20]  Astro Teller,et al.  The evolution of mental models , 1994 .

[21]  Astro Teller,et al.  Neural Programming and an Internal Reinforcement Policy , 1996 .

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

[23]  Frédéric Gruau,et al.  Genetic micro programming of neural networks , 1994 .

[24]  Kevin J. Lang.  Hill Climbing Beats Genetic Search on a Boolean Circuit Synthesis Problem of Koza's , 1995, ICML.

[25]  Richard M. Friedberg,et al.  A Learning Machine: Part II , 1959, IBM J. Res. Dev..

[26]  Melanie Mitchell,et al.  The royal road for genetic algorithms: Fitness landscapes and GA performance , 1991 .

[27]  Kumar Chellapilla,et al.  Evolving computer programs without subtree crossover , 1997, IEEE Trans. Evol. Comput..

[28]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[29]  Roger L. Wainwright,et al.  Type inheritance in strongly typed genetic programming , 1996 .

[30]  Peter Nordin,et al.  A compiling genetic programming system that directly manipulates the machine-code , 1994 .

[31]  Peter J. Angeline,et al.  Type Inheritance in Strongly Typed Genetic Programming , 1996 .

[32]  Jürgen Schmidhuber,et al.  Probabilistic Incremental Program Evolution: Stochastic Search Through Program Space , 1997, ECML.

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

[34]  John Dickinson,et al.  Using the Genetic Algorithm to Generate LISP Source Code to Solve the Prisoner's Dilemma , 1987, ICGA.

[35]  Stephen F. Smith,et al.  Flexible Learning of Problem Solving Heuristics Through Adaptive Search , 1983, IJCAI.

[36]  Peter J. Angeline,et al.  On Using Syntactic Constraints with Genetic Programming , 1996 .

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

[38]  Richard M. Friedberg,et al.  A Learning Machine: Part I , 1958, IBM J. Res. Dev..

[39]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[40]  John R. Koza,et al.  Genetic programming 1997 : proceedings of the Second Annual Conference, July 13-16, 1997, Stanford University , 1997 .

[41]  Peter J. Angeline,et al.  A Comparative Analysis of Genetic Programming , 1996 .

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

[43]  James R. Levenick.  Inserting Introns Improves Genetic Algorithm Success Rate: Taking a Cue from Biology , 1991, ICGA.

[44]  Una-May O'Reilly,et al.  The Troubling Aspects of a Building Block Hypothesis for Genetic Programming , 1994, FOGA.

[45]  Thomas Bck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

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

[47]  Peter J. Angeline,et al.  Multiple Interacting Programs: a Representation for Evolving Complex Behavior , 1998, Cybern. Syst..

[48]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[49]  Stephen F. Smith,et al.  A learning system based on genetic adaptive algorithms , 1980 .

[50]  A. M. Turing,et al.  Computing Machinery and Intelligence , 1950, The Philosophy of Artificial Intelligence.

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

[52]  Peter Nordin,et al.  An On-Line Method to Evolve Behavior and to Control a Miniature Robot in Real Time with Genetic Programming , 1996, Adapt. Behav..

[53]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[54]  Rafal Salustowicz,et al.  Probabilistic Incremental Program Evolution , 1997, Evolutionary Computation.