- 19
- 0
- 约3.6千字
- 约 29页
- 2021-11-18 发布于广东
- 举报
第一页,共29页 §1 元胞自动机理论 一、什么是元胞自动机 元胞自动机(Cellular Automata,CA)是一种时空离散的局部动力学模型,是研究复杂系统的一种典型方法,特别适合用于空间复杂系统的时空动态模拟研究。 元胞自动机不是由严格定义的物理方程或函数确定,而是用一系列模型构造的规则构成。凡是满足这些规则的模型都可以算作是元胞自动机模型。因此,元胞自动机是一类模型的总称,或者说是一个方法框架。 第二页,共29页 在CA模型中,散布在规则格网 (Lattice Grid)中的每一元胞(Cell)取有限的离散状态,遵循同样的作用规则,依据确定的局部规则作同步更新。大量元胞通过简单的相互作用而构成动态系统的演化。 CA模型的特点:时间、空间、状态都离散,每个变量只取有限多个状态,且其状态改变的规则在时间和空间上都是局部的。 第三页,共29页 二、初等元胞自动机 初等元胞自动机是状态集S只有两个元素{s1,s2},即状态个数k=2,邻居半径r=1的一维元胞自动机。由于在S中具体采用什么符号并不重要,它可取 {0,1},{-1,1},{静止,运动} 等等,重要的是S所含的符号个数,通常我们将其记为 {0,1}。此时,邻居集N的个数2·r=2,局部映射f:S3→S可记为: 第四页,共29页 二、初等元胞自动机 初等元胞自动机是状态集S只有两个元素{s1,s2},即状态个数k=2
原创力文档

文档评论(0)