数学建模05-元胞自动机

数学建模05-元胞自动机

一.元胞自动机

元胞自动机主要应用于：

• 社会学：元胞自动机经常用于研究个人行为的社会性，流行现象，例如人口迁移，公共场所内人员的疏散，流行病传播。
• 图形学：元胞自动机以其特有的结构的简单性，内在的并行性以及复杂计算的能力成为密码学中研究的热点方向之一。
• 物理学：在物理学中，元胞自动机已成功的应用于流体，磁场，电场，热传导等的模拟，例如格子气自动机。

1.具体内容

1.1 应用举例

• 交通规则
  
• 生命游戏
  

1.2 什么是元胞自动机

元胞自动机是离散的动力学系统：

• 离散的系统：元胞是定义在有限的时间和空间上的，并且元胞状态是有限的。
• 动力学系统：元胞自动机的举止行为具有动力学特征。
• 简单与复杂：元胞自动机用简单规则控制相互作用的元胞模拟复杂世界。

1.2.1 构成要素

• Rule 184
  

1.2.2 元胞（Cell）

元胞是元胞自动机基本单元：

• 状态：每个元胞都有记忆储存状态的功能。
• 离散：简单情况下，元胞只有两种可能状态；较复杂情况下，元胞具有多种状态。
• 更新：元胞的状态都按照动力规则不断更新。

1.2.3 网格（Lattice）

1.2.4 邻居（Neighborhood）

1.2.5