元胞自动机仿真与实现
24页1、目录第一章 绪 论11.1 元胞自动机的历史进程11.2 元胞自动机的应用11.2.1格子气自动机 21.2.2人工生命研究 3第二章 元胞自动机的简要介绍52.1元胞自动机的定义52.1.1物理学定义 52.1.2数学定义 52.2元胞自动机的组成部分62.3元胞自动机的特征和分类72.4元胞自动机理论8第三章 初等元胞自动机的实现9第四章 仿真实现113.1仿真工具简介113.2 Mat lab实验模拟11第五章 Game Of Life 的实现17结 论20参考文献21致 谢23第一章 绪 论1.1 元胞自动机的历史进程元胞自动机(CellularAutomata,简称CA),亦被称为细胞自动机,它起源 于Von.Neumann和A.Turing的数值计算,乃至更早一些的时期。计算机鼻祖一 一Von Neumann等人给出了元胞自动机的基本概念和初等模型,在美国计算机科 学家S.Wolfram写的A New Kind of Science书中,把元胞自动机提升到 了一个新的科学层面。这使得一种用于复杂系统的计算模拟的新理论依据和实现 方法得以提出,所以,这个领域的科研又一次成为了
2、人们研究的热门。到了上个 世纪70年代,由于计算机的飞速发展,剑桥的数学家J.H.Conway2编写了 “生 命游戏(Game of life)这一十分典型的元胞自动机。Game of life的基本原理是制定一个简单的规则,在这种规则下,通过元胞在空间网格中运行和演 化,使得元胞的状态在生与死之间进行改变,最后的可以得出复杂的图形。这种 自动机可以对一些复杂现象进行模拟,例如在生命进程中的生存、竞争、灭绝等 一些复杂的过程。J.H.Conway还论证出,这个自动机有着和通用图灵机类似的 的计算力,且等价于图灵机,这就意味着,当在合适的初始条件下,我们可以用 这种元胞自动机模拟任意的计算机。到了 80年代,S.Wolfram3等人对元胞自动 机的进一步研究使得CA理论产生的质变。他对CA进行的动力学角度处理,而且 把计算理论用在研究之中。它的研究理论结果得出,看似很简单的系统亦会得到 十分复杂的结构,这从而也证明了出了 CA方法理论可作很多理论的基础这一观 点,这使元胞自动机变成了一个可以在动态演化方向进行探究的非常实用的工具 从此对元胞自动机的理论探索渐渐的快速发展开来。80 年代末
3、,伴随着一些诸 如混沌、分形、计算机图形学和复杂性理论等一些有关学科的兴起,CA理论逐 渐快速的变成了非线性前沿科学的一个非常重要分支学科,而且它也慢慢的以一 种非常实用的应用技术,逐渐的向其它学科之间进行交叉渗透。1.2 元胞自动机的应用元胞自动机从被研发出来的那一天起,它就被人们广泛地应用在了与人活动 息息相关的诸多领域,例如,经济方面、社会方面、科学方面以及军事研究方面。这其中用到的学科有社会科学、生态科学、生物科学、计算机科学、信息科学、 数学、物理学、化学、环境科学、地理、军事科学等等。CA亦能对诸多的一般 现象进行研究,这其中包括信息传递、通信、构造、计算、复制、生长、竞争与 进化等。同样,在系统整体行为与复杂现象的研究方向,例如,动力学系统理论 中有关秩序、紊动、混沌、非对称、分形等,元胞自动机亦给出了一个十分有效 的模型工具。此外,在对称加密方面和伪随机序列生成方面,元胞自动机也都有 着很大的发展。元胞自动机最大的内在优势是它的并发运算,这个优势可以使它 用来研究计算机科学中的并行运算,可以取得很好的运算效果。把元胞自动机应 用在物理学领域中,可以用它来模拟具体的一些物
4、理学现象的动态过程。而应用 在社会学领域中,一些经济危机的形成与爆发过程,元胞自动机可以进行很好的 研究。在环境科学中的应用,森林生长的模型也被一些学者通过元胞自动机成功 的应用出来了。1.2.1 格子气自动机格子气自动机(LattIce Gas Autmoata,简称LGA),是由CA演变而来,它 主要是元胞自动机具体应用在流体力学和统计物理中而演变的一种算法,其更是 CA的科学研究方向应用成功的典型代表。它不同于“生命游戏”,LGA会在模型 的实用性方面更加加以注重。LGA可以很好的用来模拟流体粒子的运动,在其利 用了 CA的动态特征的条件下20世纪70年代初,法国的三位科学家J.Hardy、Y.Pomeau和O.Pazzis提 出了 HPP模型,这个具有划时代意义的模型就是第一个时空、速度等变量完全离 散的格子气自动机,用这种格子气自动机运算模拟出来的结果和流体力学中的著 名的Nvaier-Strokes方程算出来的结果非常接近,但是有一个最大的缺点,格 子气自动机模拟出的流体粒子它的运动方向只允许四个,这个严重的缺点直接导 致了应力张量的各向异性,其结果就是不能完全的体现出流体
《元胞自动机仿真与实现》由会员博****1分享,可在线阅读,更多相关《元胞自动机仿真与实现》请在金锄头文库上搜索。
2022年电大民族理论和民族政策复习资料参考资料.doc
新华东师大版九年级数学下册26章二次函数二次函数yax2的图象与性质教案13
高中教师个人工作总结参考范文(2篇).doc
二手房中介业务.doc
2013诺贝尔医学奖
数学教学设计的过程.doc
河道整治规划方案.doc
幼儿园小班刷牙教案.doc
利润分配方案精选范文5篇
7【教案一】第二十四课《出师表》.doc
2023职业病防治计划样本(二篇).doc
(完整word版)八下物理知识点总结,推荐文档
本科毕业论文-—教学综合楼弱电工程设计.doc
2020专业技术人员继续教育
第4讲 物理性污染控制.docx
管道试压方案doc..doc
振动式输送机-本科毕业论文.doc
推荐下载:公司选择经营范围有哪些风险.doc
2013高考百天仿真冲刺卷(语文试卷七).doc
空调节能等级
2023-10-24 20页
2023-04-12 12页
2024-01-24 4页
2023-10-31 6页
2023-06-15 13页
2024-01-25 10页
2022-10-01 3页
2023-07-10 3页
2023-12-07 2页
2022-12-27 5页