Spatial pattern formation in asynchronous cellular automata with mass conservation

Physica A: Statistical Mechanics and its Applications

Volumn 343, Issue 1-4, 2004, Pages 185-200

  Suzudo, Tomoaki ^a  

^a JAPAN ATOMIC ENERGY AGENCY   (Japan)

Author keywords

Asynchronous cellular automata; Automatic cellular automaton rule search; Crystallization; Genetic algorithm; Mass conservation; Pattern formation

Indexed keywords

CRYSTAL GROWTH; CRYSTALLIZATION; ENTROPY; FUNCTIONS; GENETIC ALGORITHMS; LARGE SCALE SYSTEMS; PERTURBATION TECHNIQUES;

ASYNCHRONOUS CELLULAR AUTOMATA; AUTOMATIC CELLULAR AUTOMATON RULE SEARCH; MASS CONSERVATION; PATTERN FORMATION;

AUTOMATA THEORY;

EID: 4544251996     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2004.06.067     Document Type: Article

References (27)

1. M. Gardner, Mathematical games, Sci. Am. 223 (1970) 123.
2. A.K. Dewdney, Computer recreations, Sci. Am. 86 (1988).
3. A.K. Dewdney, Computer recreations, Sci. Am. 102 (1989).
4. J. von Neumann, Theory of Self-reproducing Automata, University of Illinois Press, Urbana, IL, 1966 (edited and completed by A. W. Burks).
5. E.F. Codd, Cellular Automata, Academic Press, New York, 1968.
6. C.G. Langton, Self-reproduction in cellular automata, Physica D 10 (1984) 135.
7. J.A. Reggia, S.L. Armentrout, H.-H. Chou, Y. Peng, Simple systems that exhibit self-directed replication, Science 259 (1993) 1282.
8. H.-H. Chou, J.A. Reggia, Emergence of self-replicating structures in cellular automata space, Physica D 110 (1997) 252.
9. H. Sayama, Self-replicating Worms that Increase Structural Complexity through Gene Transmission, in: Alife VII, The MIT Press, Cambridge, MA, 2000, p. 21.
10. I. Harvey, T. Bossomaier, Time out of joint: attractors in asynchronous random Boolean networks, in: Proceedings of the Fourth European Conference of Artificial Life, The MIT Press, Cambridge, MA, 1997, p. 67.
11. E.A. Di Paolo, Searching for Rhythms in Asynchronous Random Boolean Networks, in: Alife VII, The MIT Press, Cambridge, MA, 2000, p. 73.
12. E.A. Di Paolo, Rhythmic and non-rhythmic attractors in asynchronous random Boolean networks, BioSystems 59 (3) (2001) 185.
13. T.E. Ingerson, R.L. Buvel, Structure in asynchronous cellular automata, Physica D 10 (1984) 59.
14. B. Schonfisch, A. de Roos, Synchronous and asynchronous updating in cellular automata, BioSystems 51 (3) (1999) 123.
15. C.L. Nehaniv, Self-reproduction in asynchronous cellular automata, University of Herfordshire, Faculty of Engineering and Information Sciences, Technical Report 368 (2002) 21.
16. M. Tomassini, M. Venzi, Artificial evolved asynchronous cellular automata for the density task, in: S. Bandini, B. Chopart, M. Tomassini (Eds.), Cellular Automata Lecture Notes in Computer Science, Vol. 2493, Springer, Berlin, 2002, p. 44.
17. M. Creutz, Microcanonical Monte Carlo simulation, Phys. Rev. Lett. 50 (19) (1983) 1411.
18. A.G. Cairns-Smith, Seven Clues to the Origin of Life - A Scientific Detective Story, Cambridge University Press, Cambridge, MA, 1985.
19. M. Mitchell, An Introduction to Genetic Algorithms, The MIT Press, Cambridge, MA, 1996.
20. N. Ganguly, et al., Evolving cellular automata as pattern classifier, in: S. Bandini, B. Chopart, M. Tomassini (Eds.), Cellular Automata, Lecture Notes in Computer Science, Vol. 2493, Springer, Berlin, 2002, p. 32.
21. F. Jiménez-Morales, An evolutionary approach to the study of non-trivial collective behavior in cellular automata, in: S. Bandini, B. Chopart, M. Tomassini (Eds.), Cellular Automata, Lecture Notes in Computer Science, vol. 2493, Springer, Berlin, 2002, p. 32.
22. T. Toffoli, N. Margolus, Cellular Automata Machines - A New Environment for Modeling, The MIT Press, Cambridge, MA, 1987.
23. E. Fredkin, T. Toffoli, Conservative logic, Int. J. Theor. Phys. 21 (1982) 219.
24. T. Suzudo, Crystallisation of 2-dimensional cellular automata, Complexity Int. 6 (1999) online journal at http://www.complexity.org.au/.
25. S. Wolfram, Universality and complexity in cellular automata, Physica D 10 (1984) 1.
26. C.G. Langton, Computation at the edge of chaos: phase transition and emergent computation, Physica D 42 (1990) 12.
27. S.A. Kauffman, The Origins of Order - Self-organization and Selection in Evolution, Oxford University Press, Oxford, 1993.