基于Matlab的元胞自动机的仿真设计.pdfVIP

　　第 19 卷 　第 4 期 计 　算 　机 　仿 　真 2002 年 7 月 　　 ( ) 文章编号 :1006 - 9348 2002 04 - 0027 - 04 基于 Matlab 的元胞自动机的仿真设计 金小刚 (浙江大学计算机系 ,浙江 杭州 310028) 摘要 :元胞自动机不仅是理论计算机科学领域的一个重要的计算模型 ,而且可视为一无限维的离散动力系统 ,被广泛应用于 自然科学和社会科学各领域的复杂性的研究中,是一个重要的研究方法和工具 。该文以Matlab 为开发工具 ,开发了元胞 自 动机的可视模型 ,为其在各个领域的复杂性研究提供了一个简易、可行的计算机仿真工具 。 关键词 :元胞自动机 ;复杂性 ;仿真软件 中图分类号 :TP301 　　文献标识码 :A 1 　引言 代起 ,元胞自动机的理论研究出现了新的进展 ,科学家们成 元胞自动机[1 ] ( ) 功的利用这个模型在简单规则下使系统涌现出了吸引子 、分 Cellular Automata ,简称 CA 是von Neumann 最早提出用于模拟生命系统所具有的自复制功能的 ,其数学 叉 、自组织和自复制等现象 ,这一研究结果使得元胞 自动机 构造非常简单 :时间、空间和状态变量都是离散集 ,且状态有 成为研究复杂系统的重要工具 。 限 ,根据简单的局部规则同时运行而得到所有元胞在某时刻 元胞 自动机是由分布在规则网格中的每一个元胞取有 ( ) 限的离散状态 ,遵循确定的局部规则做出同步更新 , 即大量 的状态全体 ,即 CA 的一个构形 Configuration ,元胞 自动机的 构形随时间变化而呈现出丰富而复杂的瞬时演化过程 , 因此 元胞通过简单的局部相互作用而构成的动力系统 。不同于 元胞自动机可作为一个无穷维动力系统 ,它不仅是计算理论 一般的动力学模型 ,元胞 自动机不是 由严格的物理方程确 的重要模型 ,吸引了大批计算机领域的科学去研究其计算能 定 ,而是通过构造一系列模型的规则来实现的 ,这恰恰增强 力 ,而且广泛应用于如数学 、物理学 、生物学 、化学 、地理学和 了其表达复杂关系的能力 ,为其在复杂性领域的应用奠定了 经济学等各学科中的非线性现象和分形结构的研究 。在美 基础 。 国的 Santa Fe Institute 汇集了一批各个领域的杰出科学家 ,他 元胞自动机由元胞 、元胞的状态空间、邻居及局部规则 ( ) 四部分组成 ,可用一个四元组表示 : 们在“复杂性”complexity 这面旗帜的引导下 ,对元胞 自动机 进行广泛的研究 :“元胞间如此简单的局部相互作用组成的 A = (L d , S , N ,f ) 系统为何会产生复杂的计算过程 ,而且会突现出某种未知的 其中 A 为一个元胞 自动机; L d 为元胞空间, d 为元胞空 模式 ?”在中国 ,元胞 自动机应用也是方兴未艾 ,它被应用于 间的维数; S 为元胞的有限状态集; N 表示一个所有邻域内元 ( ) ( ) ( ) 包括