- 59
- 0
- 约1.22万字
- 约 66页
- 2020-04-23 发布于天津
- 举报
6.4 元胞自动机的分类 ? (3) 混沌型: 自任何初始状态开始,经过一定时间运行后,元胞自动机 形成非周期的混沌结构。至少在经过一定的时间后,这种 结构的统计特征与初始结构的统计特征大致相同。由第三 种元胞自动机生成的结构通常为自相似的分形排列。对于 任意的初始配置,经过大量的时间步后,这些结构具有相 同的统计特征。人们对这类自动机在几何方面的应用具有 很大的兴趣。这种自动机是最常用的一种元胞自动机。 6.4 元胞自动机的分类 ? (4) 复杂型: 第四类元胞自动机产生稳定的,周期性的,可以维持任意 长时间的传播结构。一些元胞自动机在经历一定时间步以 后衰退,即所有元胞的状态变为零。一些第四类元胞自动 机可以形成稳定的周期性结构。通过对这些恰当的传播结 构进行设置,可以得到具有任意循环长度的最终状态。在 演化过程中,第四类元胞自动机表现出高度的不可逆性。 这种元胞自动机可以呈现出重要的局域排列。 6.5 概率性元胞自动机方法 ? 将确定性元胞自动机变为非确定性的基本方法有两种 : ? 第一种方法就是随机地选择所研究的晶格格点,而不是系 统化地按顺序选择,但是要使用确定性变换规则; ? 第二种方法就是用概率性变换代替确定性变换,但要系统 地研究所有格点。 ? 主要讨论第二种方法,并将之归为概率性或随机性元胞自 动
原创力文档

文档评论(0)