Spatial pattern formation in asynchronous cellular automata with mass conservation

Tomoaki Suzudo

Physica A: Statistical Mechanics and its Applications, 2004, vol. 343, issue C, 185-200

Abstract: This paper proposes a class of two-dimensional asynchronous cellular automata with conservation of mass, for the formation of patterns in groups, and describes the merits given by this methodology. A cellular automaton rule causing a specified kind of pattern was designed manually. Thanks to this realistic modeling method reflecting nature, the mechanism of pattern formation was found to be similar to real chemical processes. Because of the conservation of mass, some “boring” cellular automata which evolve, for instance, into homogeneity are automatically excluded in this scheme. This is greatly advantageous for searching, automatically, for pattern-forming cellular automata. A search technique using genetic algorithm is proposed, and it successfully find a few types of pattern spontaneously, that is, without giving a priori information on the type of pattern. This technique is expected to be applied to a wide range of potential studies related to self-organization.

Keywords: Asynchronous cellular automata; Mass conservation; Pattern formation; Crystallization; Genetic algorithm; Automatic cellular automaton rule search (search for similar items in EconPapers)
Date: 2004
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037843710400857X
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:343:y:2004:i:c:p:185-200

DOI: 10.1016/j.physa.2004.06.067

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().