若干周期类CA规则的复杂动力学性质

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:heshuai6212
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
细胞自动机由John von Neumann于上世纪50年代提出.在形态表现上.每个细胞自动机均是一个离散型的动力系统,它由一些特定规则的格子组成,每个格子可视为一个细胞.随着时间的变化(称之为叠代过程),每一个细胞根据周围细胞的情形.按照相同的法则改变状态.通过设计不同的局部规则,细胞自动机展现出无限的多样性和复杂性.以及复杂多样的动态交互和自我复制现象.即便是最简单的基本细胞自动机.其动力学性质也极复杂.自产生以来.细胞自动机已被广泛应用于社会、经济、军事和科学研究的各个领域.   本文主要旨在从符号动力系统的角度,在双边无穷条件下研究鲁棒周期类细胞自动机规则96号和62号的符号动力学性质,探索这类看似简单的细胞自动机规则下蕴含的复杂动力学性质.   本文第一章介绍了符号动力学的研究背景.细胞自动机的定义.以()主要内容和结构.第二章研究鲁棒周期1规则中的非鲁棒Bernoulli移位性质.以规则96为代表,利用树图及其forward time-τ映射分析了该规则的定性性质,发现该规则具有非鲁棒Bernoulli移位特征,并利用符号动力学的相关理论与方法,严格证明了96号规则具有混沌的子系统.第三章讨论了62号规则-作为唯--个鲁棒周期-3规则.展现其丰富日且复杂的动力学性质.本章系统分析了62号规则中存在的滑翔机及其相互间作用产生的丰富多彩的现象,定义了规则62中的基础滑翔机.滑翔机之间的碰撞以及滑翔枪.而这些现象之前大都被认为仅存在于Wolfram的复杂类规则54和110号规则中.另外,类似规则96,62号规则同样也定义了复杂的子系统,该子系统不仅拓扑混合还具有正的拓扑熵.本文最后一章是对全文的总结及对未来研究的展望.
其他文献
近年来,张量理论广泛应用于许多科学领域,并且随着它的不断发展衍生出很多新的问题.一个偶阶齐次多项式的正定性问题广泛应用于医学图像处理、非线性自动系统的稳定性研究、多
在实际系统中,非线性、时滞、动态和参数不确定性等是普遍存在的,时滞往往是引起系统性能不稳定或产生振荡的一个重要因素,动态和参数不确定性也经常在控制工程应用中出现.因此,
非线性差分方程及泛函微分方程在很多领域中有着广泛的应用,例如计算机科学、经济学、神经网络、生态学等。本论文对这两类方程进行了深入的研究,讨论了非线性差分方程边值问题
本文中引入余扭曲的概念将Hom-余结合余代数(C,Δ,β)与余结合余代数(C,δ)联系起来,称前者是后者的余扭曲,或后者是前者的反余扭曲,当有Δ(c)=δβ(c),?c∈C。本文证明了,Ho
改革开放以来,随着我国经济的高速发展,环境污染给我们的经济发展和社会生活带来了很大的影响,如何协调环境与经济的发展成为当今关注的焦点。   1955年,美国经济学家西蒙·库
全局优化研究非线性函数的全局最优解的特征和计算方法。它研究的是确定目标函数在某个无约束或者约束区域内的近似全局最优解。   随着科学技术的发展,全局优化问题广泛见
随着科学的发展,函数空间上算子理论已成为人们研究的热点.由于研究的载体是函数空间,所以这些常见的算子必是由某些函数诱导出的,从而我们需要探讨这些算子的性质和它们的诱