Spatial pattern formation in asynchronous cellular automata with mass conservation
Spatial pattern formation in asynchronous cellular automata with mass conservation
复制标题
具有质量守恒的异步元胞自动机中的空间模式形成
DOI：
10.1016/j.physa.2004.06.067
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
T. Suzudo
中科院分区：
文献类型：
--
作者：
T. Suzudo
本文提出了一类具有质量守恒的二维异步细胞自动机，用于群体模式的形成，并描述了这种方法的优点。人工设计了一个产生特定模式的元胞自动机规则。由于这种反映自然的逼真建模方法，图案形成的机制被发现类似于真实的化学过程。由于质量守恒，一些“无聊”的细胞自动机，例如，演变成同质性自动排除在这个计划。这对于自动搜索形成模式的元胞自动机是非常有利的。提出了一种基于遗传算法的搜索技术，它成功地自发地发现了几种模式，即不需要给出模式类型的先验信息。这种技术有望被应用到广泛的潜在的自组织相关的研究。
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.