Evolving neural networks

Neuroevolution, i.e. evolution of artificial neural networks, has recently emerged as a powerful technique for solving challenging reinforcement learning problems. Compared to traditional (e.g. value-function based) methods, neuroevolution is especially strong in domains where the state of the world is not fully known: The state can be disambiguated through recurrency, and novel situations handled through pattern matching. In this tutorial, I will review (1) neuroevolution methods that evolve fixed-topology networks, network topologies, and network construction processes, (2) ways of combining traditional neural network learning algorithms with evolutionary methods, and (3) applications of neuroevolution to control, robotics, artificial life, and games.

[1]  Risto Miikkulainen,et al.  Evolving explicit opponent models in game playing , 2007, GECCO '07.

[2]  Stefano Nolfi,et al.  Good teaching inputs do not correspond to desired responses in ecological neural networks , 1994, Neural Processing Letters.

[3]  Risto Miikkulainen,et al.  Evolving Obstacle Avoidance Behavior in a Robot Arm , 1996 .

[4]  Risto Miikkulainen,et al.  Forming Neural Networks Through Efficient and Adaptive Coevolution , 1997, Evolutionary Computation.

[5]  Risto Miikkulainen,et al.  Neuro-evolution and natural deduction , 2000, 2000 IEEE Symposium on Combinations of Evolutionary Computation and Neural Networks. Proceedings of the First IEEE Symposium on Combinations of Evolutionary Computation and Neural Networks (Cat. No.00.

[6]  Risto Miikkulainen,et al.  Evolving agent behavior in multiobjective domains using fitness-based shaping , 2010, GECCO '10.

[7]  David B. Fogel,et al.  Further Evolution of a Self-Learning Chess Program , 2005, CIG.

[8]  Karl Sims,et al.  Evolving 3D Morphology and Behavior by Competition , 1994, Artificial Life.

[9]  Masahiro Fujita,et al.  Evolution of Controllers from a High-Level Simulator to a High DOF Robot , 2000, ICES.

[10]  Risto Miikkulainen,et al.  COOPERATIVE COEVOLUTION OF MULTI-AGENT SYSTEMS , 2001 .

[11]  Risto Miikkulainen,et al.  Evolving symmetric and modular neural networks for distributed control , 2009, GECCO.

[12]  Richard K. Belew,et al.  New Methods for Competitive Coevolution , 1997, Evolutionary Computation.

[13]  David J. Chalmers,et al.  The Evolution of Learning: An Experiment in Genetic Connectionism , 1991 .

[14]  G. M. Werner Evolution of Communication in Artificial Organisms, Artifial Life II , 1991 .

[15]  David S. Touretzky,et al.  Proceedings of the 1993 Connectionist Models Summer School , 2014 .

[16]  Risto Miikkulainen,et al.  Coevolution of neural networks using a layered pareto archive , 2006, GECCO.

[17]  Risto Miikkulainen,et al.  Adaptive Control Utilising Neural Swarming , 2002, GECCO.

[18]  J. D. Schaffer,et al.  Combinations of genetic algorithms and neural networks: a survey of the state of the art , 1992, [Proceedings] COGANN-92: International Workshop on Combinations of Genetic Algorithms and Neural Networks.

[19]  Risto Miikkulainen,et al.  Real-time neuroevolution in the NERO video game , 2005, IEEE Transactions on Evolutionary Computation.

[20]  Kenneth O. Stanley,et al.  Picbreeder: A Case Study in Collaborative Evolutionary Exploration of Design Space , 2011, Evolutionary Computation.

[21]  Risto Miikkulainen,et al.  Constructing controllers for physical multilegged robots using the ENSO neuroevolution approach , 2012, Evol. Intell..

[22]  Simon M. Lucas,et al.  A comparison of matrix rewriting versus direct encoding for evolving neural networks , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[23]  Marco Colombetti,et al.  Incremental Robot Shaping , 1998, Connect. Sci..

[24]  Brad Fullmer and Risto Miikkulainen Using Marker-Based Genetic Encoding Of Neural Networks To Evolve Finite-State Behaviour , 1991 .

[25]  Risto Miikkulainen,et al.  Evolving Keepaway Soccer Players through Task Decomposition , 2003, GECCO.

[26]  Elio Tuci,et al.  An investigation of the evolutionary origin of reciprocal communication using simulated autonomous agents , 2009, Biological Cybernetics.

[27]  Risto Miikkulainen,et al.  Effective diversity maintenance in deceptive domains , 2013, GECCO '13.

[28]  Geoffrey E. Hinton,et al.  How Learning Can Guide Evolution , 1996, Complex Syst..

[29]  Risto Miikkulainen,et al.  Neuroevolution for adaptive teams , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[30]  Kenneth O. Stanley,et al.  Abandoning Objectives: Evolution Through the Search for Novelty Alone , 2011, Evolutionary Computation.

[31]  Inman Harvey,et al.  Explorations in Evolutionary Robotics , 1993, Adapt. Behav..

[32]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[33]  Risto Miikkulainen,et al.  Numerical optimization with neuroevolution , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[34]  Christian Igel,et al.  Neuroevolution for reinforcement learning using evolution strategies , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[35]  Risto Miikkulainen,et al.  Robust non-linear control through neuroevolution , 2003 .

[36]  S. Vijayakumar,et al.  Evolving Walking: The Anatomy of an Evolutionary Search , 2004 .

[37]  Dario Floreano,et al.  Neuroevolution: from architectures to learning , 2008, Evol. Intell..

[38]  Risto Miikkulainen,et al.  Evolving a real-world vehicle warning system , 2006, GECCO.

[39]  Michael G. Dyer,et al.  Evolution of herding behavior in artificial animals , 1993 .

[40]  Risto Miikkulainen,et al.  Efficient credit assignment through evaluation function decomposition , 2005, GECCO '05.

[41]  Risto Miikkulainen,et al.  Coevolution of Role-Based Cooperation in Multiagent Systems , 2009, IEEE Transactions on Autonomous Mental Development.

[42]  David B. Fogel,et al.  Blondie24: Playing at the Edge of AI , 2001 .

[43]  Phil Husbands,et al.  Evolutionary robotics , 2014, Evolutionary Intelligence.

[44]  Risto Miikkulainen,et al.  Learning basic navigation for personal satellite assistant using neuroevolution , 2005, GECCO '05.

[45]  Risto Miikkulainen,et al.  Accelerated Neural Evolution through Cooperatively Coevolved Synapses , 2008, J. Mach. Learn. Res..

[46]  Pattie Maes,et al.  Evolving Obstacle Avoidance Behavior in a Robot Arm , 1996 .

[47]  Jude W. Shavlik,et al.  Creating Advice-Taking Reinforcement Learners , 1998, Machine Learning.

[48]  Jürgen Schmidhuber,et al.  Deep learning in neural networks: An overview , 2014, Neural Networks.

[49]  Risto Miikkulainen,et al.  Evolving Deep LSTM-based Memory Networks using an Information Maximization Objective , 2016, GECCO.

[50]  Lawrence Davis,et al.  Training Feedforward Neural Networks Using Genetic Algorithms , 1989, IJCAI.

[51]  Risto Miikkulainen,et al.  Automatic feature selection in neuroevolution , 2005, GECCO '05.

[52]  Stefano Nolfi,et al.  Evolution of Communication and Language in Embodied Agents , 2009 .

[53]  David B. Fogel,et al.  Evolution, neural networks, games, and intelligence , 1999, Proc. IEEE.

[54]  David H. Sharp,et al.  Scaling, machine learning, and genetic neural nets , 1989 .

[55]  Isaac Meilijson,et al.  Axiomatic Scalable Neurocontroller Analysis via the Shapley Value , 2006, Artificial Life.

[56]  Risto Miikkulainen,et al.  Evolving Strategies for Social Innovation Games , 2015, GECCO.

[57]  Risto Miikkulainen,et al.  Evolutionary Bilevel Optimization for Complex Control Tasks , 2015, GECCO.

[58]  Julian Togelius,et al.  Evolving robust and specialized car racing skills , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[59]  L. Darrell Whitley,et al.  Adding Learning to the Cellular Development of Neural Networks: Evolution and the Baldwin Effect , 1993, Evolutionary Computation.

[60]  R. Miikkulainen,et al.  Learning Behavior Characterizations for Novelty Search , 2016, GECCO.

[61]  Shimon Whiteson,et al.  Comparing evolutionary and temporal difference methods in a reinforcement learning domain , 2006, GECCO.

[62]  Risto Miikkulainen,et al.  Evolving neural networks for fractured domains , 2008, GECCO '08.

[63]  Risto Miikkulainen,et al.  Incremental Evolution of Complex General Behavior , 1997, Adapt. Behav..

[64]  Risto Miikkulainen,et al.  Evolving a Roving Eye for Go , 2004, GECCO.

[65]  Risto Miikkulainen,et al.  Efficient Non-linear Control Through Neuroevolution , 2006, ECML.

[66]  Risto Miikkulainen,et al.  Evolving Neural Networks through Augmenting Topologies , 2002, Evolutionary Computation.

[67]  Risto Miikkulainen,et al.  Evolving neural networks for strategic decision-making problems , 2009, Neural Networks.

[68]  Risto Miikkulainen,et al.  A neuro-evolution method for dynamic resource allocation on a chip multiprocessor , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[69]  Donald E. Waagen,et al.  Evolving recurrent perceptrons for time-series modeling , 1994, IEEE Trans. Neural Networks.

[70]  Xin Yao,et al.  Evolutionary ensembles with negative correlation learning , 2000, IEEE Trans. Evol. Comput..

[71]  Kenneth O. Stanley,et al.  Automatic Content Generation in the Galactic Arms Race Video Game , 2009, IEEE Transactions on Computational Intelligence and AI in Games.

[72]  Risto Miikkulainen,et al.  Evolving adaptive neural networks with and without adaptive synapses , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[73]  Risto Miikkulainen,et al.  Transfer of Neuroevolved Controllers in Unstable Domains , 2004, GECCO.

[74]  E. Ruppin Evolutionary autonomous agents: A neuroscience perspective , 2002, Nature Reviews Neuroscience.

[75]  Richard K. Belew,et al.  Evolution, Learning, and Culture: Computational Metaphors for Adaptive Algorithms , 1990, Complex Syst..

[76]  Risto Miikkulainen,et al.  A Taxonomy for Artificial Embryogeny , 2003, Artificial Life.

[77]  Magnus Thor Jonsson,et al.  Evolution and design of distributed learning rules , 2000, 2000 IEEE Symposium on Combinations of Evolutionary Computation and Neural Networks. Proceedings of the First IEEE Symposium on Combinations of Evolutionary Computation and Neural Networks (Cat. No.00.

[78]  Risto Miikkulainen,et al.  Constructing good learners using evolved pattern generators , 2005, GECCO '05.

[79]  Chern Han Yong and Kenneth O. Stanley and Risto Miikkulainen Incorporating Advice into Evolution of Neural Networks , 2005 .

[80]  Risto Miikkulainen,et al.  Modular neuroevolution for multilegged locomotion , 2008, GECCO '08.

[81]  Risto Miikkulainen,et al.  Creating melodies with evolving recurrent neural networks , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[82]  Dario Floreano,et al.  Evolutionary robots with on-line self-organization and behavioral fitness , 2000, Neural Networks.

[83]  J. Baldwin A New Factor in Evolution , 1896, The American Naturalist.

[84]  Risto Miikkulainen,et al.  Evolving Symmetry for Modular System Design , 2011, IEEE Trans. Evol. Comput..

[85]  Shimon Whiteson,et al.  Stochastic Optimization for Collision Selection in High Energy Physics , 2006, AAAI.

[86]  David E. Moriarty,et al.  Symbiotic Evolution of Neural Networks in Sequential Decision Tasks , 1997 .

[87]  Risto Miikkulainen,et al.  Active Guidance for a Finless Rocket Using Neuroevolution , 2003, GECCO.

[88]  Risto Miikkulainen,et al.  Task decomposition with neuroevolution in extended predator-prey domain , 2012, ALIFE.

[89]  Daniele Loiacono,et al.  Computational intelligence in games , 2012, GECCO '12.

[90]  L. Darrell Whitley,et al.  Genetic Reinforcement Learning for Neurocontrol Problems , 2004, Machine Learning.

[91]  Risto Miikkulainen,et al.  Cultural enhancement of neuroevolution , 2002 .

[92]  Risto Miikkulainen,et al.  Evolving Reusable Neural Modules , 2004, GECCO.

[93]  Risto Miikkulainen,et al.  Competitive Coevolution through Evolutionary Complexification , 2011, J. Artif. Intell. Res..

[94]  Francesco Mondada,et al.  Evolutionary neurocontrollers for autonomous mobile robots , 1998, Neural Networks.

[95]  Kenneth O. Stanley,et al.  Scaffolding for Interactively Evolving Novel Drum Tracks for Existing Songs , 2008, EvoWorkshops.

[96]  Stéphane Doncieux,et al.  Overcoming the bootstrap problem in evolutionary robotics using behavioral diversity , 2009, 2009 IEEE Congress on Evolutionary Computation.

[97]  Shimon Whiteson,et al.  Evolutionary Function Approximation for Reinforcement Learning , 2006, J. Mach. Learn. Res..

[98]  Risto Miikkulainen,et al.  Acquiring Visibly Intelligent Behavior with Example-Guided Neuroevolution , 2007, AAAI.

[99]  Risto Miikkulainen,et al.  Evolving neural network ensembles for control problems , 2005, GECCO '05.

[100]  Joel Lehman,et al.  Enhancing Divergent Search through Extinction Events , 2015, GECCO.

[101]  Jeffrey L. Elman,et al.  Learning and Evolution in Neural Networks , 1994, Adapt. Behav..

[102]  Risto Miikkulainen,et al.  Discovering Complex Othello Strategies through Evolutionary Neural Networks , 1995, Connect. Sci..

[103]  Kenneth O. Stanley,et al.  A Case Study on the Critical Role of Geometric Regularity in Machine Learning , 2008, AAAI.

[104]  Kenneth A. De Jong,et al.  Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents , 2000, Evolutionary Computation.

[105]  Risto Miikkulainen,et al.  Trading control intelligence for physical intelligence: muscle drives in evolved virtual creatures , 2014, GECCO.

[106]  Risto Miikkulainen,et al.  Utilizing Domain Knowledge in Neuroevolution , 2003, ICML.

[107]  Risto Miikkulainen,et al.  Efficient evolution of neural networks through complexification , 2004 .

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

[109]  Chris Aldrich,et al.  Intelligent process control utilising symbiotic memetic neuro-evolution , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[110]  Jimmy Secretan,et al.  Picbreeder: evolving pictures collaboratively online , 2008, CHI.

[111]  Kenneth O. Stanley,et al.  Generative encoding for multiagent learning , 2008, GECCO '08.

[112]  Eric Harley,et al.  Blondie24, Playing at the Edge of AI (Book Review) , 2002, IEEE Intell. Informatics Bull..

[113]  Kenneth O. Stanley,et al.  Learning to Dance through Interactive Evolution , 2010, EvoApplications.

[114]  Chad W. Seys,et al.  Evolving Walking : The Anatomy of an Evolutionary Search , 2004 .

[115]  Moshe Sipper,et al.  Evolvable Systems: From Biology to Hardware , 1998, Lecture Notes in Computer Science.

[116]  Pavel Brazdil,et al.  Proceedings of the European Conference on Machine Learning , 1993 .

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

[118]  Risto Miikkulainen,et al.  The role of reward structure, coordination mechanism and net return in the evolution of cooperation , 2011, CIG.

[119]  Joel Lehman,et al.  Overcoming deception in evolution of cognitive behaviors , 2014, GECCO.

[120]  Kenneth O. Stanley,et al.  A novel generative encoding for exploiting neural network sensor and output geometry , 2007, GECCO '07.

[121]  Eytan Ruppin,et al.  Emergence of Memory-Driven Command Neurons in Evolved Artificial Agents , 2001, Neural Computation.

[122]  John J. Grefenstette,et al.  Evolutionary Algorithms for Reinforcement Learning , 1999, J. Artif. Intell. Res..

[123]  Risto Miikkulainen,et al.  Evolving multi-modal behavior in NPCs , 2009, CIG.

[124]  Risto Miikkulainen,et al.  Accelerating evolution via egalitarian social learning , 2012, GECCO '12.

[125]  Risto Miikkulainen,et al.  Acquiring evolvability through adaptive representations , 2007, GECCO '07.

[126]  Risto Miikkulainen,et al.  Evolution of a Communication Code in Cooperative Tasks , 2012, ALIFE.

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

[128]  Risto Miikkulainen,et al.  Open-ended behavioral complexity for evolved virtual creatures , 2013, GECCO '13.

[129]  Risto Miikkulainen,et al.  Constructing competitive and cooperative agent behavior using coevolution , 2010, CIG.