普适细胞自动机若干动力学性质

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:a591393620
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从数学上看,细胞自动机(Cellular Automata,简称CA)是一种时间、空间和状态都离散的动力系统。研究表明,通过设计不同的局部映射,细胞自动机可以表现出复杂丰富的动力学行为。比如,初等细胞自动机规则110具有普适的计算功能,是目前发现的最简单的图灵系统。同样,在二维细胞自动机中,Conway发明的生命游戏(Game of Life)是最早的从分析角度被证明的一个具有普适计算功能的规则,其演化可以涌现出丰富的动力学现象,如滑翔机(Glider)、滑翔枪(Glider gun)、碰撞(Collision)、宇宙飞船(Spaceship)等。因此,细胞自动机可以用来模拟许多现实的动态系统,比如,交通、人口和生态模型等。本文主要在符号动力系统的观点下讨论一维的细胞自动机规则110和二维的细胞自动机规则B2/S7(Diffusion Rule)和B3/S23(Game of Life)的一些动力学性质。论文具体安排如下:第一章介绍了细胞自动机的发展简史、基础知识、经验分类以及本文的主要结构和内容。第二章讨论了初等细胞自动机110号规则滑翔机E3,由此找到了它的全局映射的一个不变子系统,讨论了在子系统上的动力学性质,刻画了它的复杂性。例如,拓扑传递、拓扑混合、正拓扑熵等,从而得到它们是Li-Yorke和Devaney意义下混沌的。第三章介绍了二维细胞自动机符号动力学的基础知识,用拓扑共轭的方法初步对二维Moore邻域OuterTotalistic细胞自动机规则进行了分类,并且通过滑翔机讨论了二维细胞自动机规则B2/S7(Diffusion Rule)和B3/S23(Game of Life)的符号动力学,得到了相应的结果。最后,第四章对全文作了总结与展望。
其他文献
近年来人们不断的研究人口发展的规律,希望能从复杂多变的人口中找到一个规律来预测人口未来的发展,从而制定合理的政策。但人口的增长易受出生率,死亡率等客观因素和人口政策等
决策是人们生活和工作中普遍存在的一种活动,是各类管理过程的核心。决策就是从可行解方案中选择一个最佳方案,本质上就是对可行解进行优劣排序的过程。所以排序是决策过程的较
符号模式矩阵是组合矩阵论中一个重要的分支,符号模式矩阵理论主要研究符号模式矩阵所确定的定性矩阵类的组合性质,在组合矩阵论、图论、矩阵分析、常微分方程、算法理论中应用
在二十世纪六十年代开始迅速发展的混沌理论被发现与密码学存在着紧密的联系,比如混沌系统的状态对初始条件或控制参数的变化非常敏感,这点刚好与密码学里要求加密结果对密钥和
裂缝性储层是裂缝油气藏勘探与开发的重要目标层,裂缝是重要的储集空间和流体渗滤通道。一般情况下,地层中在裂缝发育带因裂隙的散射作用,吸收、衰减增强,吸收系数大。可通过对地
随着网络技术和服务计算技术的飞速发展和深入应用,面向服务的应用得到充分的重视和深入的研究,尤其是在各政府和企业的业务领域,对于业务数据的管理越来越得到业务人员的重视。
抛物型方程是偏微分方程中的三大类方程之一,实际生活中的很多问题可以归结为抛物型方程的参数反演问题,因此对抛物型方程的参数进行反演具有重要的作用。在已有资料和理论的基
数学是小学学习阶段的一门重要课程,教师要想更好的提高学生的数学成绩,就应该从培养学生的学习兴趣入手,激发学生学习数学的n热情,本文就针对在小学数学教学中如何激发学生的学
请下载后查看,本文暂不支持在线获取查看简介。胡锦涛在中共中央政治局第十五次集体学习时强调坚持国防建设与经济建设协调发展 Please download to view, this article does
期刊
8月29日晚,由湖南省建筑师学会主办的建筑师沙龙活动在长沙市新民路尚书房如期开讲.应学会邀请,沙龙主讲人著名画家蔡皋先生作了一场题为“问津桃花源-绘本创作谈”的学术交