The Role of Degenerate Robustness in the Evolvability of Multi-agent Systems in Dynamic Environments

It has been proposed that degeneracy plays a fundamental role in biological evolution by facilitating robustness and adaptation within heterogeneous and time-variant environments. Degeneracy occurs whenever structurally distinct agents display similar functions within some contexts but unique functions in others. In order to test the broader applicability of this hypothesis, especially to the field of evolutionary dynamic optimisation, we evolve multi-agent systems (MAS) in time-variant environments and investigate how degeneracy amongst agents influences the system's robustness and evolvability. We find that degeneracy freely emerges within our framework, leading to MAS architectures that are robust towards a set of similar environments and quickly adaptable to large environmental changes. Detailed supplementary experiments, aimed particularly at the scaling behaviour of these results, demonstrate a broad range of validity for our findings and suggest that important general distinctions may exist between evolution in degenerate and non-degenerate agent-based systems.

[1]  Jürgen Branke,et al.  Memory enhanced evolutionary algorithms for changing optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[2]  Jürgen Branke,et al.  Evolutionary Optimization in Dynamic Environments , 2001, Genetic Algorithms and Evolutionary Computation.

[3]  Franz Rothlauf,et al.  Redundant Representations in Evolutionary Computation , 2003, Evolutionary Computation.

[4]  J. Crutchfield,et al.  Metastable evolutionary dynamics: Crossing fitness barriers or escaping via neutral paths? , 1999, Bulletin of mathematical biology.

[5]  James M. Whitacre,et al.  Degeneracy: a link between evolvability, robustness and complexity in biological systems , 2009, Theoretical Biology and Medical Modelling.

[6]  Reinhard Männer,et al.  Parallel Problem Solving from Nature — PPSN III , 1994, Lecture Notes in Computer Science.

[7]  Axel Bender,et al.  Networked buffering: a basic mechanism for distributed robustness in complex adaptive systems , 2009, Theoretical Biology and Medical Modelling.

[8]  Julian Francis Miller,et al.  Neutrality and the Evolvability of Boolean Function Landscape , 2001, EuroGP.

[9]  James M. Whitacre,et al.  Degenerate Neutrality Creates Evolvable Fitness Landscapes , 2009, GEM.

[10]  A. Wagner,et al.  Innovation and robustness in complex regulatory gene networks , 2007, Proceedings of the National Academy of Sciences.

[11]  Richard A. Watson,et al.  On the Utility of Redundant Encodings in Mutation-Based Evolutionary Search , 2002, PPSN.

[12]  Axel Bender,et al.  Degeneracy: a design principle for achieving robustness and evolvability. , 2009, Journal of theoretical biology.

[13]  G. Edelman,et al.  Degeneracy and complexity in biological systems , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Wolfgang Banzhaf,et al.  Genotype-Phenotype-Mapping and Neutral Variation - A Case Study in Genetic Programming , 1994, PPSN.

[15]  Bernhard Sendhoff,et al.  Evolutionary multi-objective optimization of robustness and innovation in redundant genetic representations , 2009, 2009 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making(MCDM).

[16]  Ronald W. Morrison,et al.  Designing Evolutionary Algorithms for Dynamic Environments , 2004, Natural Computing Series.

[17]  Franz Rothlauf,et al.  Representations for genetic and evolutionary algorithms , 2002, Studies in Fuzziness and Soft Computing.

[18]  James M. Whitacre.  Evolution-Inspired Approaches for Engineering Emergent Robustness in an Uncertain Dynamic World , 2010, ALIFE.

[19]  James M. Whitacre.  Genetic and Environment-Induced Innovation - Complementary Pathways to Adaptive Change that are Facilitated by Degeneracy in Multi-Agent Systems , 2010, ALIFE.