基于摩尔奇偶型的元胞自动机演化模型

摘要

The cellular automata theory is a little weak, the research and analysis in evolution rules of cellular automata is a wide-concerned challenge. In this paper, the evolution model of Moore Parity Cellular Automata (MPCA) is proposed based on Parity Cellular Automata (PCA). Through a large number of computer's simulated experiments we make some analysis and comparisons on the evolution rules between the PCA and MPCA and also find these cellular evolution models have some rules of evolutional cycles and evolutional primitives during the evolution. A new way of research cellular automation evolution rules is provided. The proposed evolution model is further applied to designing pattern of maintained style designs. Enrich the method of generating pattern of rules texture.%由于元胞自动机的理论基础较为薄弱,对元胞自动机的演化规则的研究和分析是个倍受关注的挑战问题.在奇偶元胞自动机的基础上,提出了一种摩尔奇偶型的元胞自动机演化模型,通过大量的计算机仿真实验,证实PCA与MPCA在演化过程中均具有一定的演化基元、演化框架和演化周期规律.提供了研究元胞自动机演化规则的新思路,并进一步将提出的演化模型应用于图案演化,得到保持风格的图案,丰富了规则图案纹理的生成方法.