Evolutionary Computation and Genetic Programming

This chapter focuses on evolutionary computation, in particular genetic programming, as examples of drawing inspiration from biological systems. We set the choice of evolution as a source for inspiration in context and discuss the history of evolutionary computation and its variants before looking more closely at genetic programming. After a discussion of methods and the state of the art, we review application areas of genetic programming and its strength in providing human-competitive solutions.

[1]  Vinesh Rajpaul,et al.  Genetic algorithms in astronomy and astrophysics , 2012, ArXiv.

[2]  J. Miller.  An empirical study of the efficiency of learning boolean functions using a Cartesian Genetic Programming approach , 1999 .

[3]  Michael O'Neill,et al.  Grammatical Evolution: Evolving Programs for an Arbitrary Language , 1998, EuroGP.

[4]  Leonardo Vanneschi,et al.  State-of-the-Art Genetic Programming for Predicting Human Oral Bioavailability of Drugs , 2010, IWPACBB.

[5]  Siegfried Gottwald,et al.  Fuzzy Sets and Fuzzy Logic , 1993 .

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

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

[8]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

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

[10]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[11]  Christoph Endres,et al.  Introduction to Artificial Life , 2000, Künstliche Intell..

[12]  M. Álvarez‐Díaz,et al.  The quality of institutions: A genetic programming approach , 2008 .

[13]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms in Engineering Applications , 1997, Springer Berlin Heidelberg.

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

[15]  W. Banzhaf,et al.  Evolvability and Speed of Evolutionary Algorithms in Light of Recent Developments in Biology , 2010, Journal of Artificial Evolution and Applications.

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

[17]  Moshe Sipper,et al.  GP-Gammon: Genetically Programming Backgammon Players , 2005, Genetic Programming and Evolvable Machines.

[18]  John R. Koza,et al.  Genetic Programming III: Darwinian Invention & Problem Solving , 1999 .

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

[20]  Riccardo Poli,et al.  Fitness Causes Bloat , 1998 .

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

[22]  William B. Langdon,et al.  GP on SPMD parallel graphics hardware for mega Bioinformatics data mining , 2008, Soft Comput..

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

[24]  Ian Jenkinson,et al.  Application of genetic programming to the calibration of industrial robots , 2007, Comput. Ind..

[25]  Mengjie Zhang,et al.  Genetic Programming for Object Detection: a Two-phase Approach with an Improved Fitness Function , 2009, Progress in Computer Vision and Image Analysis.

[26]  W. Pinebrook.  The evolution of strategy. , 1990, Case studies in health administration.

[27]  Cyril Fonlupt,et al.  High performance genetic programming on GPU , 2009, BADS '09.

[28]  P. Gowaty.  Developmental Plasticity and Evolution Mary Jane West-Eberhard , 2005, Animal Behaviour.

[29]  Hitoshi Iba,et al.  Using genetic programming to predict financial data , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[30]  James K. Hahn,et al.  Genetic programming for articulated figure motion , 1995, Comput. Animat. Virtual Worlds.

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

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

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

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

[35]  Jason H. Moore,et al.  Learning classifier systems: a complete introduction, review, and roadmap , 2009 .

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

[37]  Leonardo Trujillo,et al.  Evolutionary-computer-assisted design of image operators that detect interest points using genetic programming , 2011, Image Vis. Comput..

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

[39]  John R. Koza.  Genetic Programming III - Darwinian Invention and Problem Solving , 1999, Evolutionary Computation.

[40]  Mark Harman,et al.  Search Based Software Engineering: Introduction to the Special Issue of the IEEE Transactions on Software Engineering , 2010, IEEE Trans. Software Eng..

[41]  Brad Johanson,et al.  GP-Music: An Interactive Genetic Programming System for Music Generation with Automated Fitness Raters , 2007 .

[42]  Shu-Heng Chen,et al.  Genetic Algorithms and Genetic Programming in Computational Finance , 2002 .

[43]  Victor Ciesielski,et al.  Texture Segmentation by Genetic Programming , 2008, Evolutionary Computation.

[44]  Colin G. Johnson,et al.  Genetic Algorithms in Visual Art and Music , 2002, Leonardo.

[45]  Yueh-Min Huang,et al.  An application of the genetic programming technique to strategy development , 2009, Expert Syst. Appl..

[46]  Xin Yao,et al.  An Evolutionary Approach to Modeling Radial Brightness Distributions in Elliptical Galaxies , 2004, PPSN.

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

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

[49]  Francisco Herrera,et al.  A Survey on the Application of Genetic Programming to Classification , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

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

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

[53]  Jun Wang,et al.  Trading and hedging in S&P 500 spot and futures markets using genetic programming , 2000 .

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

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

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

[57]  Stephan M. Winkler,et al.  Using enhanced genetic programming techniques for evolving classifiers in the context of medical diagnosis , 2009, Genetic Programming and Evolvable Machines.

[58]  John H. Holland,et al.  Cognitive systems based on adaptive algorithms , 1977, SGAR.

[59]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[60]  Ralf Stadelhofer,et al.  Evolving blackbox quantum algorithms using genetic programming , 2008, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

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

[62]  John H. Holland,et al.  COGNITIVE SYSTEMS BASED ON ADAPTIVE ALGORITHMS1 , 1978 .

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

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

[65]  Mario Giacobini,et al.  Introduction to Special Section on Evolutionary Computation in Games , 2008, Genetic Programming and Evolvable Machines.

[66]  William B. Langdon,et al.  Repeated patterns in genetic programming , 2008, Natural Computing.

[67]  Leonardo Vanneschi,et al.  Genetic programming for QSAR investigation of docking energy , 2010, Appl. Soft Comput..

[68]  N. Pierce.  Origin of Species , 1914, Nature.

[69]  Thomas E. McKee,et al.  Genetic programming and rough sets: A hybrid approach to bankruptcy classification , 2002, Eur. J. Oper. Res..

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

[71]  Arpit A. Almal,et al.  Applications of genetic programming in cancer research. , 2009, The international journal of biochemistry & cell biology.

[72]  Wolfgang Banzhaf,et al.  Genetic programming on GPUs for image processing , 2008, Int. J. High Perform. Syst. Archit..

[73]  Bo K. Wong,et al.  A Bibliography of Genetic Algorithm Business Application Research: 1988–June 1996 , 1998 .

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

[75]  Miran Brezocnik,et al.  Application of genetic programming for modelling of material characteristics , 2011, Expert Syst. Appl..

[76]  David M. Clark,et al.  Genetic programming for finite algebras , 2008, GECCO '08.

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

[78]  Wolfgang Banzhaf,et al.  A comparison of linear genetic programming and neural networks in medical data mining , 2001, IEEE Trans. Evol. Comput..

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

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

[81]  Dimitar P. Filev,et al.  Fuzzy SETS AND FUZZY LOGIC , 1996 .

[82]  Riccardo Poli,et al.  Genetic Programming for Feature Detection and Image Segmentation , 1996, Evolutionary Computing, AISB Workshop.

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

[84]  Riccardo Poli,et al.  Boolean Functions Fitness Spaces , 1999, EuroGP.

[85]  Bir Bhanu,et al.  Object detection in multi-modal images using genetic programming , 2004, Appl. Soft Comput..

[86]  Ting Hu,et al.  Evolutionary dynamics on multiple scales: a quantitative analysis of the interplay between genotype, phenotype, and fitness in linear genetic programming , 2012, Genetic Programming and Evolvable Machines.

[87]  Marcos Álvarez-Díaz,et al.  Forecasting tourist arrivals to Balearic Islands using genetic programming , 2009 .

[88]  John R. Koza,et al.  Genetic Programming IV: Routine Human-Competitive Machine Intelligence , 2003 .

[89]  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).

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

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

[92]  Mohammad Ali Ghorbani,et al.  Sea water level forecasting using genetic programming and comparing the performance with Artificial Neural Networks , 2010, Comput. Geosci..

[93]  Mark Johnston,et al.  Genetic programming for edge detection: A global approach , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

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

[95]  T. Jukes,et al.  The neutral theory of molecular evolution. , 2000, Genetics.

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

[97]  William B. Langdon,et al.  A Many Threaded CUDA Interpreter for Genetic Programming , 2010, EuroGP.

[98]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[99]  Navid Naderi,et al.  Application of Genetic Programming for Estimation of Soil Compaction Parameters , 2011 .