- 1、本文档共58页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
若干细胞自动机规则的符号动力学行为论文
II I I IIl
lIIII I III II IIII
Y1804339
若干细胞自动机规则的符号动力学行为
摘要
状态都离散的动力系统.通过设计不同的局部规则,细胞自动机可以展现无限的
多样性和复杂性,产生复杂的动态交互和自我复制现象.即使是最简单的基本细
胞自动机规则,也蕴藏着丰富的动力学行为.因此近年来,细胞自动机在图像处
理,交通流模型,生物模型,密码学等领域有着十分广泛的应用.
通过大量计算机模拟实验,在细胞自动机的演化过程中,出现会周期循环其
咤 状态(形状)并且能稳定地移动的结构,即为我们现在所知的滑翔机.滑翔机的首
I
ofLife,一种能够进行计算的
次提出是在著名数学家Conway的生命游戏(Game
简单的2个状态的8个邻居的细胞自动机).像滑翔机这种会移动并维持形态的
结构,在生命游戏中扮演传递讯号的角色.而讯号的储存与传递是生物演化机制
的重要特征,也是建构一台计算机的必要条件.因此,滑翔机可谓是细胞自动机
演化中出现的极为重要的动力学现象.
符号动力学是研究动力系统动力学行为的一个重要工具.近些年来,在数
学,密码学,工程和物理学等研究领域提出的众多实际模型中,人们发现在刻画
其复杂性时往往要涉及符号动力系统的理论与方法.从符号动力学的观点看,
滑翔机实际上是嵌入到双边无穷序列中的周期性移位.本文从符号动力学的观点
对基本细胞自动机规则的演化过程中出现的滑翔机,滑翔机碰撞以及其他一些现
象给出了数学上的刻画.
T
摘要
首先本文对Bernoulli移位规则14和规则9,从符号动力学的角度进行了深
入的研究.在第二章首先证明了规则14具有两个混沌子系统,并且在其子系统上
具有复杂的动力学性质,如在其子系统上具有拓扑混合性和正的拓扑熵.进而可
则14中出现的周期轨道中给出了一系列性质.在第三章,研究了基本细胞自动
出的第二类规则.本文从符号动力学的观点对规则9出现的基本滑翔机,滑翔碰
撞,分叉等给出了刻画.而这些现象曾经出现在Wolfram的复杂类规则110号和
54号中.另外也对规则9在其子系统上的的拓扑动力学性质进行了描述.本文最
●
后一章对全文工作进行了总结.
关键词:细胞自动机;滑翔机;碰撞;普适性;全局映射;符号动力学;拓扑共轭;
拓扑混合性;拓扑熵;混沌
THE
SYMBOLIC
DYNAMICSOF
SOME
CELLULAR
AUTOMATARULES
ABSTRACT
Cellula
您可能关注的文档
- 艰难的出路沈从文与现代传媒19221929.pdf
- 艺术品份额化交易法律问题研究.pdf
- 艺术大师安德鲁·怀斯绘画风格的研究.pdf
- 艺术的单元模拟到全息虚拟.pdf
- 艺校语文教学现实困境及对策研究——以大连艺校为例.pdf
- 艺术设计教育中的娱乐化方式.pdf
- 艺术院校大学生思想政治教育研究.pdf
- 艾滋病带状疱疹中医药治疗方案研究.pdf
- 艾略特诗歌中的都市及漫游者.pdf
- 艾默斯特镇的雏菊与明水泉畔的江梅——艾米莉·狄金森与李清照爱情诗词比较.pdf
- 2022-2023学年浙江省台州市温岭市英语九年级第一学期期末统考试题含解析2548.pdf
- (写作指导)二十年后的家乡想象作文10篇.pdf
- 2022~2023学年济南市天桥区八年级上学期英语期末考试试题(含答案).pdf
- 10以内的加法和减法教学反思5445.pdf
- 0703化学招生单位(一级学科)(1).pdf
- 2022-2023学年四川省雅安市普通高校对口单招综合素质自考预测试题(含答案).pdf
- 2022-2023学年人教部编版语文三年级下册第五、六单元测试卷含答案).pdf
- (2023年)福建省莆田市辅警协警笔试笔试测试卷(含答案).pdf
- 高一英语必修一Unit5课文翻译.pdf
- 风险辨识与评价管理制度.pdf
文档评论(0)