摘 要
在人类社会发展的早期,就有大批各领域的学者在积极地探索、思考生命的本质是什么?到了信息技术高速发展的阶段,不少人都希望用计算机来缔造人工生命。冯诺伊曼所提出细胞自动机便是这么一个模型。虽然这个模型很简单,但是,它展现出来的复杂的奇妙的现象却吸引了大量的研究人员。如今,它作为一个数学模型,在各行各业的应用领域发挥着巨大的作用。我们将对细胞自动机的构成、实现机制以及它产生的现象作一番简单的探讨。
第一章将详细介绍细胞自动机的概念、基本元素以及各类自动机的共同特征;第二章详细介绍一维细胞自动机和生命游戏的程序算法设计,分析算法的性能并给出了改进的方法;第三章结合自己对细胞自动机的一些理论知识,使用自己制作的细胞自动机进行实验操作,仔细分析细胞自动机产生的现象,以验证前人所提出的理论和观点,总结自己对这些现象和理论看法;第四章简单探讨了细胞自动机的长远意义和实际的应用。
关键词:细胞自动机;生命游戏;动力学模型
目 录
论文总页数:31页
引言 1
1 认识细胞自动机 1
1.1 细胞自动机概念的提出 1
1.2 细胞自动机的基本元素 1
1.3 细胞自动机的特征 5
1.4 生命游戏 7
2 细胞自动机的程序算法实现 8
2.1 通用模块的设计 8
2.2 生命游戏的实现 11
2.3 一维通用细胞自动机(CA)的实现 14
2.4 分子热运动模拟 15
3 细胞自动机的实验 17
3.1 一维细胞自动机分类 17
3.2 复杂系统相变的调节参数 23
4 细胞自动机的现实应用和长远意义 26
4.1 现实应用 26
4.3 长远意义 27
结论 29
参考文献 29
致谢 30
声明 31