Evolving intelligent agents: A 50 year quest

Already in the early 1960s, Larry Fogel and his colleagues were exploring the possibility of creating artificial intelligence using simulated evolution. Over the past 50 years, that idea has captured the imagination of many people and has led to a wide variety of approaches. In this article, this quest is summarized, the current state of the art is described, and some of the remaining open questions are discussed.

[1]  John J. Grefenstette,et al.  Co-evolution of robot behaviors , 1999 .

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

[3]  Tariq Samad,et al.  Towards the Genetic Synthesisof Neural Networks , 1989, ICGA.

[4]  Peter J. Angeline,et al.  An evolutionary algorithm that constructs recurrent neural networks , 1994, IEEE Trans. Neural Networks.

[5]  John J. Grefenstette,et al.  Learning Sequential Decision Rules Using Simulation Models and Competition , 1990, Machine Learning.

[6]  F ROSENBLATT,et al.  The perceptron: a probabilistic model for information storage and organization in the brain. , 1958, Psychological review.

[7]  Stewart W. Wilson.  ZCS: A Zeroth Level Classifier System , 1994, Evolutionary Computation.

[8]  Serge Demeyer,et al.  Software Evolution , 2010 .

[9]  Kenneth A. De Jong,et al.  On Using Genetic Algorithms to Search Program Spaces , 1987, ICGA.

[10]  Kenneth A. De Jong,et al.  Evolving Behaviors for Cooperating Agents , 2000, ISMIS.

[11]  Hugo de Garis,et al.  Genetic Programming , 1990, ML.

[12]  James Smith,et al.  A tutorial for competent memetic algorithms: model, taxonomy, and design issues , 2005, IEEE Transactions on Evolutionary Computation.

[13]  Elena Popovici,et al.  Understanding Competitive Co-Evolutionary Dynamics via Fitness Landscapes , 2004, AAAI Technical Report.

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

[15]  George R. Price,et al.  Selection and Covariance , 1970, Nature.

[16]  Xin Yao,et al.  Evolving artificial neural networks , 1999, Proc. IEEE.

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

[18]  William M. Spears,et al.  Evolving Finite-State Machine Strategies for Protecting Resources , 2000, ISMIS.

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

[20]  L. Darrell Whitley,et al.  Cellular Encoding Applied to Neurocontrol , 1995, ICGA.

[21]  Sean Luke,et al.  MASON: A Multiagent Simulation Environment , 2005, Simul..