Abstract
This paper discuss a class of 2-dimensional asynchronous cellular automata with conservation of mass, for the formation of patterns in groups. The previous study [14] reported a methodology of searching, automatically, for pattern-forming cellular automata using a genetic algorithm; this approach successfully found a few types of pattern-forming rules. The current study is a series of statistical analyses of one of the classes found by the above methodology, with the hope of understanding the mechanisms of the pattern formation. These analyses lead to some basic logic necessary to the pattern formation, but not to enough information to elucidate the whole mechanism of the pattern formation. This result suggests that the existence of unidentified cooperative operations between the different transitions of the cellular automaton rule to carry out the pattern formation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dewdney, A.K.: Computer recreations. Sci. Amer., 86–89 (August 1988)
Dewdney, A.K.: Computer recreations. Sci. Amer., 102–105 (August 1989)
Di Paolo, E.A.: Searching for rhythms in asynchronous random boolean networks. Alife VII, pp. 73–80. The MIT Press, Cambridge (2000)
Di Paolo, E.A.: Rhythmic and non-rhythmic attractors in asynchronous random boolean networks. BioSystems 59(3), 185–195 (2001)
Fredkin, E., Toffoli, T.: Conservative logic. Int. J. Theor. Phys. 21, 219–253 (1982)
Ganguly, N., et al.: Evolving cellular automata as pattern classifier. In: Bandini, S., Chopard, B., Tomassini, M. (eds.) ACRI 2002. LNCS, vol. 2493, pp. 56–68. Springer, Heidelberg (2002)
Harvey, I., Bossomaier, T.: Time out of joint: Attractors in asynchronous random boolean networks. In: Proceedings of the Fourth European Conference of Artificial Life, pp. 67–75. The MIT Press, Cambridge (1997)
Ingerson, T.E., Buvel, R.L.: Structure in asynchronous cellular automata. Physica D 10, 59–68 (1984)
Jiménez-Morales, F.: An evolutionary approach to the study of non-trivial collective behavior in cellular automata. In: Bandini, S., Chopard, B., Tomassini, M. (eds.) ACRI 2002. LNCS, vol. 2493, pp. 32–43. Springer, Heidelberg (2002)
Mitchell, M.: An Introduction to Genetic Algorithms. The MIT Press, Cambridge (1996)
Nehaniv, C.L.: Self-reproduction in asynchronous cellular automata. University of Herfordshire, Faculty of Engineering and Information Sciences, Technical Report 368 (2002)
Schonfisch, B., de Roos, A.: Synchronous and asynchronous updating in cellular automata. BioSystems 51(3), 123–143 (1999)
Suzudo, T.: Crystallisation of 2-dimensional cellular automata. Complexity International 6 (1999), online journal at http://www.complexity.org.au/
Suzudo, T.: Spatial pattern formation of asynchronous cellular automata with mass conservation. Physica A (in press)
Toffoli, T., Margolus, N.: Cellular Automata Machines - A New Environment for Modeling. The MIT Press, Cambridge (1987)
Tomassini, M., Venzi, M.: Artificial evolved asynchronous cellular automata for the density task. In: Bandini, S., Chopard, B., Tomassini, M. (eds.) ACRI 2002. LNCS, vol. 2493, pp. 44–55. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Suzudo, T. (2004). Searching for Pattern-Forming Asynchronous Cellular Automata – An Evolutionary Approach. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds) Cellular Automata. ACRI 2004. Lecture Notes in Computer Science, vol 3305. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30479-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-30479-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23596-5
Online ISBN: 978-3-540-30479-1
eBook Packages: Springer Book Archive