本文已被:浏览 1602次 下载 3715次
Received:March 01, 2011 Revised:April 14, 2011
Received:March 01, 2011 Revised:April 14, 2011
中文摘要: 由于元胞自动机的理论基础较为薄弱,对元胞自动机的演化规则的研究和分析是个倍受关注的挑战问题。在奇偶元胞自动机的基础上,提出了一种摩尔奇偶型的元胞自动机演化模型,通过大量的计算机仿真实验,证实PCA 与MPCA 在演化过程中均具有一定的演化基元、演化框架和演化周期规律。提供了研究元胞自动机演化规则的新思路,并进一步将提出的演化模型应用于图案演化,得到保持风格的图案,丰富了规则图案纹理的生成方法。
中文关键词: 元胞自动机 奇偶规则 摩尔奇偶型 演化基元(图案的基本单元) 图案生成
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.
keywords: cellular Automata parity rule moore parity cellular automata evolutional primitive pattern generating
文章编号: 中图分类号: 文献标志码:
基金项目:国家自然科学基金(60863010);973 前期计划专项课题项目(2010CB334709);新疆自然科学基金(2010211a19)
引用文本:
赵海英,车跃跃,徐正光.基于摩尔奇偶型的元胞自动机演化模型.计算机系统应用,2011,20(10):175-179,197
ZHAO Hai-Ying,CHE Yue-Yue,XU Zheng-Guang.Evolution Model Based on Moore Parity Cellular Automata.COMPUTER SYSTEMS APPLICATIONS,2011,20(10):175-179,197
赵海英,车跃跃,徐正光.基于摩尔奇偶型的元胞自动机演化模型.计算机系统应用,2011,20(10):175-179,197
ZHAO Hai-Ying,CHE Yue-Yue,XU Zheng-Guang.Evolution Model Based on Moore Parity Cellular Automata.COMPUTER SYSTEMS APPLICATIONS,2011,20(10):175-179,197