第十一章 元胞自动机理论.pptVIP

参考文献： Stephen Wolfram，A New Kind of Science，Wolfram Media, Inc., 2002 高原等，细胞自动机的多重分形特征和动力学根源，西北地震学报，1995，4 何越磊，铁路选线中的元胞自动机模型，兰州交通大学学报，2004/01 1.元胞自动机的定义 2.初等元胞自动机 3.交通流的元胞自动机模型 4.火灾逃生的元胞自动机模型 典型应用： 交通流模拟 火灾逃生、人员疏散模型 森林火灾模型 城市、农村土地利用演化模拟 社会学、生物学、生态学、信息科学、计算机科学、数理化 1. 元胞自动机模型 元胞自动机(Cellular Automata，简称CA)是一个时间和空间都离散的动力系统。散布在规则格网 中的每一元胞取有限的离散状态，遵循同样的规则作同步更新。 大量元胞通过简单的相互作用而构成动态系统的演化。不同于一般的动力学模型，元胞自动机不是由严格定义的方程或函数确定，而是用一系列的规则构成。 凡是满足这些规则的模型都可以算作是元胞自动机模型。因此，元胞自动机是一类模型的总称，或者说是一个方法框架。其特点是时间、空间、状态都离散，每个变量只取有限多个状态，且其状态改变的规则在时间和空间上都是局部的。 2.初等元胞自动机 初等元胞自动机是状态集S只有两个元素{s1，s2}，即状态个数k=2，邻居半径r=1的一维元胞自动机。它