Automatic discovery of self-replicating structures in cellular automata

IEEE Transactions on Evolutionary Computation

Volumn 1, Issue 3, 1997, Pages 165-178

  Lohn, Jason D ^a,b   Reggia, James A ^a,b   Md, ^a,b  

^a NASA AMES RESEARCH CENTER   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Artificial life; Cellular automata; Genetic algorithms; Self replication

Indexed keywords

GENETIC ALGORITHMS; VIRTUAL REALITY;

CELLULAR AUTOMATA (CA); SELF REPLICATION;

SELF REPRODUCING AUTOMATA;

EID: 0031220958     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/4235.661547     Document Type: Article

References (45)

1. D. Andre, F. H. Bennett, and J. R. Koza Evolution of intricate long-distance communication signals in cellular automata using genetic programming," in Artificial Life V, C. G. Langton and K. Shimohara, Eds. Cambridge, MA: MIT Press, 1997.
2. M. A. Arbib Simple self-reproducing universal automata," Inform. Contr., vol. 9, pp. 177-189, 1966.
3. R. A. Brooks and P. Maes, Eds., Artificial Life IV, Proc. Fourth Int. Workshop on the Synthesis and Simulation of Living Systems. Cambridge, MA: MIT Press, 1994.
4. A. Burks, Ed., Essays on Cellular Automata. Urbana, IL: Univ. of Illinois Press, 1970.
5. J. Byl Self-reproduction in small cellular automata," Physica D, vol. 34, pp. 295-299, 1989.
6. H. H. Chou and J. A. Reggia Emergence of self-replicating structures in a cellular automata space," Physica D, 1997.
7. Problem solving during artificial selection of self-replicating loops," Physica D, 1997.
8. E. F. Codd, Cellular Automata. New York: Academic, 1968.
9. K. E. Drexler Biological and nanomechanical systems: Contrasts in evolutionary capacity," in Artificial Life, Santa Fe Inst. Studies Sci. Complexity, vol. VI. Reading, MA: Addison-Wesley, 1989, pp. 501-519.
10. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
11. J. Grefenstette Optimization of control parameters for genetic algorithms," IEEE Trans. Syst., Man, Cybern., vol. SMC-16, pp. 122-128, JanVFeb. 1986.
12. M. Hall, Combinatorial Theory. Waltham, MA: Blaisdell, 1967.
13. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. of Michigan Press, 1975.
14. Studies of the spontaneous emergence of self-replicating systems using cellular automata and formal grammars," in Automata, Languages, Development, A. Lindenmayer and G. Rozenberg, Eds. 1976, pp. 38504.
15. J.-I. Hong, Q. Feng, V. Rotello, and J. Rebek, Jr. Competition, cooperation, and mutation: Improving a synthetic replicator by light irradiation," Science, vol. 255, pp. 848-850, 1992.
16. J. O. Kephart A biologically inspired immune system for computers," in Artificial Life IV, Proc. Fourth Int. Workshop on the Synthesis and Simulation of Living Systems. Cambridge, MA: MIT Press, 1994, pp. 130-139.
17. J. R. Koza Artificial life: Spontaneous emergence of self-replicating and evolutionary self-improving computer programs," in Artificial Life III, Santa Fe Inst. Studies Sci. Complexity, vol. XVII. Reading, MA: Addison-Wesley, 1994, pp. 225-262.
18. C. G. Langton Self-reproduction in cellular automata," Physica D, vol. 10, pp. 135-144, 1984.
19. Studying artificial life with cellular automata," Physica D, vol. 22, pp. 120-149, 1986.
20. _, Ed., Artificial Life, Santa Fe Instit. Studies Sci. Complexity, vol. VI. Reading, MA: Addison-Wesley, 1988.
21. C. G. Langton, C. Taylor, J. D. Farmer, and S. Rasmussen, Eds., Artificial Life II, Santa Fe Inst. Studies Sci. Complexity, vol. X. Reading, MA: Addison-Wesley, 1991.
22. C. G. Langton, Ed., Artificial Life HI, Santa Fe Inst. Studies Sci. Complexity, vol. XVII. Reading, MA: Addison-Wesley, 1994.
23. J. D. Lohn and J. A. Reggia Discovery of self-replicating structures using a genetic algorithm," in 1995 IEEE Int. Conf. Evolutionary Computing. Piscataway, NJ: IEEE Press, 1995, pp. 678-683.
24. J. D. Lohn Automated discovery of self-replicating structures in cellular space automata models," Tech. Rep. CS-TR-3677, Dept. Comput. Sci., Univ. Maryland, College Park, 1996.
25. B. McMullin The Holland a-universes revisited," in Toward a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life, F. Varela and P. Bourgine, Eds. Cambridge, MA: MIT Press, 1992, pp. 317-326.
26. M. Mitchell, P. T. Hraber, and J. P. Crutchfield Revisiting the edge of chaos: Evolving cellular automata to perform computations," Complex Syst., vol. 7, no. 2, pp. 89-130, 1993.
27. E. F. Moore Machine models of self-reproduction," in Proc. Fourteenth Symp. on Applied Mathematics, 1962, pp. 17-33.
28. K. Morita and K. Imai A simple self-reproducing cellular automaton with shape-encoding mechanism," in Artificial Life V, C. G. Langton and K. Shimohara, Eds. Cambridge, MA: MIT Press, 1997, pp. 489196.
29. L. E. Orgel Molecular replication," Nature, vol. 358, pp. 203-209, 1992.
30. L. Penrose Mechanics of self-reproduction," Ann. Human Genetics, vol. 23, pp. 59-72, 1958.
31. J.-Y. Perrier, M. Sipper, and J. Zahnd Toward a viable self-reproducing universal computer," Physica D, +vol. 97, pp. 335-352, 1996.
32. U. Pesavento An implementation of von Neumann's self-reproducing machine," Artificial Life, vol. 2 no. 4, pp. 337-354, 1995.
33. T. S. Ray Evolution, ecology and optimization of digital organisms," Santa Fe Inst. Working Paper 92-08-042, 1992.
34. An approach to the synthesis of life," in Artificial Life II, Santa Fe Inst. Studies Sci. Complexity, vol. X. Reading, MA: AddisonWesley, 1991, pp. 37108.
35. J. A. Reggia, S. Armentrout, H. H. Chou, and Y. Peng Simple systems that exhibit self-directed replication," Science, vol. 259, pp. 1282-1288, 1993.
36. F. C. Richards, T. P. Meyer, and N. H. Packard Extracting cellular automaton rules directly from experimental data," Physica D, vol. 45, pp. 189-202, 1990.
37. M. Sipper Studying artificial life using a simple, general cellular model" Artificial Life, vol. 2, no. 1, pp. 1-35, 1995.
38. A. R. Smith Simple nontrivial self-reproducing machines," in Artificial Life II, Santa Fe Inst. Studies Sci. Complexity, vol. X. Reading, MA: Addison-Wesley, 1991, pp. 709-725.
39. A. H. Taub, John von Neumann: Collected Works, Volume V: Design of Computer, Theory of Automata and Numerical Analysis. Oxford, U.K.: Pergamon, 1961.
40. G. Tempesti A new self-reproducing cellular automaton capable of construction and computation," in ECAL95: Proc. Third Europ. Conf. on Artificial Life, F. Moran, A. Moreno, J. J. Morelo, and P. Chacon, Eds. Heidelberg, Germany: Springer-Verlag, 1995, pp. 555-563.
41. J. W. Thatcher Universality in the von Neumann cellular model," in Essays on Cellular Automata, A. Burks, Ed. Urbana, IL: Univ. of Illinois Press, 1970, pp. 132-186.
42. P. M. B. Vitânyi Sexually reproducing cellular automata," Math. Biosci., vol. 18, pp. 23-54, 1973.
43. J. von Neumann The general and logical theory of automata," in John von Neumann: Collected Works, Volume V: Design of Computer, Theory of Automata and Numerical Analysis. Oxford, U.K.: Pergamon, 1961, pp. 288-328.
44. _, Theory of Self-Reproducing Automata, A. Burks, Ed. Urbana, IL: Univ. of Illinois Press, 1966.
45. S. Wolfram, Cellular Automata and Complexity. Reading, MA: Addison-Wesley, 1994.