Moderate Environmental Variation Across Generations Promotes the Evolution of Robust Solutions

Previous evolutionary studies demonstrated how robust solutions can be obtained by evaluating agents multiple times in variable environmental conditions. Here we demonstrate how agents evolved in environments that vary across generations outperform agents evolved in environments that remain fixed. Moreover, we demonstrate that best performance is obtained when the environment varies at a moderate rate across generations, that is, when the environment does not vary every generation but every N generations. The advantage of exposing evolving agents to environments that vary across generations at a moderate rate is due, at least in part, to the fact that this condition maximizes the retention of changes that alter the behavior of the agents, which in turn facilitates the discovery of better solutions. Finally, we demonstrate that moderate environmental variations are advantageous also from an evolutionary computation perspective, that is, from the perspective of maximizing the performance that can be achieved within a limited computational budget.

[1]  Uri Alon,et al.  Varying environments can speed up evolution , 2007, Proceedings of the National Academy of Sciences.

[2]  Zhi-Hua Zhou,et al.  Ieee Transactions on Knowledge and Data Engineering 1 Training Cost-sensitive Neural Networks with Methods Addressing the Class Imbalance Problem , 2022 .

[3]  R H Borts,et al.  Environmental stress and mutational load in diploid strains of the yeast Saccharomyces cerevisiae. , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Carlos Cruz,et al.  Optimization in dynamic environments: a survey on problems, methods and measures , 2011, Soft Comput..

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

[6]  P. Gowaty Developmental Plasticity and Evolution Mary Jane West-Eberhard , 2005, Animal Behaviour.

[7]  Ida G. Sprinkhuizen-Kuyper,et al.  Cyclic Incrementality in Competitive Coevolution: Evolvability through Pseudo-Baldwinian Switching-Genes , 2016, Artificial Life.

[8]  L. Darrell Whitley,et al.  An overview of evolutionary algorithms: practical issues and common pitfalls , 2001, Inf. Softw. Technol..

[9]  Philip W. Blythe Evolving robust strategies for autonomous flight: A challenge to optimal control theory , 1998 .

[10]  Stefano Nolfi,et al.  Maximizing adaptive power in neuroevolution , 2018, PloS one.

[11]  J. Elman,et al.  Learning and morphological change , 1995, Cognition.

[12]  E. D. Di Paolo Spike-Timing Dependent Plasticity for Evolved Robots , 2002 .

[13]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[14]  Ezequiel A. Di Paolo,et al.  Spike-Timing Dependent Plasticity for Evolved Robots , 2002, Adapt. Behav..

[15]  Josh Bongard,et al.  Morphological change in machines accelerates the evolution of robust behavior , 2011, Proceedings of the National Academy of Sciences.

[16]  A. Hoffmann,et al.  Genetic correlations, tradeoffs and environmental variation , 2004, Heredity.

[17]  Stefano Nolfi,et al.  How to Evolve Autonomous Robots: Different Approaches in Evolutionary Robotics , 1994 .

[18]  M. Tjornfelt-Jensen,et al.  Robust solutions to job shop problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[19]  Gul Muhammad Khan,et al.  Fast learning neural networks using Cartesian genetic programming , 2013, Neurocomputing.

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

[21]  Nick Jakobi,et al.  Evolutionary Robotics and the Radical Envelope-of-Noise Hypothesis , 1997, Adapt. Behav..

[22]  Stefano Nolfi,et al.  Learning and Evolution , 1999, Auton. Robots.

[23]  Stefano Nolfi,et al.  Behavioural plasticity in evolving robots , 2016, Theory in Biosciences.

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

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

[26]  Aaron P. Wagner,et al.  The Roles of Standing Genetic Variation and Evolutionary History in Determining the Evolvability of Anti-Predator Strategies , 2014, bioRxiv.

[27]  Z B Zeng,et al.  Genotype-environment interaction for quantitative trait loci affecting life span in Drosophila melanogaster. , 2000, Genetics.

[28]  Stefano Nolfi,et al.  Environmental variations promotes adaptation in artificial evolution , 2017, 2017 IEEE Symposium Series on Computational Intelligence (SSCI).

[29]  Tadeusz J. Kawecki,et al.  Accumulation of Deleterious Mutations and the Evolutionary Cost of Being a Generalist , 1994, The American Naturalist.

[30]  Razvan V. Florian,et al.  Correct equations for the dynamics of the cart-pole system , 2005 .

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

[32]  Shengxiang Yang,et al.  Evolutionary dynamic optimization: A survey of the state of the art , 2012, Swarm Evol. Comput..

[33]  Stefano Nolfi,et al.  Designing adaptive humanoid robots through the FARSA open-source framework , 2014, Adapt. Behav..