元胞自动机09978.pptVIP

元胞自动机;1 概述;1 概述;1 概述;1 概述;1 概述;1 概述;1 概述;1 概述;1 概述;元胞自动机(Cellular Automata)，简称CA，也有人译为细胞自动机、点格自动机、分子自动机或单元自动机。 元胞自动机是一时间和空间都离散的动力系统。散布在规则格网 (Lattice Grid)中的每一元胞(Cell)取有限的离散状态，遵循同样的作用规则，依据确定的局部规则作同步更新。大量元胞通过简单的相互作用而构成动态系统的演化。 构成: 元胞自动机最基本的组成:元胞、元胞空间、邻居及规则四部分。简单讲，元胞自动机可以视为由一个元胞空间和定义于该空间的变换函数所组成。;2元胞自动机在材料科学中多面性;2元胞自动机在材料科学中多面性;3 常用元胞自动机 ; 对于任何一个一维的0，1序列，应用以上规则，可以产生下一时刻的相应的序列，应用以上规则产生: t: 010111110101011100010t+1:1010001010101010001; 八种组合分别对应0或1，这样的组合共有28=256种，即初等元胞自动机只可能有256种不同规则。 ;Converting a CAR to a binary string;CAR 30 ten time-steps;J. Conway和 “生命游戏”;J. Conway和 “生命游戏”;格子气自动机;早期格子气模型的特征如下: (1)由于流体粒子不会轻易从模型空间中消失，这个特征需要格子气自动机是一个可逆元胞自动机模型。 (2)格子气自动机的邻居模型通常采用Margulos类型，即它的规则是基于一个2X2的网格空间的。 ;格子气自动机 (3)依照规则和邻居模型在计算完一次后，需要将这个2X2的模板沿对角方向滑动，再计算一次。那么，一个流体粒子的运动需要两步t～t+l～t+2才能完成。 ;4元胞自动机的定义;4元胞自动机的定义;4元胞自动机的构成 ;1.元胞 元胞又可称为单元,或基元，是元胞自动机的最基本的组成部分。 元胞分布在离散的一维、二维或多维欧几里德空间的晶格点上。 ;2.状态????状态可以是{0,1}的二进制形式，或是{s0,s1,… …si……sk} 整数形式的离散集，严格意义上，元胞自动机的元胞只能有一个状态变量。但在实际应用中，往往将其进行了扩展。例如每个元胞可以拥有多个状态变量,李才伟(1997)在其博士论文工作中，就设计实现了这样一种称之为“多元随机元胞自动机”模型,并且定义了元胞空间的邻居(Neighbor)关系。由于邻居关系，每个元胞有有限个元胞作为它的邻居。 ;3.元胞空间(Lattice) 元胞所分布在的空间网点集合就是这里的元胞空间。 (l)元胞空间的几何划分 理论上，它可以是任意维数的欧几里德空间规则划分。目前研究多集中在一维和二维元胞自动机上,对于一维元胞自动机,元胞空间的划分只有一种。而高维的元胞自动机,元胞空间的划分则可能有多种形式,对于最为常见的二维元胞自动机,二维元胞空间通常可按三角、四方或六边形三种网格排列 。;二维网格划分 ;这三种规则的元胞空间划分在构模时各有优缺点: 三角网格: 优点: 拥有相对较少的邻居数目，这在某些时候很有用; 缺点: 计算机表达与显示不方便，需转换为四方网格。;这三种规则的元胞空间划分在构模时各有优缺点: 四方网格: 优点: 直观而简单，而且特别适合于在现有计算机环境下进行表达显示; 缺点: 不能较好地模拟各向同性的现象，例如后面提到的格子气模型中的HPP模型。;这三种规则的元胞空间划分在构模时各有优缺点: 六边形网格 优点: 能较好地模拟各向同性的现象，因此，模型能更加自然而真实，如格气模型中的FHP模型; 缺点: 同三角网格一样，在表达显示上较为困难、复杂。;(2)边界条件: 在理论上，元胞空间通常是在各维向上是无限延展的，这有利于在理论上的推理和研究。但是在实际应用过程中，我们无法在计算机上实现这一理想条件，因此，我们需要定义不同的边界条件。 归纳起来，边界条件主要有三种类型:周期型、反射型和定值型。有时，为在应用中更加客观、自然地模拟实际现象，还有可能采用随机型，即在边界实时产生随机值。 ;; 周期型(Pehodic Boundary) 周期型是指相对边界连接起来的元胞空间。对于一维空间，元胞空间表现为一个首尾相接的“圈”。对于二维空间，上下相接，左右相接。而形成一个拓扑圆环面 (Torus)，形似车胎或甜点圈。周期型空间与无限空间最为接近，因而在理论探讨时，常以此类空间型作为试验。; 反射型(Reflective