目 录 第一章 绪 论....................................................... 1 1.1 元胞自动机的历史进程 ........................................ 1 1.2 元胞自动机的应用 ............................................ 1 1.2.1 格子气自动机 ................................................... 2 1.2.2 人工生命研究 ................................................... 3 第二章 元胞自动机的简要介绍........................................ 5 2.1 元胞自动机的定义............................................. 5 2.1.1 物理学定义 ..................................................... 5 2.1.2 数学定义 ....................................................... 5 2.2 元胞自动机的组成部分......................................... 6 2.3 元胞自动机的特征和分类....................................... 7 2.4 元胞自动机理论............................................... 8 第三章 初等元胞自动机的实现......................................... 9 第四章 仿真实现................................................... 11 3.1 仿真工具简介................................................ 11 3.2 Matlab 实验模拟............................................. 11 第五章 Game Of Life 的实现 ......................................... 17 结 论............................................................. 20 参考文献........................................................... 21 致 谢............................................................. 23 元胞自动机仿真与实现 1 第一章 绪 论 1.1 元胞自动机的历史进程 元胞自动机(Cellular Automata,简称 CA),亦被称为细胞自动机,它起源于Von.Neumann 和A.Turing 的数值计算,乃至更早一些的时期。计算机鼻祖——Von Neumann 等人给出了元胞自动机的基本概念和初等模型,在美国计算机科学家 S.Wolfram 写的《A New Kind of Science 》书中,把元胞自动机提升到了一个新的科学层面。这使得一种用于复杂系统的计算模拟的新理论依据和实现方法得以提出,所以,这个领域的科研又一次成为了人们研究的热门。到了上个世纪 70 年代,由于计...