The genesis of genetic programming: a frontiersman's tale

This article takes a participant-observer's look back at the genealogy of the computational method now known as Genetic Programming (GP for short). In so doing, it treats GP as a case study for elucidating the process of technical innovation. Working on the assumption that the contrast between sudden Eureka and stepwise improvement is a polarity rather than a sharp dichotomy, it introduces a simple technique for identifying the main steps in the march of GP from margin to mainstream. It is argued that this approach could be applied more widely to other areas of scientific or technological advance - possibly even offering the prospect of resolution to some of the more belligerent academic- priority disputes.

[1]  D. Kahneman.  Thinking, Fast and Slow , 2011 .

[2]  David B. Fogel,et al.  Evolutionary Computation: The Fossil Record , 1998 .

[3]  Nils Aall Barricelli,et al.  Numerical testing of evolution theories , 1963 .

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

[5]  John H. Holland,et al.  Outline for a Logical Theory of Adaptive Systems , 1962, JACM.

[6]  O. G. Selfridge,et al.  Pandemonium: a paradigm for learning , 1988 .

[7]  Thomas Bäck,et al.  Evolutionary computation: comments on the history and current state , 1997, IEEE Trans. Evol. Comput..

[8]  Howard Kaufman,et al.  An Experimental Investigation of Process Identification by Competitive Evolution , 1967, IEEE Trans. Syst. Sci. Cybern..

[9]  J. Reed,et al.  Simulation of biological evolution and machine learning. I. Selection of self-reproducing numeric patterns by data processing machines, effects of hereditary control, mutation type and crossing. , 1967, Journal of theoretical biology.

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

[11]  Richard S. Forsyth,et al.  BEAGLE—A DARWINIAN APPROACH TO PATTERN RECOGNITION , 1981 .

[12]  Christin Wirth,et al.  Blondie24 Playing At The Edge Of Ai , 2016 .

[13]  Jack Copeland,et al.  Intelligent machinery , 2017, The Turing Guide.

[14]  John Daniel. Bagley,et al.  The behavior of adaptive systems which employ genetic and correlation algorithms : technical report , 1967 .

[15]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[16]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

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

[18]  W. Vent,et al.  Rechenberg, Ingo, Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. 170 S. mit 36 Abb. Frommann‐Holzboog‐Verlag. Stuttgart 1973. Broschiert , 1975 .

[19]  B. Jack Copeland.  Turing: Pioneer of the Information Age , 2012 .

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

[21]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

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

[23]  Nils Aall Barricell.  Numerical testing of evolution theories , 1972 .

[24]  Julian Francis Miller,et al.  Cartesian genetic programming , 2000, GECCO '10.

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

[26]  Eric R. Scerri.  THE EVOLUTION OF THE PERIODIC SYSTEM , 1998 .

[27]  Nils Aall Barricelli,et al.  Numerical testing of evolution theories , 1962 .

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

[29]  D. E. Goldberg,et al.  Genetic Algorithms in Search, Optimization & Machine Learning , 1989 .

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

[31]  Daryl Essam.  Book Review: Blondie24: Playing at the Edge of AI , 2004, Genetic Programming and Evolvable Machines.

[32]  JOHN F. Young.  Machine Intelligence , 1971, Nature.

[33]  R. Merton.  Priorities in scientific discovery: A chapter in the sociology of science. , 1957 .

[34]  Roy Rada,et al.  Machine learning - applications in expert systems and information retrieval , 1986, Ellis Horwood series in artificial intelligence.

[35]  Gabriela Ochoa,et al.  Genetic improvement: A key challenge for evolutionary computation , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

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

[37]  Mark Harman,et al.  Automated Transplantation of Call Graph and Layout Features into Kate , 2015, SSBSE.

[38]  Mark Harman,et al.  Ieee Transactions on Evolutionary Computation 1 , 2022 .

[39]  George E. P. Box,et al.  Evolutionary Operation: a Method for Increasing Industrial Productivity , 1957 .

[40]  Claire Le Goues,et al.  GenProg: A Generic Method for Automatic Software Repair , 2012, IEEE Transactions on Software Engineering.

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

[42]  P. N. Joranson.  Improvement of Hardwoods Through Genetics , 1959 .

[43]  Eric R. Scerri.  The Periodic Table: A Very Short Introduction , 2011 .

[44]  Hans J. Bremermann,et al.  Optimization Through Evolution and Recombination , 2013 .

[45]  D. J. Cavicchio,et al.  Reproductive adaptive plans , 1972, ACM Annual Conference.