元胞自动机的动力学行为及演化复杂性研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:jianxieshui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
元胞自动机(Cellular automata简称CA)是一种时空离散、状态离散的理想化的数学模型。CA具有丰富的动力学行为及适合超大规模集成实现的并行处理结构,因此在众多科学领域都有着广泛的应用。符号动力学是研究系统动力学行为的一个重要工具。以下是本文研究的主要内容。  在分析了一维三邻域CA的演化规则的基础上,分别利用代数及矩阵方法探讨了加法CA的演化规律。依据加法CA规则特性,提出了一种新型动力学系统的同步法,并给出了90规则CA在不同边界条件、不同序列长度下的同步应用,为CA在信息安全方面的应用提供了理论基础。  推导了184规则CA的演化语言形式,并从符号动力学的角度研究了它的复杂行为。对132合法规则的稳定性、不动点个数和瞬时长度等进行了具体刻画。从符号动力学的角度出发,本文对一维五邻域CA的加性规则进行分类,并研究了某些规则的演化公式,周期点,是否包含Isle of Eden等性质。为一维五邻域CA的应用奠定一定的理论基础。
其他文献
当前社会的快速发展伴随着极大的能源消耗,能源和环境问题已经日益突出。开发利用清洁的可再生能源已经势在必行。太阳能是当前世界上最清洁同时具有大规模开发利用前景的可再生能源之一,世界各国都在积极发展太阳能。光伏水泵系统经过几十年的发展,已经成为太阳能应用领域的一个重要分支,其巨大的社会效益和经济效益使得光伏水泵获得越来越多的关注。本文采用异步电机作为光伏水泵驱动电机,详细介绍了该系统的主电路、控制电路
自抗扰控制技术是由韩京清研究员开创的一种实用的控制系统非线性综合方法.它主要包括:非线性跟踪微分器(TD)、扩张状态观测器(ESO)、非线性PID(NLPID)、最优非线性PID(ONLPID)、自抗
本文的研究重点集中在MIMO系统的相关性,重点研究了空间衰落MIMO的相关模型和以及相关性对MIMO最优合并系统性能的影响。为了研究空间相关的MIMO系统,本文首先从信息论角度研
本文在以Tsallis熵为基础的非广延统计理论框架下,研究均匀重力场中理想费米气体的广义热统计性质。以广义费米-狄拉克分布为出发点,得出了理想费米气体的总粒子数、总能量以及
本文通过对荣华二采区10
期刊
本文以人工神经网络为工具,加入了神经生物学中的突触可塑性、突触抑制、不应期等微观机制,建立了具有联想记忆功能的神经计算模型.以汉字认知作为案例,对汉字音、形、义间的联
生态系统是一个由能量流驱动的复杂适应系统。生态系统中的各个物种通过由捕食关系形成的能量流构建了复杂的生态网络。能量流是由生态网络的结构决定的,同时在长时间的达尔
学位
股票价格泡沫是金融理论和实务领域一直关注的问题。股市泡沫是诱发泡沫经济的重要因素,因此对股市泡沫程度的测量和泡沫过程及状态的认定具有重大意义。它能使管理者和各市场
近来一些关于高频数据的非参数波动的实证研究表明,金融资产价格普遍存在跳跃现象,这与传统的资产价格服从连续时间路径的经典假定不一致。跳跃对资产配置和风险管理是非常重要
在自然界和人类社会中,幂律现象普遍存在,成为复杂系统的涌现性的体现之一。人们不断地发现更多的幂律现象,同时也一刻没有停止寻找幂律现象的形成机制和本质特性。语言,作为人类