元胞自动机模型.ppt

 三类网格划分的优缺点对比:  B 元胞空间边界条件 理论上，元胞空间是无限的；实际应用中无法达到这一理想条件。常用的边界条件如下 *周期型 *定值型 *绝热型 *反射型 周期型边界条件： 定义：周期型是指相对边界连接起来的元胞空间 *对一维空间，首尾相接形成一个圆环 *对二维空间，上下相接，左右相接，而形成一个拓*扑圆环面，形似车胎或甜点圈 *周期型空间与无限空间最为接近，因而在理论探讨时，常以此类空间作为试验 定值型边界条件 定义：所有边界外元胞均取某一固定常量 绝热型边界条件 定义：在指边界外邻居元胞的状态始终和边界元胞的状态保持一致，即具有状态的零梯度 *反射型边界条件 定义：在边界外邻居的元胞状态是以边界元胞为轴的镜面反射。 邻居: 冯-诺依曼 Von. Neumann 型 定义如下： 摩尔 Moore 型 规则: 根据元胞当前状态及其邻居状况确定下一时刻该元胞状态的动力学函数，简单讲，就是一个状态转移函数。 根据上面对元胞自动机的组成分析，我们可以更加深入地理解元胞自动机的概念。 可以将元胞自动机概括为一个用数学符号来表示的四元组。 A:代表一个元胞自动机系统；Ld：代表元胞空间；d：为空间维数；S：是元胞有限的离散的状态集合；N：表示邻域内所有元胞的组合（包括中心元胞在内）；f：是局部转换函数，也就是规则。 元胞行为 局部变化引起全局变化 *可以简单认为元胞自动机在运动上类似于波. *无胞的状态变化依赖于自身状态和邻居的状态 元胞自动机的规则 某元胞下时刻的状态只决定于邻居的状态以及自身的初始状态． 元胞行为 元胞网格 元胞行为 元胞邻居 经典元胞 生命游戏 生命游戏 Came of Life 是J. H. Conway在2世纪6年代末设计的一种单人玩的计算机游戏 Garclner，M.，97、97 。他与现代的围棋游戏在某些特征上略有相似：围棋中有黑白两种棋子。生命游戏中的元胞有 "生"，"死" 两个状态 ， ;围棋的棋盘是规则划分的网格，黑白两子在空间的分布决定双方的死活，而生命游戏也是规则划分的网格 元胞似国际象棋分布在网格内。而不象围棋的棋子分布在格网交叉点上 。根据元胞的局部空间构形来决定生死。只不过规则更为简单。 生命游戏的构成及规则: *元胞分布在规则划分的网格上； *元胞具有，两种状态，代表“死”，l代表“生”； *元胞以相邻的8个元胞为邻居。即Moore邻居形式； *一个元胞的生死由其在该时刻本身的生死状态和周围八个邻居的状态 确切讲是状态的和 决定: 在当前时刻，如果一个元胞状态为“生”，且八个相邻元胞中有两个或三个的状态为“生”，则在下--时刻该元胞继续保持为“生”，否则“死”去； 在当前时刻。如果一个元胞状态为"死"。且八个相邻元胞中正好有三个为"生"。则该元胞在下一时刻 "复活"。否则保持为"死"。 森林火灾 森林火灾的构成及规则: *元胞有3个不同的状态.状态为 0是空位,状态 1是燃烧着的树木, 状态 2是树木. *如果4个邻居中有一个或一个以上的是燃烧着的并且自身是树木 状态 为2 ,那么该元胞下一时刻的状态是燃烧 状态为1 . *森林元胞 状态为2 以一个低概率 例如.5 开始烧 因为闪电 . *一个燃烧着的元胞 状态为1 在下一时时刻变成空位的 状态为 . *空元胞以一个低概率 例如. 变为森林以模拟生长. *出于矩阵边界连接的考虑,如果左边界开始着火,火势将向右蔓延,右边 界同理.同样适用于顶部和底部. Y x 元胞自动机应用 生物学领域：因为元胞自动机的设计思想本身就来源于生物学自繁殖的现象，所以它在生物学上的应用更为自然而广泛。 例如元胞自动机用于肿瘤细胞的增长机理和过程模拟、人类大脑的机理探索、爱滋病病毒HIV的感染过程、自组织、自繁殖等生命现象的研究以及最新流行的克隆 clone 技术的研究等。另外， 元胞自动机还可以用来模拟植物的生长过程以及贝壳上的色素沉积图案 生态学领域：元胞自动机被用于兔子-草，鲨鱼-小鱼等生态系统动态变化过程的模拟，展示出令人满意的动态效果;元胞自动机还成功地应用于蚂蚁的行走路径，大雁、鱼类洄游等动物的群体行为的模拟；另外，基于元胞自动机模型的生物群落的扩散模拟也是当前的一个应用热点。 物理学领域：在元胞自动机基础之上发展出来的格子气自动机 LGA 和格子-波尔兹曼方法 LBM 在计算流体领域获得了 巨大的成功。不仅能够解决传统流体力学计算方法所能解决的绝大多数问题，并且在多孔介质、 多相流、微小尺度方面具有其独特的优越性。格子-波尔兹曼方法还被成功地应用于磁场、电场、热扩散和热传导的模拟。另外，元胞自动机还被用来模拟雪花等枝晶的形成、液态金属材料的凝固结晶过程