The Boundedness Illusion: Projections from early evolution can underestimate evolutionary potential

Open-ended evolution researchers seek to create systems that continually produce “new” evolutionary outcomes, attempting to mimic the power and diversity of evolution in nature. The specific metrics used (novelty, complexity, diversity, etc) vary by researcher, but the holy grail would be a system where any of these can accumulate indefinitely. Of course, one challenge that we face in reaching this goal is even recognizing if we have succeeded. To determine the evolutionary potential of a system, we must conduct finite experiments; based on their results we can predict how we would expect evolution to progress were the run to have continued. Here we begin to explore how such predictions might be made and how accurate they might be. In this initial study, we focus on predicting fitness; this metric can be easy to calculate, and often correlated with increases in traits like novelty and complexity. We find the best fit to measured values of fitness in a simple digital evolution experiment, and demonstrate that projecting this fit out usually predicts that fitness will be constrained by an asymptote. Extending the experiments, however, we see that fitness often shoots past this asymptote, belying the boundedness that it implies. Extending past a premature end point allows us to see through this “boundedness illusion”.

[1]  Kenneth O. Stanley,et al.  Open-Ended Evolution: Perspectives from the OEE Workshop in York , 2016, Artificial Life.

[2]  Karandeep Singh,et al.  A Data-Driven Approach for Agent-Based Modeling: Simulating the Dynamics of Family Formation , 2016, J. Artif. Soc. Soc. Simul..

[3]  Richard E. Lenski,et al.  A Comparison of Methods to Measure Fitness in Escherichia coli , 2015, bioRxiv.

[4]  S. Helle,et al.  Natural selection for earlier male arrival to breeding grounds through direct and indirect effects in a migratory songbird , 2015, Ecology and evolution.

[5]  Michael J. Wiser An analysis of fitness in long-term asexual evolution experiments , 2015 .

[6]  Adam P. Piotrowski,et al.  Differential Evolution algorithms applied to Neural Network training suffer from stagnation , 2014, Appl. Soft Comput..

[7]  J. Krug,et al.  Empirical fitness landscapes and the predictability of evolution , 2014, Nature Reviews Genetics.

[8]  Nigel F. Delaney,et al.  Mapping the Fitness Landscape of Gene Expression Uncovers the Cause of Antagonism and Sign Epistasis between Adaptive Mutations , 2014, PLoS genetics.

[9]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[10]  Michael J. Wiser,et al.  Long-Term Dynamics of Adaptation in Asexual Populations , 2013, Science.

[11]  Arthur W. Covert,et al.  Experiments on the role of deleterious mutations as stepping stones in adaptive evolution , 2013, Proceedings of the National Academy of Sciences.

[12]  J. Losos,et al.  Exceptional Convergence on the Macroevolutionary Landscape in Island Lizard Radiations , 2013, Science.

[13]  P. Wainwright,et al.  Multiple Fitness Peaks on the Adaptive Landscape Drive Adaptive Radiation in the Wild , 2013, Science.

[14]  Ponnuthurai N. Suganthan,et al.  An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  S. Otto,et al.  Cryptic Fitness Advantage: Diploids Invade Haploid Populations Despite Lacking Any Apparent Advantage as Measured by Standard Fitness Assays , 2011, PloS one.

[16]  Gavin Sherlock,et al.  Reciprocal Sign Epistasis between Frequently Experimentally Evolved Adaptive Mutations Causes a Rugged Fitness Landscape , 2011, PLoS genetics.

[17]  H. A. Orr,et al.  Fitness and its role in evolutionary genetics , 2009, Nature Reviews Genetics.

[18]  Glenn Hoetker,et al.  NK modeling methodology in the strategy literature: Bounded search on a rugged landscape , 2009 .

[19]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[20]  Cecile Viboud,et al.  Phylogenetic Analysis Reveals the Global Migration of Seasonal Influenza A Viruses , 2007, PLoS pathogens.

[21]  Robert T. Pennock Models, simulations, instantiations, and evidence: the case of digital evolution , 2007, J. Exp. Theor. Artif. Intell..

[22]  Robert M May,et al.  Network structure and the biology of populations. , 2006, Trends in ecology & evolution.

[23]  Kirsty Kitto,et al.  MODELLING AND GENERATING COMPLEX EMERGENT BEHAVIOUR , 2006 .

[24]  M. Newman Power laws, Pareto distributions and Zipf's law , 2005 .

[25]  P. Davies,et al.  Emergent biological principles and the computational properties of the universe: Explaining it or explaining it away , 2004, Complex..

[26]  Charles Ofria,et al.  Avida , 2004, Artificial Life.

[27]  O. Pybus,et al.  Unifying the Epidemiological and Evolutionary Dynamics of Pathogens , 2004, Science.

[28]  Alastair Channon,et al.  Improving and still passing the ALife test: component-normalised activity statistics classify evolution in geb as unbounded , 2002 .

[29]  S. Remold Unapparent virus infection and host fitness in three weedy grass species , 2002 .

[30]  M. Nowak,et al.  Unifying evolutionary dynamics. , 2002, Journal of theoretical biology.

[31]  C. Ofria,et al.  Evolution of digital organisms at high mutation rates leads to survival of the flattest , 2001, Nature.

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

[33]  P. Abrams The Evolution of Predator-Prey Interactions: Theory and Evidence , 2000 .

[34]  Julian Francis Miller,et al.  The Advantages of Landscape Neutrality in Digital Circuit Evolution , 2000, ICES.

[35]  Ivan Zelinka,et al.  ON STAGNATION OF THE DIFFERENTIAL EVOLUTION ALGORITHM , 2000 .

[36]  M. Rosing,et al.  13C-Depleted carbon microparticles in >3700-Ma sea-floor sedimentary rocks from west greenland , 1999, Science.

[37]  N. Packard,et al.  A classification of long-term evolutionary dynamics , 1998 .

[38]  K. D. McKeegan,et al.  Evidence for life on Earth before 3,800 million years ago , 1996, Nature.

[39]  A. Raftery Bayesian Model Selection in Social Research , 1995 .

[40]  Adams,et al.  Natural inflation: Particle physics models, power-law spectra for large-scale structure, and constraints from the Cosmic Background Explorer. , 1992, Physical review. D, Particles and fields.

[41]  S. Gould,et al.  Punctuated equilibria: an alternative to phyletic gradualism , 1972 .