Evolutionary dynamics of cellular automata-based self-replicators in hostile environments

BioSystems

Volumn 78, Issue 1-3, 2004, Pages 119-134

  Salzberg, Chris ^a,b   Antony, Antony ^c   Sayama, Hiroki ^a  

^a UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

^c UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Cellular automata; Evolution; Hostile environment; Mutational bias; Self replication

Indexed keywords

EVOLUTION;

ARTICLE; AUTOMATION; CELL DIVISION; CELL GROWTH; CELL INTERACTION; CELL STRUCTURE; ENVIRONMENT; EVOLUTIONARY ADAPTATION; GENE CONSTRUCT; GENEALOGY; MOLECULAR EVOLUTION; POPULATION DYNAMICS; PRESSURE;

EID: 8844262664     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2004.07.004     Document Type: Article

References (50)

1. I. Azpeitia, and J. Ibáñez Spontaneous emergence of robust cellular replicators S. Bandini B. Chopard M. Tomassini Proceedings of the Fifth International Conference on Cellular Automata for Research and Industry (ACRI 2002) 2002 Springer 132 143
2. N.A. Barricelli Symbiogenetic evolution processes realized by artificial methods Methods IX 35/36 1957 143 182
3. M.A. Bedau, J.S. McCaskill, N.H. Packard, S. Rasmussen, C. Adami, D.G. Green, T. Ikegami, K. Kaneko, and T.S. Ray Open problems in artificial life Artif. Life 6 2000 363 376
4. E. Bilotta, A. Lafusa, and P. Pantano Life-like self-reproducers Complexity 9 2003 38 55
5. Burks, A.W. (Ed.), 1970. Essays on Cellular Automata. University of Illinois Press, Urbana, Illinois.
6. Byl, J., 1989. Self-reproduction in small cellular automata. Phyisica D 34, 295-299.
7. H.H. Chou, and J.A. Reggia Emergence of self-replicating structures in a cellular automata space Physica D 110 1997 252 276
8. H.H. Chou, and J.A. Reggia Problem solving during artificial selection of self-replicating loops Physica D 115 1998 293 372
9. E.F. Codd Cellular automata ACM Monograph Series. 1968 Academic Press New York
10. H.N. Comins, E. McCauley, and W.G. Wilson The spatial dynamics of host-parasitoid systems J. Anim. Ecol. 61 1992 735 748
11. R. Dawkins The Blind Watchmaker 1986 Longmans London, UK
12. R. Dawkins The Extended Phenotype 1990 Oxford University Press Oxford, UK
13. Devore, J., Hightower, R., 1992. The Devore variation of the Codd self-replicating computer, Original work carried out in the early 1970s though apparently never published. Presented at the Third Workshop on Artificial Life, Santa Fe, NM, 1992.
14. T.J. Hutton Evolvable self-replicating molecules in an artificial chemistry Artif. Life 8 2002 341 356
15. C.G. Langton Self-reproduction in cellular automata Physica D 10 1984 135 144
16. Langton, C.G., 1989. Artificial life. In: Artificial Life, Santa Fe Institute Studies in the Sciences of Complexity, vol. IV. Addison-Wesley, Redwood City, CA, pp. 1-47.
17. R.E. Lenski, C. Ofria, R.T. Pennock, and C. Adami The evolutionary origin of complex features Nature 423 2003 139 144
18. Lohn, J.D., Reggia, J.A., 1997. Automatic discovery of self-replicating structures in cellular automata. IEEE Trans. Evol. Comput., 1, pp. 165-178.
19. Mayr, E., 1954. Change of genetic environment and evolution. In: Huxley, J., Hardy, A.C., Ford, E.B. (Eds.), Evolution as a Process. Allen and Unwin, London, UK, pp. 157-180.
20. E. Mayr Animal Species and Evolution 1963 Harvard University Press Cambridge, MA
21. B. McMullin John von Neumann and the evolutionary growth of complexity: Looking backward, looking forward Artif. Life 6 2000 347 361
22. D.W. McShea The minor transitions in hierarchical evolution and the question of a directional bias J. Evol. Biol. 14 2001 502 518
23. K. Morita, and K. Imai A simple self-reproducing cellular automaton with shape-encoding mechanism C.G. Langton K. Shimohara Artificial Life, vol. V. Proceedings of the Fifth International Workshop on the Synthesis and Simulation of Living Systems 1996 MIT Press Nara, Japan 489 496
24. C.L. Nehaniv Evolution in asynchronous cellular automata R.K. Standish M.A. Bedau H.A. Abbass Artificial Life, vol. VIII. Proceedings of the Eighth International Conference on Artificial Life 2002 MIT Press Sydney, Australia 65 73
25. C.L. Nehaniv Self-reproduction in asynchronous cellular automata A. Stoica J. Lohn R. Katz D. Keymeulen R.S. Zebulum Proceedings of the 2002 NASA/DoD Conference on Evolvable Hardware (EH2002) 2002 IEEE Computer Society Press Los Alamitos, CA 201 209
26. U. Pesavento An implementation of von Neumann's self-reproducing machine Artif. Life 2 1995 337 354
27. D.A. Rand, M. Keeling, and H.B. Wilson Invasion, stability and evolution to criticality in spatially extended, artificial host-pathogen ecologies Proc. R. Soc. Lond. B 259 1995 55 63
28. E.M. Rauch, H. Sayama, and Y. Bar-Yam Relationship between measures of fitness and time scale in evolution Phys. Rev. Lett. 88 2002 22
29. E.M. Rauch, H. Sayama, and Y. Bar-Yam Dynamics and genealogy of strains in spatially extended host-pathogen models J. Theor. Biol. 221 2003 655 664
30. Ray, T.S., 1991. An approach to the synthesis of life. In: Artificial Life II, SFI Studies on the Sciences of Complexity, vol. XI. Addison-Wesley Publishing Company, Redwood City, California, pp. 371-408.
31. J.A. Reggia, S.L. Armentrout, H.-H. Chou, and Y. Peng Simple systems that exhibit self-directed replication Science 259 Febuary 1993 1282 1287
32. E.M.A. Ronald, M. Sipper, and M.S. Capcarrère Design, observation, surprise!: a test of emergence Artif. Life 5 1999 225 239
33. Salzberg, C., 2003. Emergent evolutionary dynamics of self-reproducing cellular automata, Master's thesis, Universiteit van Amsterdam, Amsterdam, The Netherlands.
34. Salzberg, C., Antony, A., Sayama, H., 2004a. Complex genetic evolution of self-replicating loops. In: Pollack, J., Bedau, M., Husbands, P., Ikegami, T., Watson, R.A. (Eds.), Artificial Life, vol. IX. Proceedings of the Ninth International Conference on Artificial Life, MIT Press, Boston, Massachusetts, pp. 262-267.
35. Salzberg, C., Antony, A., Sayama, H., 2004b. Visualizing evolutionary dynamics of self-replicators: a graph-based approach. Artif. Life, in press.
36. Salzberg, C., Sayama, H., 2004a. Genetic adaptation and diversification of artificial self-replicators in cellular automata, submitted for publication.
37. Salzberg, C., Sayama, H., 2004b. Heredity, complexity and surprise: embedded self-reproduction and evolution in CA. In: Proceedings of the Sixth International Conference on Cellular Automata for Research and Industry (ACRI 2004), Springer-Verlag, in press.
38. K. Sato, H. Matsuda, and A. Sasaki Pathogen invasion and host extinction in lattice structured populations J. Math. Biol. 32 1994 251 268
39. N.J. Savill, and P. Hogeweg Spatially induced speciation prevents extinction: the evolution of dispersal distance in oscillatory predator-prey models Proc. R. Soc. Lond. B 265 1998 25 32
40. H. Sayama Introduction of structural dissolution into Langton's self-reproducing loop C. Adami R.K. Belew H. Kitano C.E. Taylor Artificial Life, vol. VI. Proceedings of the Sixth International Conference on Artificial Life 1998 MIT Press Los Angeles, California 114 122
41. H. Sayama A new structurally dissolvable self-reproducing loop evolving in a simple cellular automata space Artif. Life 5 1999 343 365
42. H. Sayama Self-replicating worms that increase structural complexity through gene transmission M.A. Bedau J.S. McCaskill N.H. Packard S. Rasmussen Artificial Life, vol. VII. Proceedings of the Seventh International Conference on Artificial Life 2000 MIT Press
43. M. Sipper Fifty years of research on self-replication: an overview Artif. Life 4 1998 237 257
44. K. Suzuki, and T. Ikegami Interaction based evolution of self-replicating loop structures Proceedings of the Seventh European Conference on Artificial Life Dortmund, Germany 2003 89 93
45. Taylor, T.J., 1999. From artificial evolution to artificial life, PhD thesis, University of Edinburgh.
46. G. Tempesti A new self-reproducing cellular automaton capable of construction and computation F. Morán A. Moreno J.J. Merelo P. Chacón ECAL'95: Third European Conference on Artificial Life, LNCS929 1995 Springer-Verlag Heidelberg 555 563
47. Thatcher, J.W., 1970. Universality in the von Neumann cellular model. pp. 132-186, (In Burks, 1970).
48. Tyler, T., 2004. Crystal 1D: Template-based replication, Online documentation and source code, http://cell-auto.co.uk/crystal1d/.
49. von Neumann, J., 1966. In: Burks, A.W. (Ed.), Theory of Self-Reproducing Automata. University of Illinois Press, 1966. Urbana, Illinois,.
50. G. Yedid, and G. Bell Macroevolution simulated with autonomously replicating computer programs Nature 420 2002 810 812