Evolution has provided a source of inspiration for algorithm designers since the birth of computers. The resulting field, evolutionary computation, has been successful in solving engineering tasks ranging in outlook from the molecular to the astronomical. Today, the field is entering a new phase as evolutionary algorithms that take place in hardware are developed, opening up new avenues towards autonomous machines that can adapt to their environment. We discuss how evolutionary computation compares with natural evolution and what its benefits are relative to other computing approaches, and we introduce the emerging area of artificial evolution in physical systems.
At a glance
- 1969). in Machine Intelligence 5 (eds Meltzer, B. & Michie, D.) (Edinburgh Univ. Press,
- 1966). & Artificial Intelligence Through Simulated Evolution (Wiley,
- 1973). Evolutionstrategie: Optimierung Technisher Systeme nach Prinzipien des Biologischen Evolution [in German] (Fromman-Hozlboog,
- 1977). Numerical Optimization of Computer Models (Birkhäuser,
- 1975). Adaption in Natural and Artificial Systems (Univ. Michigan Press,
- 1992). Genetic Programming (MIT Press,
- 2003). & Introduction to Evolutionary Computing (Springer,
- 2006). Evolutionary Computation for Modeling and Optimization (Springer,
- 2006). Evolutionary Computation: a Unified Approach (MIT Press,
- Highly efficient light-trapping structure design inspired by natural evolution. Sci. Rep. 3, 1025 (2013). , , &
- Distilling free-form natural laws from experimental data. Science 324, 81–85 (2009).
This paper provides a forceful demonstration of the power of evolutionary methods for tasks that are thought to require highly educated scientists to perform.
- Embodied artificial evolution: artificial evolutionary systems in the 21st Century. Evol. Intel. 5, 261–272 (2012). , &
- 24–39 (Springer, 2014). in Parallel Problem Solving from Nature – PPSNXII (eds Filipic, B., Bartz-Beielstein, T. Branke, J. & Smith, J.)
- Starch grain and phytolith evidence for early ninth millennium B.P. maize from the Central Balsas River Valley, Mexico. Proc. Natl Acad. Sci. USA 106, 5019–5024 (2009). , , , &
- Tracking footprints of artificial selection in the dog genome. Proc. Natl Acad. Sci. USA 107, 1160–1165 (2010). et al.
- 1995). Darwin's Dangerous Idea (Penguin,
- 1989). Genetic Algorithms in Search, Optimization, and Machine Learning (Addison-Wesley,
- 1995). Evolutionary Computation (IEEE,
- 1995). Evolution and Optimum Seeking (Wiley,
- 1996). Evolutionary Algorithms in Theory and Practice (Oxford Univ. Press,
- 1998). , , & Genetic Programming: an Introduction (Morgan Kaufmann,
- Differential evolution — a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341–359 (1997). &
- 2005). , & Differential Evolution: a Practical Approach to Global Optimization (Springer,
- 1942–1948 (IEEE, 1995). & Particle swarm optimization. In Proc. IEEE International Conference on Neural Networks
- 2001). & Swarm Intelligence (Morgan Kaufmann,
- 3–13 (North-Holland, 1992). Are genetic algorithms function optimizers? In Proc. 2nd Conference on Parallel Problem Solving from Nature (eds Manner, R. & Manderick, B.)
- Computer-automated evolution of an X-band antenna for NASA's space technology 5 mission. Evol. Comput. 19, 1–23 (2011). , &
- Multiobjective evolutionary algorithms in aeronautical and aerospace engineering. IEEE Trans. Evol. Comput. 16, 662–694 (2012). , &
- Automated design of ligands to polypharmacological profiles. Nature 492, 215–220 (2012). et al.
- A comparison of global search algorithms for continuous black box optimization. Evol. Comput. 20, 509–541 (2012). &
- Completely derandomized self-adaptation in evolution strategies. Evol. Comput. 9, 159–195 (2001).
This article introduced the CMA-ES algorithm, widely regarded as the state of the art in numerical optimization.
- 2013). , & Contemporary Evolution Strategies (Springer,
- Evolving artificial neural networks. Proc. IEEE 87, 1423–1447 (1999).
This landmark paper, which was the winner of the 2001 Institute of Electrical and Electronics Engineers Donald G. Fink Prize Paper Award, brought together different strands of research and drew attention to the potential benefits of combining these two forms of learning.
- Neuroevolution: from architectures to learning. Evol. Intel. 1, 47–62 (2008). , &
- A survey of evolutionary algorithms for decision-tree induction. IEEE Trans. Syst. Man Cybern. C 42, 291–312 (2012). , , &
- GP challenge: evolving energy function for protein structure prediction. Genet. Program. Evolvable Mach. 11, 61–88 (2010). , &
- A combined machine learning and genetic algorithm approach to controller design. Eng. Appl. Artif. Intell. 12, 401–409 (1999). , &
- Embodied evolution: distributing an evolutionary algorithm in a population of robots. Robot. Auton. Syst. 39, 1–18 (2002). , &
- Environment-driven distributed evolutionary adaptation in a population of autonomous robotic agents. Math. Comput. Model. Dyn. Syst. 18, 101–129 (2012). , , &
- 2000). & Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines (MIT Press,
- Evolutionary robotics. Commun. ACM 56, 74–85 (2013).
- Evolution of adaptive behavior in robots by means of Darwinian selection. PLoS Biol. 8, e1000292 (2010). &
- How learning can guide evolution. Complex Syst. 1, 495–502 (1987).
This seminal paper showed that learning can guide evolution even though characteristics acquired by the phenotype are not communicated to the genotype.
- The effect of phenotypic plasticity on evolution in multipeaked fitness landscapes. J. Evol. Biol. 19, 1555–1570 (2006). , &
- Balancing population and individual level of adaptation in changing environments. Adapt. Behav. 17, 153–174 (2009). , &
- Multi-facet survey on memetic computation. IEEE Trans. Evol. Comput. 15, 591–607 (2011). , , &
- A tutorial for competent memetic algorithms: model, taxonomy and design issues. IEEE Trans. Evol. Comput. 9, 474–488 (2005). &
- A genetic approach to statistical disclosure control. IEEE Trans. Evol. Comput. 16, 431–441 (2012). , , &
- 2002). & Creative Evolutionary Systems (Morgan Kaufmann,
- 2008). & (eds). The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music (Springer,
- Picbreeder: a case study in collaborative evolutionary exploration of design space. Evol. Comput. 19, 373–403 (2011). et al.
- 1999). Evolutionary Design by Computers (Morgan Kaufmann,
- 2008). , & (eds). Advances in Evolutionary Design (Springer,
- Human-competitive results produced by genetic programming. Genet. Program. Evolvable Mach. 11, 251–284 (2010).
Offers quantifiable definitions for human competitiveness and a well-documented overview of success stories, including the first patents thought to be granted to inventions created by artificial intelligence.
- Theory of evolutionary algorithms: a bird's eye view. Theor. Comput. Sci. 229, 3–9 (1999). &
- No free lunch theorems for optimisation. IEEE Trans. Evol. Comput. 1, 67–82 (1997).
This paper reported game-changing results that supported the shift in focus in evolutionary computing and other fields away from the search for a 'super solver', and inspired insightful discussions that are still ongoing.
- Convergence analysis of canonical genetic algorithms. IEEE Trans. Neural Netw. 5, 96–101 (1994).
- On the impact of mutation-selection balance on the runtime of evolutionary algorithms. IEEE Trans. Evol. Comput. 16, 225–241 (2012). &
- 2005). Analyzing Evolutionary Algorithms: The Computer Science Perspective (Springer,
This text provides good coverage of a range of recent approaches and results in the theory of evolutionary algorithms.
& (eds). Theory and Principled Methods for Designing Metaheuristics (Springer,
- Parameter control in evolutionary algorithms. IEEE Trans. Evol. Comput. 3, 124–141 (1999).
This paper had a long-lasting effect by putting the issue of parameter calibration on the research agenda and establishing the corresponding conceptual framework.
- 2006). Experimental Research in Evolutionary Computation: the New Experimentalism (Springer,
- ParamILS: an automatic algorithm configuration framework. J. Artif. Intell. Res. 36, 267–306 (2009). , , &
- Parameter tuning for configuring and analyzing evolutionary algorithms. Swarm Evol. Comput. 1, 19–31 (2011). &
- 205–245 (Springer, 2014). & in Theory and Principled Methods for Designing Metaheuristics (eds Borenstein, Y. & Moraglio, A.)
- 2007). , , (eds). Parameter Setting in Evolutionary Algorithms (Springer,
- Self-adaption of mutation operator and probability for permutation representations in genetic algorithms. Evol. Comput. 18, 491–514 (2010). &
- Analyzing bandit-based adaptive operator selection mechanisms. Ann. Math. Artif. Intell. 60, 25–64 (2010). , , &
- Parameter control in evolutionary algorithms: trends and challenges. IEEE Trans. Evol. Comput. 19, 167–187 (2015).
This is a recent follow up to ref. 61.
- A comprehensive survey of fitness approximation in evolutionary computation. Soft Comput. 9, 3–12 (2005).
- Surrogate-assisted evolutionary computation: recent advances and future challenges. Swarm Evol. Comput. 1, 61–70 (2011).
- 321–328 (ACM, 2012). , & Self-adaptive surrogate-assisted covariance matrix adaptation evolution strategy. In Proc. Conference on Genetic and Evolutionary Computation (eds Soule, T. & Moore, J. H.)
- 871–878 (ACM, 2014). et al. Efficient global optimization for combinatorial problems. In Proc. Conference on Genetic and Evolutionary Computation (eds Igel, C. & Arnold, D. V.)
- 2001). Multi-objective Optimization Using Evolutionary Algorithms (Wiley,
- MOEA/D: a multi-objective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11, 712–731 (2007). &
- An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans. Evol. Comput. 18, 577–601 (2014). &
- An evolutionary many-objective optimization algorithm using reference-point based non-dominated sorting approach, part II: handling constraints and extending to an adaptive approach. IEEE Trans. Evol. Comput. 18, 602–622 (2014). &
- Learning value functions in interactive evolutionary multiobjective optimization. IEEE Trans. Evol. Comput. 19, 88–102 (2015). , , &
- Compositional pattern producing networks: a novel abstraction of development. Genet. Program. Evolvable Mach. 8, 131–162 (2007).
- Integrating generative growth and evolutionary computation for form exploration. Genet. Program. Evolvable Mach. 8, 163–186 (2007). &
- On the performance of indirect encoding across the continuum of regularity. IEEE Trans. Evol. Comput. 15, 346–367 (2011). , , &
- Morphogenetic robotics: an emerging new field in developmental robotics. IEEE Trans. Syst. Man Cybern. C 41, 145–160 (2011). &
- 2013). , & (eds). Morphogenetic Engineering: Toward Programmable Complex Systems (Springer,
- 2011). , & (eds). New Horizons in Evolutionary Robotics (Springer,
- 2014). , , & (eds). The Horizons of Evolutionary Robotics (MIT Press,
- A theoretical and empirical study of search-based testing: local, global, and hybrid search. IEEE Trans. Softw. Eng. 36, 226–247 (2010). &
- Towards the coevolution of novel vertical-axis wind turbines. IEEE Trans. Evol. Comput. 19, 284–294 (2015). &
- From artificial evolution to computational evolution: a research agenda. Nature Rev. Genet. 7, 729–735 (2006). et al.
- Byte-sized evolution. Nature 355, 772–773 (1992).
- A quantitative test of Hamilton's rule for the evolution of altruism. PLoS Biol. 9, e1000615 (2011). , &
- 2012). Darwin's Devices: What Evolving Robots Can Teach Us About the History of Life and the Future of Technology (Basic Books,
- Evolvable physical self-replicators. Artif. Life 18, 129–142 (2012). , , &
- Evolved machines shed light on robustness and resilience. Proc. IEEE 102, 899–914 (2014). &
- Morphological change in machines accelerates the evolution of robust behavior. Proc. Natl Acad. Sci. USA 108, 1234–1239 (2011).
This article demonstrated a hitherto unknown relationship between development, evolution, morphology and the neural control of behaviour, as phrased by the title.
- Grand challenges for evolutionary robotics. Front. Robot. AI 1, http://dx.doi.org/10.3389/frobt.2014.00004 (2014).
- Evolvability of natural and artificial systems. Procedia Comput. Sci. 7, 73–76 (2011). , &