摘要
建立了所有规则下的初等元胞自动机的可视化模型及界面,设计了用于判断初等元胞自动机稳定性的应用程序,并可直接计算得到演化类型及周期。在此基础上,模拟得到了不同元胞数m,随机产生的不同的初始状态,不同规则数R以及各种边界条件下初等元胞自动机的演化结果,并分析了以上因素对稳定性的影响。结果表明:元胞数m,初始状态,规则数R以及边界条件,均对初等元胞自动机的演化类型,演化周期产生较大影响。充分反映了元胞自动机的复杂性。模型从模拟的角度出发,为元胞自动机的复杂性研究提供了一个简单的、可视的计算机仿真工具,并可为复杂的理论推导提供参考或验证。
The visualization model and interface of elementary cellular automata with all transition rules were developed, and the application program for determining the stability of one dimensional cellular automaton was designed in this paper. Evolution type and period were obtained from model directly. Based on this, the evolution process and the stability with variant number of cells, random initial configurations, different transition rules and varied boundary conditions were analyzed respectively. It was shown that the number of cells m, the initial configuration, the transition rule and the boundary condition had great influence on evolution type and period. And it was concluded that the research provides an easy and visible computer simulation method for complexity study of cellular automaton, and then offers reference or verification for complex theoretical derivation.
出处
《计算机仿真》
CSCD
北大核心
2009年第7期178-181,共4页
Computer Simulation
关键词
元胞自动机
界面
稳定性
边界条件
Cellular automata
Interface
Stability
Boundary condition
