Artificial Intelligence: Genetic Programming

This article discusses the method of genetic programming by first setting it into the context of artificial intelligence and the theory of evolution, and then by describing its mechanisms and the progress of the field in recent years. The second part of this article explains applications of the method. The article starts with a general discussion, then points out some of the striking results of the method, and finally turns to the area close to social and behavioral sciences. The article concludes with a discussion of methodological issues and perspectives.

[1]  A. Wagner.  Robustness and Evolvability in Living Systems , 2005 .

[2]  Michael D. Vose,et al.  The simple genetic algorithm - foundations and theory , 1999, Complex adaptive systems.

[3]  Riccardo Poli,et al.  Evolution of human-competitive lossless compression algorithms with GP-zip2 , 2011, Genetic Programming and Evolvable Machines.

[4]  Ting Hu,et al.  Robustness, Evolvability, and Accessibility in Linear Genetic Programming , 2011, EuroGP.

[5]  Hans-Paul Schwefel,et al.  Numerical Optimization of Computer Models , 1982 .

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

[7]  Conor Ryan,et al.  Automatic Re-engineering of Software Using Genetic Programming , 1999, Genetic Programming Series.

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

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

[10]  Julian Francis Miller,et al.  Evolution, development and learning using self-modifying cartesian genetic programming , 2009, GECCO '09.

[11]  Arthur L. Samuel,et al.  Some studies in machine learning using the game of checkers , 2000, IBM J. Res. Dev..

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

[13]  M. Ariel,et al.  Interaction of critical periods in the visual cortex of kittens. , 1978, Science.

[14]  Eric H Davidson,et al.  Gene regulation: gene control network in development. , 2007, Annual review of biophysics and biomolecular structure.

[15]  M. West-Eberhard.  Developmental plasticity and evolution , 2003 .

[16]  Terence Soule,et al.  Removal bias: a new cause of code growth in tree based evolutionary programming , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[17]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[18]  Peter Nordin,et al.  Introns in Nature and in Simulated Structure Evolution , 1997, BCEC.

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

[20]  Lothar Thiele,et al.  A Comparison of Selection Schemes Used in Evolutionary Algorithms , 1996, Evolutionary Computation.

[21]  M. Kimura,et al.  The neutral theory of molecular evolution. , 1983, Scientific American.

[22]  Leonardo Vanneschi,et al.  Open issues in genetic programming , 2010, Genetic Programming and Evolvable Machines.

[23]  Claire Le Goues,et al.  A genetic programming approach to automated software repair , 2009, GECCO.

[24]  Gregory S. Hornby,et al.  An Evolved Antenna for Deployment on NASA's Space Technology 5 Mission , 2004 .

[25]  John R. Koza,et al.  Human-competitive results produced by genetic programming , 2010, Genetic Programming and Evolvable Machines.

[26]  G. Nigel Gilbert,et al.  Simulation for the social scientist , 1999 .

[27]  Riccardo Poli,et al.  Theoretical results in genetic programming: the next ten years? , 2010, Genetic Programming and Evolvable Machines.

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

[29]  Wolfgang Banzhaf,et al.  Accelerating Genetic Programming through Graphics Processing Units. , 2009 .

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

[31]  Christian M. Reidys,et al.  Evolutionary Dynamics and Optimization: Neutral Networks as Model-Landscapes for RNA Secondary-Structure Folding-Landscapes , 1995, ECAL.

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