Advertisement

Genetic Programming and Evolvable Machines

, Volume 15, Issue 3, pp 343–374 | Cite as

On evolvability and robustness in the matrix-GRT model

  • Uwe Tangen
Article

Abstract

Quantifying evolution and understanding robustness are best done with a system that is both rich enough to frustrate rigging of the answer and simple enough to permit comparison against either existing systems or absolute measures. Such a system is provided by the self-referential model matrix-genome, replication and translation, based on the concept of operators, which is introduced here. Ideas are also taken from the evolving micro-controller research. This new model replaces micro-controllers by simple matrix operations. These matrices, seen as abstract proteins, work on abstract genomes, peptides or other proteins. Studying the evolutionary properties shows that the protein-only hypothesis (proteins as active elements) shows poor evolvability and the RNA-before-protein hypothesis (genomes controlling) exhibits similar intricate evolutionary dynamics as in the micro-controller model. A simple possible explanation for this surprising difference in behavior is presented. In addition to existing evolutionary models, dynamical and organizational changes or transitions occurring late in long-term experiments are demonstrated.

Keywords

Evolvability Emergence of replication GRT model RNA world Protein world Evolutionary robustness 

Notes

Acknowledgments

Many thanks to Peter Wills and Norman Packard for encouraging me to write this paper and to John McCaskill for providing the infrastructure. Reviewers made an excellent job and hopefully helped to improve the paper. Many thanks to Lee Altenberg and his help to improve the readability of the paper, in addition I am grateful for Charles Stewart helping to improve the English. This research leading to these results has received funding from the European Union Seventh Framework Programme (FP7/2007-2013) under Grant Agreement 318671 (MICREAgents). I am also indebted to Brigitte Hantsche-Tangen for her support, patience and love.

Supplementary material

10710_2014_9221_MOESM1_ESM.pdf (3 mb)
Supplementary material 1 (pdf 30165 KB)

References

  1. 1.
    C. Adami, On modelling life, in Artificial Life, ed. by R. Woods, G. Brebner (MIT Press, New York, 1994), pp. 269–276Google Scholar
  2. 2.
    L. Altenberg, in Proceedings of the IEEE World Congress on Computational Intelligence. Evolving better representations through selective genome growth, vol 0, (IEEE, 1994), pp 182–187Google Scholar
  3. 3.
    W.R. Ashby, Principles of the self-organizing system. ECO 6,102–126 (2004), reprint from 1962Google Scholar
  4. 4.
    N.A. Barricelli, Symbiogenetic evolution processes realized by artificial methods. Methodos 9, 143–182 (1957)Google Scholar
  5. 5.
    M.A. Bedau, E. Snyder, N.H. Packard, A classification of long-term evolutionary dynamics, in Artificial Life VI, ed. by C. Adami, R.K. Belew, H. Kitano (MIT Press, Cambridge, 1998), pp 228–237Google Scholar
  6. 6.
    A.K. Dewdney, In the game called core war hostile programs engage in a battle of bits. Sci. Am. 5, 14–22 (1984)CrossRefGoogle Scholar
  7. 7.
    P. Dittrich, W. Banzhaf, Survival of the unfittest? The seceder model and its fitness landscape, in ECAL 2001, LNCS, vol. 2159, ed. by J. Kelemen, P. Sosik (Springer, Berlin, 2001), pp. 100–109Google Scholar
  8. 8.
    M. Eigen, P. Schuster, The Hypercycle (Springer, Berlin, 1979)CrossRefGoogle Scholar
  9. 9.
    W. Fontana, Algorithmic chemistry: A model for functional self-organization, in Artificial Life II, ed. by C.G. Langton (Addison-Wesley, Reading, 1991), pp. 159–202Google Scholar
  10. 10.
    R. Füchslin, J.S. McCaskill, Evolutionary self organization of cell-free genetic coding. Proc Natl Acad Sci USA 98, 9185–9190 (2001)CrossRefGoogle Scholar
  11. 11.
    M. Garvie, A. Thompson, Evolution of self-diagnosing hardware, in ICES 2003 LNCS 2606, vol. 2606, ed. by A.M. Tyrell, P.C. Haddow, J. Torresen (Springer, Berlin, 2003), pp. 238–248Google Scholar
  12. 12.
    J.H. Holland, Automata, Languages, Development, in Studies of the spontaneous emergence of self-replicating systems using cellular automata, and formal grammars, ed. by A. Lindenmayer, G. Rozenberg (North Holland Publishing Company, Amsterdam, 1976), pp. 385–404Google Scholar
  13. 13.
    K. Kaneko, Relevance of dynamic clustering to biological networks. Physica D 75, 55–73 (1994)CrossRefzbMATHGoogle Scholar
  14. 14.
    S. Kauffman, S. Levin, Towards a general theory of adaptive walks on rugged landscapes. J Theor Biol 128, 11–45 (1987)CrossRefMathSciNetGoogle Scholar
  15. 15.
    M. Kimura, Some models of neutral evolution, compensatory evolution, and the shifting balance process. Theo Pop Biol 37, 150–158 (1990)CrossRefzbMATHGoogle Scholar
  16. 16.
    A.N. Kolmogorov, Three approaches to definition of the concept of ‘quantity of information’. Problemy Peredachi Informatsii 1, 3–11 (1965)zbMATHMathSciNetGoogle Scholar
  17. 17.
    K.B. Korb, A. Dorin, Evolution unbound: releasing the arrow of complexity. Biol Philos 26, 317–338 (2011)CrossRefGoogle Scholar
  18. 18.
    J.R. Koza, F.H. Benett III, J.L. Hutchings, S.L. Bade, M.A. Keane, Evolving computer programs using rapidly reconfigurable field-programmable gate arrays and genetic programming, in Proceedings of the 1998 ACM/SIGDA Seventh International Symposium on Field Programmable Gate Arrays (ACM, 1998), pp 209–219Google Scholar
  19. 19.
    A. Kun, B. Papp, E. Szathmary, Computational identification of obligatorily autocatalytic replicators embedded in metabolic networks. Genome Biol. 9, R51 (2008)CrossRefGoogle Scholar
  20. 20.
    R.E. Lenski, C. Ofria, R.T. Pennock, C. Adami, The evolutionary origin of complex features. Nature 423, 139–144 (2003)CrossRefGoogle Scholar
  21. 21.
    N. Matsumaru, F. Centler, P. Speroni di Fenizio, P. Dittrich, Chemical organization theory as a theoretical base for chemical computing, in Workshop on Unconventional Computing, ed. by C. Teuscher, A. Adamatzky (Luniver Press, Beckington, 2005), pp. 71–82Google Scholar
  22. 22.
    J.S. McCaskill, Polymer Chemistry on Tape: A Computational Model for Emergent Genetics. Max-Planck-Society, Göttingen, Germany, report (1988)Google Scholar
  23. 23.
    J.S. McCaskill, Spatially resolved in vitro molecular ecology. Biophys Chem 66, 145–158 (1997)CrossRefGoogle Scholar
  24. 24.
    J.S. McCaskill, S. Altmeyer, R.M. Füchslin, The stochastic evolution of catalysts in spatially resolved molecular systems. J Biol Chem 382, 1343–1363 (2001)Google Scholar
  25. 25.
    B. McMullin, The holland α-universes revisited, in Toward a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life, MIT Press, 1992, ed. F.J. Varela, P. Bourgine, pp 317–326Google Scholar
  26. 26.
    B. McMullin, John von neumann and the evolutionary growth of complexity: Looking backward, looking forward. Artif. Life 6, 347–361 (2000)CrossRefGoogle Scholar
  27. 27.
    J. von Neumann, Theory of Self-Reproducing Automata (Burks, A. W University of Illinois Press, Urbana, 1966)Google Scholar
  28. 28.
    U. Niesert, D. Harnaschl, C. Bresch, Origin of life between scylla and charybdis. J. Mol. Evol. 17, 348–353 (1981)CrossRefGoogle Scholar
  29. 29.
    A.N. Pargellis, The evolution of self-replicating computer organisms. Physica D 98, 111–127 (1996)CrossRefzbMATHGoogle Scholar
  30. 30.
    R. Pfeifer, M. Lungarella, F. Iida, Self-organization, embodiment, and biologically inspired robotics. Science 318, 1088–1093 (2007)CrossRefGoogle Scholar
  31. 31.
    S. Rasmussen, C. Knudsen, R. Feldberg, M. Hinsholm, The coreworld: emergence and evolution of cooperative structures in a computational chemistry. Physica D 42, 111–134 (1990)CrossRefGoogle Scholar
  32. 32.
    T.S. Ray, An approach to the synthesis of life, in Artificial Life II, ed. by C.G. Langton, C. Taylor, J.D. Farmer, S. Rasmussen (Addison-Wesley, New York, 1991), pp. 371–408Google Scholar
  33. 33.
    J.F. Shoch, J.A. Hupp, The ”worm” programs—early experience with a distributed computation. Commun. ACM 25, 172–180 (1982)CrossRefGoogle Scholar
  34. 34.
    W.R. Stahl, A computer model of cellular self-reproduction. J Theoret Biol 14, 187–205 (1967)CrossRefGoogle Scholar
  35. 35.
    K.O. Stanley, R. Miikkulainen, Achieving high-level functionality through complexification, in AAAI-2003 Spring Symposium on Computational Synthesis, AAAI Press, 2003, pp 226–232.Google Scholar
  36. 36.
    M. Steel, W. Hordijk, J. Smith, Minimal autocatalytic networks. J Theor Biol 332, 96–107 (2013)CrossRefMathSciNetGoogle Scholar
  37. 37.
    N. Takeuchi, P. Hogeweg, Evolution of complexity in rna-like replicator systems. Biol. Direct 3, 11–31 (2008)CrossRefGoogle Scholar
  38. 38.
    U. Tangen, An evolvable micro-controller or what’s new about mutations? in Genetic and Evolutionary Computation Conference GECCO 2002, Morgan Kauffmann, 2002, ed. W.B. Langdon, pp 178–187.Google Scholar
  39. 39.
    U. Tangen, The emergence of replication in a digital evolution system using a secondary structure approach. in Proceedings of the Artificial Life 12 Conference, MIT Press, 2010a, pp 168–175, http://mitpress.mit.edu/books/artificial-life-xii
  40. 40.
    U. Tangen, Enzyme-like replication de novo in a micro-controller environment. Artif. Life J. 16, 311–328 (2010b)CrossRefGoogle Scholar
  41. 41.
    U. Tangen, R.M. Füchslin, T. Maeke, J.S. McCaskill, Progress in digital evolution: 4-bit multiplier evolved using reconfigurable hardware http://www.biomip.de/Uwe/publications/Multi_a.pdf (2003) preprint
  42. 42.
    V. Vasas, C. Fernando, M. Santos, S. Kauffman, E. Szathmáry, Evolution before genes. Biol. Direct 7, 1–14 (2012)CrossRefGoogle Scholar
  43. 43.
    P.R. Wills, Self-organization of genetic coding. J Theor Biol 162, 267–287 (1993)CrossRefGoogle Scholar
  44. 44.
    P.R. Wills, Autocatalysis, information and coding. BioSystems 60, 49–57 (2001)CrossRefGoogle Scholar
  45. 45.
    S. Wolfram, Statistical mechanics of cellular automata. Rev Mod Phys 55, 601–643 (1983)CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.BioMIP, Organic Chemistry IRuhr-Universität BochumBochumGermany

Personalised recommendations