元胞自动机方法的研究进展-毕业论文（设计）.docVIP

 毕 业 论 文 （ 2013 届 ） 题 目： 元胞自动机方法的研究进展 学 院： 物理电气信息学院 专 业： 物理学（师范） 年 级： 2009级 学生学号： 12009243981 学生姓名： 任治安 指导教师： 马 治 完成时间： 2013/5/5 摘 要 随着科学技术的飞速发展，复杂性问题已经深入到科学研究的各个层面上。近年来关于复杂性和复杂系统中涌现、自组织特征的探讨使生命和非生命之间的界限越来越模糊。为了研究由大量个体相互作用所形成的复杂现象，如自组织现象、耗散结构、合作效应，计算机专家和物理学家从20世纪80年代开始对元胞自动机（Cellular Automata，简称CA）进行了深入研究。元胞自动机模型具有时间离散、空间离散、状态离散、元胞相互作用局部化和动力学演化同步性等特点。 元胞自动机是一种时间、空间、状态都离散的动力学模型，是非线性科学的一种重要研究方法。元胞自动机具有计算的完备性特征,可以模拟复杂系统的突现、混沌等特征，是模拟生态、环境、微观组织演变(金属凝固、再结晶、晶粒长大等)高度复杂现象的有力工具。特别适合于复杂系统时空演化过程的动态模拟研究，它用简单的规则在计算机上模拟各种复杂系统和物理过程。 元胞自动机引起了许多研究者的关注，相关研究工作已经广泛展开，论文综述了元胞自动机的研究进展及在不同领域的一些应用。 关键词：元胞自动机 元胞空间 复杂系统 Abstract With the rapid development of science and technology, the problem of complexity has already penetrated into all aspects of scientific research, the emergence of complexity and complex system in recent years, the exploration of the self organizing feature has become increasingly blurred the boundaries between living and nonliving. In order to study by a large number of individuals formed by the interaction of complex phenomena, such as self-organizing phenomenon, dissipative structure, cooperation effect, computer expert and physicists starts from the 1980s to the Cellular Automata, (Cellular Automata, CA for short) were studied. Because the cellular automata model with discrete time discrete space, state of discrete and cellular localization of interaction and dynamic evolution of synchronicity etc. The cellular automaton is dynamics model which one kind of time, the space, the condition all are separated, is the non-linear science important research method, The cellular automaton has the computation complete characteristic can be used to simulate the emergence, chaotic characteristics of complex system is to simulate microstructure evolution ecology, environment and (metal solidifi