Enzyme-like replication de novo in a microcontroller environment

Artificial Life

Volumn 16, Issue 4, 2010, Pages 311-328

  Tangen, Uwe ^a  

^a RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

Emergence of replication; Evolutionary robustness; Evolvable microcontroller; Evolving software; Replication system; Secondary structure

Indexed keywords

ARTIFICIAL LIFE; COMPUTER HARDWARE; CONTROLLERS; FRACTURE MECHANICS; INFORMATION THEORY;

EMERGENCE OF REPLICATION; EVOLUTIONARY ROBUSTNESS; EVOLVABLE; REPLICATION SYSTEMS; SECONDARY STRUCTURES;

MICROCONTROLLERS;

ENZYME;

ARTICLE; COMPUTER INTERFACE; COMPUTER PROGRAM; COMPUTER SIMULATION; HUMAN; INTERPERSONAL COMMUNICATION; METABOLISM; MOLECULAR EVOLUTION;

COMMUNICATION; COMPUTER SIMULATION; ENZYMES; EVOLUTION, MOLECULAR; HUMANS; SOFTWARE; USER-COMPUTER INTERFACE;

EID: 77957591242     PISSN: 10645462     EISSN: 15309185     Source Type: Journal    
DOI: 10.1162/artl_a_00012     Document Type: Article

References (50)

1. Ackermann, J., Tangen, U., Böddeker, B., Breyer, J., Stoll, E., & McCaskill, J. S. (2001). Parallel random number generator for inexpensive configurable hardware cells. Computer Physics Communications, 140, 293-302.
2. Adami, C., & Brown, C. T. (1994). Evolutionary learning in the 2D artificial life system "Avida." In R. Brooks & P. Maes (Eds.), Artificial life IV (pp. 377-381). Cambridge, MA: MIT Press.
3. Altmeyer, S., & McCaskill, J. S. (2001). Error threshold for spatially resolved evolution in the quasispecies model. Physical Review Letters, 86, 5819-5822.
4. Barricelli, N. A. (1957). Symbiogenetic evolution processes realized by artificial methods. Methodos, 9, 143-182.
5. Barricelli, N. A. (1962). Numerical testing of evolution theories. Part I: Theoretical introduction and basic tests. Acta Biotheoretica, 16, 69-98.
6. Bauer, G. J., McCaskill, J. S., & Otten, H. (1989). Traveling waves of in vitro evolving RNA. Proceedings of the National Academy of Sciences the of U. S. A., 86, 7937-7941.
7. Berlekamp, E. R., Conway, J. H., & Guy, R. K. (1982). Winning ways for your mathematical plays. New York: Academic Press.
8. Boerlijst, M. C., & Hogeweg, P. (1991). Spiral wave structure in pre-biotic evolution: Hypercycles stable against parasites. Physica D, 48, 17-28.
9. Costanzo, G., Pino, S., Ciciriello, F., & Mauro, E. D. (2009). Generation of long RNA chains in water. The Journal of Biological Chemistry, 284, 33206-33216.
10. Dewdney, A. K. (1988). Computer-kurzweil. Spektrum der Wissenschaft, 10, 8-11.
11. Dittrich, P., Ziegler, J., & Banzhaf, W. (2001). Artificial chemistries-A review. Artificial Life, 7 (3), 225-275.
12. Ehricht, R., Ellinger, T., & McCaskill, J. S. (1997). Cooperative amplification of templates by cross-hybridisation (CATCH). European Journal Biochemistry, 243, 356-364.
13. Eigen, M. (1971). Selforganization of matter and the evolution of biological macromolecules. Zeitschrift für Naturwissenschaften, 58, 465-523.
14. Fontana, W. (1991). Algorithmic chemistry: A model for functional self-organization. In C. G. Langton (Ed.), Artificial Life II (pp. 159-202). Reading, MA: Addison-Wesley.
15. Fontana, W., & Buss, L. W. (1994). What would be conserved if "the tape were played twice"? Proceedings of the National Academy of Sciences of the U. S. A, 91, 757-761.
16. Fontana, W., Stadler, P., Bornberg-Bauer, E. G., Griesmacher, T., Hofacker, I. L., Tacker, M., Tarazona, P., Weinberger, E. D., & Schuster, P. (1993). RNA folding and combinatory landscapes. Physical Review E, 47, 2083-2099.
17. Füchslin, R., Maeke, T., Tangen, U., & McCaskill, J. S. (2005). Evolving inductive generalization via genetic self-assembly. Advances in Cmplex Systems, 9, 1-29.
18. Gibson, D. G., Benders, G. A., Andrews-Pfannkoch, C., Denisova, E. A., Baden-Tillson, H., Zaveri, J., Stockwell, T B., Brownley, A., Thomas, D. W., Algire, M. A., Merryman, C., Young, L., Noskov, V N., Glass, J. I., Venter, J. C., Hutchison, C. A., III, & Smitch, H. O. (2008). Complete chemical synthesis, assembly, and cloning of a Mycoplasma genitalium genome. Science, 319, 1215-1220.
19. Hazen, R. M., Griffin, P. L., Carothers, J. M., & Szostak, J. W (2007). Functional information and the emergence of biocomplexity. Proceedings of the National Academy of Sciences of the U. S. A., 104, 8574-8581.
20. Holland, J. H. (1976). Studies of the spontaneous emergence of self-replicating systems using cellular automata and formal grammars. In A. Lindenmayer & G. Rozenberg (Eds.), Automata, Languages, Development (pp. 385-404). Amsterdam: North Holland.
21. Kimura, M. (1990). Some models of neutral evolution, compensatory evolution, and the shifting balance process. Theoretical Population Biology, 37, 150-158.
22. Kornilovitch, P. E., Bratkovsky, A. M., & Williams, R. S. (2002). Bistable molecular conductors with a field-switchable dipole group. Physical Review B, 66, 245413-245417.
23. Koza, J. R. (1992). Genetic programming: On the programming of computers by means of natural selection. Cambridge, MA: MIT Press.
24. Lazcano, A., & Miller, S. L. (1994). How long did it take for life to begin and evolve to cyanobacteria? Journal of Molecular Evolution, 39, 546-554.
25. Lenski, R. E., Ofria, C., Pennock, R. T., & Adami, C. (2003). The evolutionary origin of complex features. Nature, 423, 139-144.
26. Leppänen, T., Karttunen, M., Kaski, K., Barrio, R. A., & Zhang, L. (2002). A new dimension to Turing patterns. Physica D, 168-169, 35-44.
27. McCaskill, J. S. (1988). Polymer chemistry on tape: A computational model for emergent genetics. Technical Report, Max Planck Society, Göttingen, Germany.
28. McCaskill, J. S., Altmeyer, S., & Füchslin, R. M. (2001). The stochastic evolution of catalysts in spatially resolved molecular systems. Journal of Biological Chemistry 382, 1343-1363.
29. McCaskill, J. S., & Bauer, G. J. (1993). Images of evolution: Origin of spontaneous RNA replication waves. Proceedings of National Academy of Sciences of the U. S. A., 90, 4191-4195.
30. McMullin, B. (1992). The Holland a-universes revisited. In F. J. Varela & P. Bourgine (Eds.), Toward a practice of autonomous systems: Proceedings of the First European Conference on Artificial Life (pp. 317-326). Cambridge, MA: MIT Press.
31. Orgel, L. E. (1992). Molecular replication. Nature, 358, 203-209.
32. Pargellis, A. N. (1996). The spontaneous generation of digital "life." Physica D, 91, 86-96.
33. Pargellis, A. N. (2001). Digital behavior in the Amoeba world. ALife, 7, 63-75.
34. Pfeifer, R. (1997). Teaching powerful ideas with autonomous mobile robots. Journal of Computer Science Education, 7, 161-186.
35. Rasmussen, S., Knudsen, C., Feldberg, R., & Hinsholm, M. (1990). The Coreworld: Emergence and evolution of cooperative structures in a computational chemistry. Physica D, 42, 111-134.
36. Ray, T S. (1991). An approach to the synthesis of life. In C. G. Langton, C. Taylor, J. D. Farmer, & S. Rasmussen (Eds.), Artificial Life II (pp. 371-408). Reading, MA: Addison-Wesley.
37. Schuster, P., & Stadler, P. F. (1994). Landscapes-Complex optimization problems and biopolymer structures. Computers and Chemistry, 18, 295-324.
38. Smithers, T (1997). Autonomy in robots and other agents. Brain and Cognition, 34, 88-106.
39. Spector, L., Klein, J., & Keijzer, M. (2005). The Push3 execution stack and the evolution of control. In H. G. Beyer & U. M. O'Reilly (Eds.), GECCO-2005 (pp. 1689-1696). Berlin: Springer-Verlag.
40. Spector, L., Klein, J., & Perry, C. (2004). Tags and the evolution of cooperation in complex environments. In S. Luke (Ed.), Proceedings of the AAAI 2004 Symposium on Artificial Multiagent Learning (pp. 111-117). New York: AAAI Press.
41. Spector, L., & Robinson, A. (2002). Genetic programming and autoconstructive evolution with the Push programming language. Genetic Programming and Evolvable Machines, 3, 7-40.
42. Spiegelman, S., Haruna, I., Holland, I. B., Beaudreau, G., & Mills, D. R. (1965). The synthesis of a self-propagating and infectious nucleic acid with a purified enzyme. Proceedings of the National Academy of Sciences of the U.S.A., 54, 919-927.
43. Tangen, U. (1994). The extension of the quasi-species to functional evolution. Ph. D. thesis, University of Jena, Jena.
44. Tangen, U. (2006). From evolving software towards models of dynamically self-assembling processing systems. In J. Jost, F. Reed-Tsochas, & P. Schuster (Eds.), Proceedings of ECCS 2006 (p. 50), http://complexsystems.lri.fr/ FinalReview/FILES/PDF/p85.pdf.
45. Tangen, U. (2007). The evolving micro-controller software EvoCpu. http://www.biomip. de/Uwe/projects/EvoCpu.
46. Tangen, U. (2010). The emergence of replication in a digital evolution system using a secondary structure approach. In Proceedings of the Artificial Life 12 Conference. Cambridge, MA: MIT Press.
47. Tangen, U., Füchslin, R. M., Maeke, T., & McCaskill, J. S. (2003). Progress in digital evolution: 4-bit multiplier evolved using reconfigurable hardware. Preprint. http://www.biomip. de/Uwe/publications/Multi- a.pdf.
48. von Neumann, J. (1966). Theory of self-reproducing automata. Urbana: University of Illinois Press.
49. Wlotzka, B., & McCaskill, J. S. (1997). A molecular predator and its prey: Coupled isothermal amplification of nucleic acids. Chemistry & Biology, 4, 25-33.
50. Yin, J., & McCaskill, J. S. (1992). Replication of viruses in a growing plaque: A reaction-diffusion model. Biophysical Journal, 61, 1540-1549.