Evolutionary programming: an introduction and some current directions

Evolutionary programming was originally proposed in 1962 as an alternative method for generating machine intelligence. This paper reviews some of the early development of the method and focuses on three current avenues of research: pattern discovery, system identification and automatic control. Recent efforts along these lines are described. In addition, the application of evolutionary algorithms to autonomous system design on parallel processing computers is briefly discussed.

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

[2]  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 .

[3]  Jorma Rissanen,et al.  Universal coding, information, prediction, and estimation , 1984, IEEE Trans. Inf. Theory.

[4]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[5]  P. Caines.  Linear Stochastic Systems , 1988 .

[6]  David B. Fogel,et al.  Evolving fuzzy clusters , 1993, IEEE International Conference on Neural Networks.

[7]  Allen Newell,et al.  Heuristic Problem Solving: The Next Advance in Operations Research , 1958 .

[8]  George H. Burgin,et al.  Systems Identification by Quasilinearization and by Evolutionary Programming , 1973 .

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

[10]  G. H. Burgin,et al.  On Playing Two-Person Zero-Sum Games against Nonminimax Players , 1969, IEEE Trans. Syst. Sci. Cybern..

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

[12]  M. Conrad.  The geometry of evolution. , 1990, Bio Systems.

[13]  A. Fraser.  Simulation of Genetic Systems by Automatic Digital Computers VI. Epistasis , 1960 .

[14]  Hans-Paul Schwefel,et al.  Numerical optimization of computer models , 1981 .

[15]  D. Fogel.  Applying evolutionary programming to selected traveling salesman problems , 1993 .

[16]  David B. Fogel,et al.  Evolving artificial intelligence , 1992 .

[17]  Richard S. Sutton,et al.  Neuronlike adaptive elements that can solve difficult learning control problems , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[18]  Thomas Bäck,et al.  Basic aspects of evolution strategies , 1994 .

[19]  George H. Burgin,et al.  COMPETITIVE GOAL-SEEKING THROUGH EVOLUTIONARY?PROGRAMMING. , 1969 .

[20]  Larry J. Eshelman,et al.  On Crossover as an Evolutionarily Viable Strategy , 1991, ICGA.

[21]  William M. Spears,et al.  Crossover or Mutation? , 1992, FOGA.

[22]  Patrick K. Simpson,et al.  Fuzzy min-max neural networks - Part 2: Clustering , 1993, IEEE Trans. Fuzzy Syst..

[23]  Alexis P. Wieland,et al.  Evolving Controls for Unstable Systems , 1991 .

[24]  D. B. Fogel,et al.  Using evolutionary programming for modeling: an ocean acoustic example , 1992 .

[25]  Ralph C. Huntsinger,et al.  Engineering applications of finite automata , 1969 .

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

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

[28]  M. Conrad.  Evolutionary learning circuits. , 1974, Journal of theoretical biology.

[29]  W. Pitts,et al.  A Logical Calculus of the Ideas Immanent in Nervous Activity (1943) , 2021, Ideas That Created the Future.

[30]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[31]  J. W. Atmar,et al.  Speculation on the evolution of intelligence and its possible realization in machine form. , 1976 .

[32]  David B. Fogel,et al.  System Identification Through Simulated Evolution: A Machine Learning Approach to Modeling , 1991 .

[33]  Alex Fraser,et al.  Simulation of Genetic Systems by Automatic Digital Computers I. Introduction , 1957 .

[34]  P. K. Simpson,et al.  Fuzzy min-max neural networks , 1991, [Proceedings] 1991 IEEE International Joint Conference on Neural Networks.