An analysis of the search performance of a mini-population evolutionary algorithm for a robot-locomotion control problem

In this paper, the authors present a performance analysis of a mini-population evolutionary algorithm (EA) on a robot-locomotion control problem. The results indicate that the nature of the search space allows for the design of highly efficient search algorithms that could greatly outperform current hardware-amenable techniques. The authors additionally believe that these search characteristics may be inherent in many practical problems, making the results useful for the larger community.

[1]  Yuichi Nakamura,et al.  Approximation of dynamical systems by continuous time recurrent neural networks , 1993, Neural Networks.

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

[3]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[4]  John C. Gallagher,et al.  A family of compact genetic algorithms for intrinsic evolvable hardware , 2004, IEEE Transactions on Evolutionary Computation.

[5]  Adrian Stoica,et al.  Toward evolvable hardware chips: Experiments with a programmable transistor array , 1999, Proceedings of the Seventh International Conference on Microelectronics for Neural, Fuzzy and Bio-Inspired Systems.

[6]  John C. Gallagher,et al.  Improvements to the *CGA enabling online intrinsic evolution in compact EH devices , 2003, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

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

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

[9]  Kalmanje Krishnakumar,et al.  Micro-Genetic Algorithms For Stationary And Non-Stationary Function Optimization , 1990, Other Conferences.

[10]  Randall D. Beer,et al.  Evolving Dynamical Neural Networks for Adaptive Behavior , 1992, Adapt. Behav..

[11]  David B. Fogel,et al.  An introduction to simulated evolutionary optimization , 1994, IEEE Trans. Neural Networks.

[12]  Robert G. Reynolds,et al.  Evolutionary computation: Towards a new philosophy of machine intelligence , 1997 .

[13]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Carver Mead,et al.  Analog VLSI and neural systems , 1989 .

[15]  J. Hopfield.  Neurons withgraded response havecollective computational properties likethoseoftwo-state neurons , 1984 .

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

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

[18]  Randall D. Beer,et al.  On the Dynamics of Small Continuous-Time Recurrent Neural Networks , 1995, Adapt. Behav..

[19]  John C. Gallagher,et al.  The once and future analog alternative: evolvable hardware and analog computation , 2003, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

[20]  John C. Gallagher,et al.  On the relative efficacies of *cGA variants for intrinsic evolvable hardware; population, mutation, and random immigrants , 2004, Proceedings. 2004 NASA/DoD Conference on Evolvable Hardware, 2004..

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

[22]  John C. Gallagher,et al.  A Modified Compact Genetic Algorithm For The Intrinsic Evolution Of Continuous Time Recurrent Neural Networks , 2002, GECCO.

[23]  Randall D. Beer,et al.  Application of evolved locomotion controllers to a hexapod robot , 1996, Robotics Auton. Syst..

[24]  Christopher J. Bishop,et al.  Pulsed Neural Networks , 1998 .

[25]  Alan F. Murray,et al.  Analogue Neural Vlsi: A Pulse Stream Approach , 1994 .