元胞自动机-课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《元胞自动机-课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 自动机 课件
- 资源描述:
-
1、一、元胞自动机的定义 元胞自动机,即Cellular Automaton(CA),也称为细胞自动机、点格自动机、分子自动机或单元自动机。它是一种利用简单编码与仿细胞繁殖机制的非数值算法的空间分析模式。散布在规则格网(Lattice Grid)中的每一元胞(Cell)取有限的离散状态,遵循同样的作用规则,依据确定的局部规则作同步更新。大量元胞通过简单的相互作用而构成动态系统的演化。1ppt课件 不同于一般的动力学模型,元胞自动机不是由严格定义的物理方程或函数确定,而是用一系列模型构造的规则构成。凡是满足这些规则的模型都可以算作是元胞自动机模型。因此,元胞自动机是一类模型的总称,或者说是一个方法框
2、架。其特点是时间、空间、状态都离散,每个变量只取有限多个状态,且其状态改变的规则在时间和空间上都是局部的。2ppt课件二、元胞自动机的分类1.按动力学行为按动力学行为平稳型平稳型元胞自动机元胞自动机周期型周期型元胞自动机元胞自动机混沌型混沌型元胞自动机元胞自动机复杂型复杂型元胞自动机元胞自动机3ppt课件2.按元胞空间分类按元胞空间分类一维一维元胞自动机元胞自动机二维二维元胞自动机元胞自动机三维三维元胞自动机元胞自动机多维多维元胞自动机元胞自动机4ppt课件三、元胞自动机的应用 1.对凝固组织的模拟对凝固组织的模拟(枝晶的生长、定向凝固组织,焊接接头微观组织)2.对热压缩行为的研究对热压缩行为
3、的研究 (位错组态等)3.对再结晶组织的模拟对再结晶组织的模拟(静态再结晶、动态再结晶)元胞自动机自产生以来,被广泛地应用到社会、经济、军事和科学研究的各个领域。应用领域涉及社会学、生物学、生态学、信息科学、计算机科学、数学、物理学、化学、地理、歹境、军事学等。5ppt课件四、元胞自动机模型 1.元胞和元胞的划分 2.元胞的状态空间 3.邻居类型和边界条件 4.形核规则及核心生长规则 5.模型算法6ppt课件划分元胞优点缺点三角形邻居数目较少不易表达和显示,需要转换为四边形正方形易于表达和显示不能较好的模拟各向同性的现象六边形可较好的模拟各向同性,使模拟结果显示更接近于真实情况表达与显示困难表
4、表1-二维元胞划分类型及其优缺点二维元胞划分类型及其优缺点7ppt课件二维邻居类型(1)Neumann型 (4个近邻元胞)(2)Moore型 (8个近邻元胞)8ppt课件(3)交替Moore 型9ppt课件边界条件(1)周期边界条件周期边界条件:指相对边界连接起来的元胞空间.对于一维空间,表现为一个首尾相连的圈,对于二维空间,上下相连,左右相接,形成一个拓扑圆环面。(2)反射边界条件反射边界条件:指在边界外邻居的元胞状态是以边界为轴的镜面反射。(3)固定边界条件固定边界条件:指所有边界外元胞均取某一固定值,如0,1等。10ppt课件五、模型的建立过程五、模型的建立过程 1.选择形核方式:选择形
展开阅读全文