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

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