Computer Science Meets Evolutionary Biology: Pure Possible Processes and the Issue of Gradualism

This paper investigates the relations between biological evolution and computer simulations of evolving entities through natural selection. It argues that what is proper to algorithmic evolution is that the selective dynamics of one modeled entity – for ex. genes, or species – is happening in the simulation with no immediate entangling with other levels of a hierarchy, unlike in biological evolution, where all the levels of the biological hierarchies are present together and their selective dynamics are entangled. This amounts computer simulation to propose “pure possible processes” of evolution, i.e. processes for which we know what kind and level of selection is at work. Algorithmic investigation therefore suggests processes as candidate explanations for the patterns of evolution we see out there. First, this fact allows one to solve issues which have been recently raised about the validation problem for simulation; second, in those conditions computer science is also likely to suggest new kinds of evolutionary processes whose outcomes would be discontinuous patterns of evolution. Drawing on recent work by Richard Watson, the last section of the paper will therefore consider how the longstanding issue of gradualism vs. discontinuities in evolutionary theory can be reassessed on the grounds of new insights provided by simulations like genetic algorithms. In conclusion I qualify the strong AL thesis according to which evolution by natural selection can be conceived of as an algorithm, and evolutionary biology as a branch of a general science of such algorithm.

[1]  M Mitchell,et al.  The evolution of emergent computation. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Till Grüne-Yanoff,et al.  The explanatory potential of artificial societies , 2009, Synthese.

[3]  W. Daniel Hillis,et al.  The Pattern on the Stone: The Simple Ideas That Make Computers Work , 1999 .

[4]  G. Müller Evo–devo: extending the evolutionary synthesis , 2007, Nature Reviews Genetics.

[5]  Stephen Wolfram,et al.  Universality and complexity in cellular automata , 1983 .

[6]  R. Rosenfeld,et al.  Innovation , 2012, A World Connected.

[7]  A. Wagner Robustness and Evolvability in Living Systems , 2005 .

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

[9]  F. Eeckman,et al.  Evolution and Biocomputation: Computational Models of Evolution , 1995 .

[10]  Paul Humphreys,et al.  Dynamical Emergence and Computation: An Introduction , 2008, Minds and Machines.

[11]  Sean B. Carroll,et al.  Endless forms most beautiful : the new science of evo devo and the making of the animal kingdom , 2005 .

[12]  Dorion Sagan,et al.  Origins of Sex: Three Billion Years of Genetic Recombination , 1986 .

[13]  John Maynard Smith,et al.  The major evolutionary transitions , 1995, Nature.

[14]  Sergey Gavrilets,et al.  Evolution and speciation in a hyperspace: the roles of neutrality, selection, mutation and random drift , 1999 .

[15]  A. Agrawal,et al.  Sexual selection and the maintenance of sexual reproduction , 2001, Nature.

[16]  Johan Bollen,et al.  The evolution of complexity , 1999 .

[17]  Stuart A Newman,et al.  The innovation triad: an EvoDevo agenda. , 2005, Journal of experimental zoology. Part B, Molecular and developmental evolution.

[18]  Eric Winsberg,et al.  Simulated Experiments: Methodology for a Virtual World , 2003, Philosophy of Science.

[19]  Hiroki Sayama Spontaneous Evolution of Self-reproducing Loops on Cellular Automata 1.1 Introduction 1.2 Former Works 1.3 Evoloop: an Evolving Sdsr Loop 1.3.1 Reconstructing the State-transition Rules , 2000 .

[20]  Stephen Wolfram,et al.  Cellular automata as models of complexity , 1984, Nature.

[21]  S. Gould,et al.  Punctuated equilibria: the tempo and mode of evolution reconsidered , 1977, Paleobiology.

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

[23]  Daniel W. McShea,et al.  The evolution of complexity without natural selection, a possible large-scale trend of the fourth kind , 2005, Paleobiology.

[24]  S. Okasha Levels of Selection and the Major Evolutionary Transitions , 2006 .

[25]  Andreas Wagner,et al.  Causality in Complex Systems , 1999 .

[26]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[27]  M. Koehl,et al.  AERODYNAMICS, THERMOREGULATION, AND THE EVOLUTION OF , 1985 .

[28]  Richard E. Michod,et al.  On the transfer of fitness from the cell to the multicellular organism , 2006 .

[29]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[30]  Peter M. Todd,et al.  The Role of Mate Choice in Biocomputation: Sexual Selection as a Process of Search, Optimization and Diversification , 1995, Evolution and Biocomputation.

[31]  R. Dawkins The Extended Phenotype , 1982 .

[32]  O. Tenaillon,et al.  Evolution of Mutational Robustness in an RNA Virus , 2005, PLoS biology.

[33]  M. Boden The Philosophy of Artificial Life , 1996 .

[34]  C. Adami What is complexity? , 2002, BioEssays : news and reviews in molecular, cellular and developmental biology.

[35]  Hiroki Sayama,et al.  Genetic Diversification and Complex Genealogy of Self-Replicators Discovered in Simple Cellular Automata: A Preliminary Report , 2003 .

[36]  J. Bonner The Evolution of Complexity by Means of Natural Selection , 1988 .

[37]  Mark A. Bedau,et al.  Four Puzzles About Life , 1998, Artificial Life.

[38]  H. B. Kettlewell Further selection experiments on industrial melanism in the Lepidoptera , 1956, Heredity.

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

[40]  J. Chu,et al.  A simple explanation for taxon abundance patterns. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[41]  Vladimir G. Red'ko,et al.  Alife Model of Evolutionary Emergence of Purposeful Adaptive Behavior , 2001, ArXiv.

[42]  P. Schuster,et al.  IR-98-039 / April Continuity in Evolution : On the Nature of Transitions , 1998 .

[43]  R. Michod Darwinian Dynamics: Evolutionary Transitions in Fitness and Individuality , 1999 .

[44]  R. Raff The Shape of Life , 1996 .

[45]  John H. Holland,et al.  Hidden Order: How Adaptation Builds Complexity , 1995 .

[46]  John Maynard Smith,et al.  The Concept of Information in Biology , 2000, Philosophy of Science.

[47]  Robert I. Damper,et al.  Towards the evolutionary emergence of increasingly complex advantageous behaviours , 2000, Int. J. Syst. Sci..

[48]  D. Nilsson,et al.  A pessimistic estimate of the time required for an eye to evolve , 1994, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[49]  Stephanie Forrest,et al.  Genetic algorithms , 1996, CSUR.

[50]  Tommaso Toffoli Cellular automata , 1998 .

[51]  Philippe Huneman,et al.  Emergence and Adaptation , 2008, Minds and Machines.

[52]  J. Crutchfield,et al.  The Evolutionary Unfolding of Complexity , 1999, adap-org/9903001.

[53]  D. McShea PERSPECTIVE METAZOAN COMPLEXITY AND EVOLUTION: IS THERE A TREND? , 1996, Evolution; international journal of organic evolution.

[54]  James P. Crutchfield,et al.  Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations , 1993, Complex Syst..

[55]  M. Koehl,et al.  AERODYNAMICS, THERMOREGULATION, AND THE EVOLUTION OF INSECT WINGS: DIFFERENTIAL SCALING AND EVOLUTIONARY CHANGE , 1985, Evolution; international journal of organic evolution.

[56]  Thomas S. Ray,et al.  An Approach to the Synthesis of Life , 1991 .

[57]  Paul Humphreys,et al.  Synchronic and Diachronic Emergence , 2008, Minds and Machines.

[58]  J. Fodor,et al.  Learning from functionalism : prospects for strong artificial life , 2022 .

[59]  S. Hubbell,et al.  The unified neutral theory of biodiversity and biogeography at age ten. , 2011, Trends in ecology & evolution.

[60]  Brian K. Hall,et al.  Keywords and Concepts in Evolutionary Developmental Biology , 2006 .

[61]  R. Raff,et al.  Resynthesizing evolutionary and developmental biology. , 1996, Developmental biology.

[62]  I. L. Heisler,et al.  Alternative formulations of multilevel selection , 1988 .

[63]  R M Füchslin,et al.  Evolutionary self-organization of cell-free genetic coding , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[64]  Richard A. Watson Compositional Evolution - The Impact of Sex, Symbiosis, and Modularity on the Gradualist Framework of Evolution , 2006, The Vienna series in theoretical biology.

[65]  D. Dennett Darwin's Dangerous Idea , 1995 .

[66]  G. Williams,et al.  Natural selection : domains, levels, and challenges. , 1994 .

[67]  K. Thomson The meaning of evolution. , 1982, American scientist.

[68]  Simon K.A. Robson,et al.  Book review of "The origin of sex: three billion years of genetic recombination" by Lynn Margulis and Dorion Sagan, Yale University Press, New Haven and London , 1987 .

[69]  Melanie Mitchell,et al.  Genetic algorithms and artificial life , 1994 .

[70]  Robert I. Damper,et al.  Perpetuating evolutionary emergence , 1998 .

[71]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[72]  Stuart A Newman,et al.  Origination and innovation in the vertebrate limb skeleton: an epigenetic perspective. , 2005, Journal of experimental zoology. Part B, Molecular and developmental evolution.

[73]  S. Gould,et al.  Exaptation—a Missing Term in the Science of Form , 1982, Paleobiology.

[74]  James P. Crutchfield,et al.  A Genetic Algorithm Discovers Particle-Based Computation in Cellular Automata , 1994, PPSN.

[75]  Howard H. Pattee,et al.  Simulations, Realizations, and Theories of Life , 1987, ALIFE.

[76]  Mark A. Bedau,et al.  DOWNWARD CAUSATION AND THE AUTONOMY OF WEAK EMERGENCE , 2010 .

[77]  Johannes Lenhard,et al.  Validation of Simulation: Patterns in the Social and Natural Sciences , 2005, J. Artif. Soc. Soc. Simul..

[78]  Joshua M. Epstein Agent-based computational models and generative social science , 1999 .

[79]  R. Raff Understanding Evolution: The Next Step. (Book Reviews: The Shape of Life. Genes, Development, and the Evolution of Animal Form.) , 1996 .

[80]  B. Goodwin,et al.  Form and Transformation: Generative and Relational Principles in Biology , 2011 .

[81]  Marc Lange Life, "Artificial Life," and Scientific Explanation , 1996, Philosophy of Science.

[82]  Kalyanmoy Deb,et al.  Don't Worry, Be Messy , 1991, ICGA.

[83]  Günter P. Wagner,et al.  Complex Adaptations and the Evolution of Evolvability , 2005 .

[84]  D. McShea MECHANISMS OF LARGE‐SCALE EVOLUTIONARY TRENDS , 1994, Evolution; international journal of organic evolution.

[85]  L W Buss,et al.  What would be conserved if "the tape were played twice"? , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[86]  P. G. Williamson,et al.  Morphological stasis and developmental constraint: real problems for neo-Darwinism , 1981, Nature.

[87]  Philippe Huneman,et al.  Emergence Made Ontological? Computational versus Combinatorial Approaches , 2008, Philosophy of Science.

[88]  John Collier,et al.  Entropy and information in evolving biological systems , 1989 .

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

[90]  S. Gould The Shape of Life , 1996 .

[91]  Lashon B. Booker,et al.  Proceedings of the fourth international conference on Genetic algorithms , 1991 .

[92]  Ernst Mayr,et al.  The emergence of evolutionary novelties , 1976 .

[93]  S. Forrest,et al.  Modeling Complex Adaptive Systems with Echo , 1994 .

[94]  S. Gould,et al.  Ontogeny and Phylogeny , 1978 .

[95]  L. Keller Levels of selection in evolution , 1999 .

[96]  Richard Edwards,et al.  Extending ourselves , 2003 .