基于摩尔奇偶型的元胞自动机演化模型-计算机系统应用.PDFVIP

2011 年 第 20 卷 第 10 期 计 算 机 系 统 应 用 基于摩尔奇偶型的元胞自动机演化模型① 1,2 2 2 赵海英 ，车跃跃 ，徐正光 1(新疆师范大学 计算机科学技术学院，乌鲁木齐 830054) 2(北京科技大学 信息工程学院，北京 100083) 摘 要：由于元胞自动机的理论基础较为薄弱，对元胞自动机的演化规则的研究和分析是个倍受关注的挑战问 题。在奇偶元胞自动机的基础上，提出了一种摩尔奇偶型的元胞自动机演化模型，通过大量的计算机仿真实验， 证实 PCA 与 MPCA 在演化过程中均具有一定的演化基元、演化框架和演化周期规律。提供了研究元胞自动机演 化规则的新思路，并进一步将提出的演化模型应用于图案演化，得到保持风格的图案，丰富了规则图案纹理的 生成方法。 关键词：元胞自动机；奇偶规则；摩尔奇偶型；演化基元( 图案的基本单元) ；图案生成 Evolution Model Based on Moore Parity Cellular Automata 1,2 2 2 ZHAO Hai-Ying , CHE Yue-Yue , XU Zheng-Guang 1(College of Computer Science and Technology, Xinjiang Normal University, Urumqi 830054, China) 2(School of Information Engineering, University of Science and Technology Beijing, Beijing 100083, China) Abstract: 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. Key words: cellular Automata; parity rule; moore parity cellular automata; evolutional primitive; pattern generating 1 引言 并没有对内在演化规律进行分析，因此对奇偶规则元 元胞自动机已经广泛的应用于城市交通系统预 胞自动机的应用也非常少。 测、化学晶体结晶模拟、图像处理与图案生成等各个 本文在奇偶规则元胞自动机 (