Complex genetic evolution of artificial self-replicators in cellular automata

Complexity

Volumn 10, Issue 2, 2004, Pages 33-39

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

^a UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Adaptation; Cellular automata; Diversity; Genetic evolution; Self replication

Indexed keywords

EID: 13244290051     PISSN: 10762787     EISSN: None     Source Type: Journal    
DOI: 10.1002/cplx.20060     Document Type: Article

References (22)

1. von Neumann, J. Theory of Self-Reproducing Automata; edited and completed by Burks, A.W.; Univ. of Illinois Press, Urbana, IL, 1966.
2. Langton, C.G. Self-reproduction in cellular automata. Physica D 1984, 10, 135-144.
3. Reggia, J.A.; Armentrout, S.L.; Chou, H.H.; Peng, Y. Simple systems that exhibit self-directed replication. Science 1993, 259, 1282-1287.
4. Sipper, M. Fifty years of research on self-replication: An overview. Artificial Life 1998, 4, 237-257.
5. Sipper, M.; Reggia, J.A. Go forth and replicate. Sci Am 2001, 285(2), 26-35.
6. Chou, H.H.; Reggia, J.A. Emergence of self-replicating structures in a cellular automata space. Physica D 1997, 110, 252-276.
7. Sayama, H. A new structurally dissolvable self-reproducing loop evolving in a simple cellular automata space. Artificial Life 1999, 5, 343-365.
8. McMullin, B. John von Neumann and the evolutionary growth of complexity: Looking backward, looking forward. Artificial Life 2000, 6, 347-361.
9. Suzuki, H.; Ono, N.; Yuta, K. Several necessary conditions for the evolution of complex forms of life in an artificial environment. Artificial Life 2003, 9, 153-174.
10. Salzberg, C. Emergent Evolutionary Dynamics of Self-Reproducing Cellular Automata. M.Sc. Thesis, Section Computational Science, Universiteit van Amsterdam, Amsterdam, the Netherlands, 2003.
11. Lenski, R.E.; Ofria, C.; Collier, T.C.; Adami, C. Genome complexity, robustness and genetic interactions in digital organisms. Nature 1999, 400, 661-664.
12. Yedid, G.; Bell, G. Macroevolution simulated with autonomously replicating computer programs. Nature 2002, 420, 810-812.
13. Lenski, RE.; Ofria, C.; Pennock, R.T.; Adami, C. The evolutionary origin of complex features. Nature 2003, 423, 139-144.
14. Chow, S.S.; Wilke, C.O.; Ofria, C.; Lenski, R.E.; Adami, C. Adaptive radiation from resource competition in digital organisms. Science 2004, 305, 84-86.
15. Crutchfield, J.P.; Mitchell, M. The evolution of emergent computation. Proc Natl Acad Sci USA 1995, 92, 10742-10746.
16. Lohn, J.D.; Reggia, J.A. Automatic discovery of self-replicating structures in cellular automata. IEEE Transactions on Evolutionary Computation 1997, 1, 165-178.
17. Bllotta, E.; Lafusa, A.; Pantano, P. Life-like self-reproducers. Complexity 2003, 9, 38-55.
18. Dawkins, R. The Extended Phenotype; Oxford University Press, Oxford, UK, 1990.
19. Salzberg, C.; Antony, A.; Sayama, H. Evolutionary dynamics of cellular automata-based self-replicators in hostile environments. BioSystems 2004, 78, 119-134.
20. Mayr, E. Change of genetic environment and evolution. Evolution as a Process; Huxley, J.; Hardy, A.C.; Ford, E.B., Eds.; Allen and Unwin, London, UK, 1954; pp 157-180.
21. Mayr, E. Animal Species and Evolution; Harvard University Press, Cambridge, MA, 1963.
22. Dawkins, R. The Blind Watchmaker; Longmans, London, UK, 1986; pp 308-309.