How Evolution Learns to Generalise: Principles of under-fitting, over-fitting and induction in the evolution of developmental organisation

One of the most intriguing questions in evolution is how organisms exhibit suitable phenotypic variation to rapidly adapt in novel selective environments which is crucial for evolvability. Recent work showed that when selective environments vary in a systematic manner, it is possible that development can constrain the phenotypic space in regions that are evolutionarily more advantageous. Yet, the underlying mechanism that enables the spontaneous emergence of such adaptive developmental constraints is poorly understood. How can natural selection, given its myopic and conservative nature, favour developmental organisations that facilitate adaptive evolution in future previously unseen environments? Such capacity suggests a form of \textit{foresight} facilitated by the ability of evolution to accumulate and exploit information not only about the particular phenotypes selected in the past, but regularities in the environment that are also relevant to future environments. Here we argue that the ability of evolution to discover such regularities is analogous to the ability of learning systems to generalise from past experience. Conversely, the canalisation of evolved developmental processes to past selective environments and failure of natural selection to enhance evolvability in future selective environments is directly analogous to the problem of over-fitting and failure to generalise in machine learning. We show that this analogy arises from an underlying mechanistic equivalence by showing that conditions corresponding to those that alleviate over-fitting in machine learning enhance the evolution of generalised developmental organisations under natural selection. This equivalence provides access to a well-developed theoretical framework that enables us to characterise the conditions where natural selection will find general rather than particular solutions to environmental conditions.

[1]  C. W. Harper,et al.  Order in living organisms : a systems analysis of evolution , 1980 .

[2]  James A. Anderson,et al.  Cognitive and psychological computation with neural models , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  Joe C. Campbell,et al.  Developmental Constraints and Evolution: A Perspective from the Mountain Lake Conference on Development and Evolution , 1985, The Quarterly Review of Biology.

[4]  G. Wagner The Biological Homology Concept , 1989 .

[5]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[6]  Arantxa Etxeverria The Origins of Order , 1993 .

[7]  L. Altenberg,et al.  PERSPECTIVE: COMPLEX ADAPTATIONS AND THE EVOLUTION OF EVOLVABILITY , 1996, Evolution; international journal of organic evolution.

[8]  Silvio Galanti,et al.  Low-Discrepancy Sequences , 1997 .

[9]  Terence Soule,et al.  Effects of Code Growth and Parsimony Pressure on Populations in Genetic Programming , 1998, Evolutionary Computation.

[10]  John S. McCaskill,et al.  Open Problems in Artificial Life , 2000, Artificial Life.

[11]  C. Adami,et al.  Evolution of Biological Complexity , 2000, Proc. Natl. Acad. Sci. USA.

[12]  Gunther J. Eble,et al.  The evolution of complexity , 2001, Complex..

[13]  Marcel J. T. Reinders,et al.  A Comparison of Genetic Network Models , 2000, Pacific Symposium on Biocomputing.

[14]  J. Vohradský Neural Model of the Genetic Network* , 2001, The Journal of Biological Chemistry.

[15]  A. Stoltzfus,et al.  Bias in the introduction of variation as an orienting factor in evolution , 2001, Evolution & development.

[16]  J. Vohradský Neural network model of gene expression , 2001, FASEB journal : official publication of the Federation of American Societies for Experimental Biology.

[17]  Marc Toussaint,et al.  On the Evolution of Phenotypic Exploration Distributions , 2002, FOGA.

[18]  Hod Lipson,et al.  ON THE ORIGIN OF MODULAR VARIATION , 2002, Evolution; international journal of organic evolution.

[19]  Robert T. Pennock,et al.  The evolutionary origin of complex features , 2003, Nature.

[20]  U. Alon,et al.  Spontaneous evolution of modularity and network motifs. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[21]  X. Gu,et al.  Rapid evolution of expression and regulatory divergences after yeast gene duplication. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[22]  U. Alon,et al.  Optimality and evolutionary tuning of the expression level of a protein , 2005, Nature.

[23]  P. Brakefield Evo-devo and constraints on selection. , 2006, Trends in ecology & evolution.

[24]  G. Wagner,et al.  The road to modularity , 2007, Nature Reviews Genetics.

[25]  Marc Toussaint,et al.  Complex adaptation and system structure , 2007, Biosyst..

[26]  J. Gerhart,et al.  The theory of facilitated variation , 2007, Proceedings of the National Academy of Sciences.

[27]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[28]  S. Kauffman,et al.  Robustness and evolvability in genetic regulatory networks. , 2007, Journal of theoretical biology.

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

[30]  Ingo Brigandt Typology now: homology and developmental constraints explain evolvability , 2007 .

[31]  M. Lynch The evolution of genetic networks by non-adaptive processes , 2007, Nature Reviews Genetics.

[32]  George Forman,et al.  Quantifying counts and costs via classification , 2008, Data Mining and Knowledge Discovery.

[33]  M. Pigliucci Is evolvability evolvable? , 2008, Nature Reviews Genetics.

[34]  Merav Parter,et al.  Facilitated Variation: How Evolution Learns from Past Environments To Generalize to New Environments , 2008, PLoS Comput. Biol..

[35]  Robert D. Leclerc Survival of the sparsest: robust gene networks are parsimonious , 2008, Molecular systems biology.

[36]  Uri Alon,et al.  An Analytically Solvable Model for Rapid Evolution of Modular Structure , 2009, PLoS Comput. Biol..

[37]  J. Matousek,et al.  Geometric Discrepancy: An Illustrated Guide , 2009 .

[38]  M. Félix,et al.  Bias and Evolution of the Mutationally Accessible Phenotypic Space in a Developmental System , 2010, PLoS genetics.

[39]  G. Wagner,et al.  Evolution of adaptive phenotypic variation patterns by direct selection for evolvability , 2011, Proceedings of the Royal Society B: Biological Sciences.

[40]  G. Wagner,et al.  Mutational robustness can facilitate adaptation , 2010, Nature.

[41]  W. Arthur Evolutionary Developmental Biology: Developmental Bias and Constraint , 2011 .

[42]  L. MacNeil,et al.  Gene regulatory networks and the role of robustness and stochasticity in the control of gene expression. , 2011, Genome research.

[43]  S. Sultan,et al.  The role of developmental plasticity in evolutionary innovation , 2011, Proceedings of the Royal Society B: Biological Sciences.

[44]  Hsuan-Tien Lin,et al.  Learning From Data , 2012 .

[45]  Hod Lipson,et al.  The evolutionary origins of modularity , 2012, Proceedings of the Royal Society B: Biological Sciences.

[46]  G. Wagner,et al.  THE EVOLUTION OF PHENOTYPIC CORRELATIONS AND “DEVELOPMENTAL MEMORY” , 2014, Evolution; international journal of organic evolution.

[47]  P. Phillips,et al.  Modeling the evolution of complex genetic systems: the gene network family tree. , 2015, Journal of experimental zoology. Part B, Molecular and developmental evolution.