收藏本站
《浙江师范大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

若干一维细胞自动机动力学行为的复杂性研究

陈琳  
【摘要】: John von Neumann在1950年代提出的细胞自动机是一种时间、空间与状态都离散的数学模型。在型态表现上,每个细胞自动机都是一个离散型的动力系统。通过设计不同的局部规则,细胞自动机可以展现无限的多样性和复杂性,产生复杂的动态交互和自我复制现象。即使是规则最简单的基本细胞自动机,不仅具有丰富的动力学行为,又具有适合超大规模集成电路(VLSI)上实现的并行信息处理结构。细胞自动机自产生以来,就被运用于社会学、经济学、军事学和科学等不同领域。特别地,它为动力学系统理论中有关秩序、紊动、混沌、非对称、分形等系统整体行为与复杂现象的研究提供了一个有效的模型工具。 自从Stephen Wolfram号召对细胞自动机进行简化并提出了基本细胞自动机以后,众多学者在一维细胞自动机的理论和应用等多个领域作了富有成效的研究和探索,取得了一系列重要的成果。特别地,2002年Wolfram在大量的计算机模拟和经验观察的基础上创造性地称基本细胞自动机及其研究方法为一类新科学。随后,L.O.Chua教授等人借助树图(basin tree diagram)和细胞自动机特征函数等重要概念,结合他们的细胞神经网络的研究成果用非线性动力学的思想对Wolfram的计算机模拟结果给予了一系列数学上的刻画。 细胞自动机研究的困难在于“有关细胞自动机的任何一个非平凡命题都是不可判定问题”,这已经由计算理论所证明。因此必须对细胞自动机及其动力学行为分门别类进行研究。本文用符号动力学观点研究几类基本细胞自动机的动力学行为。首先,第二章在双边符号空间上提出了一种新的拟移位映射和拟子转移,并讨论了拟移位映射的动力学性质以及拟子转移与传统子转移的关系。进而,本章刻画了非加性细胞自动机规则11的符号动力学性质。即规则11在其定义的两个子系统上是拓扑强混合的,且具有正拓扑熵。因而,规则11在其子系统上具有Li-Yorke意义下和Devaney意义下的混沌。第三章则借助于树图和细胞自动机特征函数分析了鲁棒周期-1规则172、168、40以及鲁棒周期-2规则37的定性性质,发现它们也展现了非鲁棒Bernoulli移位特征。利用符号动力学的理论与方法,本章严格证明了这些规则都拥有混沌的子系统。本文的最后一章对全文作了总结和进一步研究的展望。
【学位授予单位】:浙江师范大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TP301.1

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 朱夜明,乔宗敏;树映射的若干动力性质研究[J];安徽师范大学学报(自然科学版);2002年01期
2 杨晓松;论混沌系统的行为及其控制特征[J];重庆邮电学院学报(自然科学版);1999年03期
3 陈燕芬;连续映射的紧致系统的拓扑熵[J];重庆师范大学学报(自然科学版);2004年04期
4 孙战利;空间复杂性与地理元胞自动机模拟研究[J];地球信息科学;1999年02期
5 高清维,李川奇,庄镇泉;齿轮箱振动信号的复杂度分析[J];电子测量与仪器学报;2002年02期
6 范洪达,叶文;基于元胞自动机的飞机低空突防航路动态优化[J];飞行力学;2004年02期
7 张红,周尚波;混沌理论在密码学中的应用[J];重庆大学学报(自然科学版);2004年04期
8 解幸幸;李舒;张春利;李建康;;Lempel-Ziv复杂度在非线性检测中的应用研究[J];复杂系统与复杂性科学;2005年03期
9 方伟峰,杨立中,黄锐;基于元胞自动机的多自主体人员行为模型及其在性能化设计中的应用[J];中国工程科学;2003年03期
10 范钦杰;混沌与拓扑强混合[J];大学数学;2004年06期
中国重要会议论文全文数据库 前1条
1 Wu Wei Lin College of Electrical Engineering Zhang Hong Non-linear study and application Center Zhejiang University-Yuquan Campus;Analysis of Complexity Measures of Predicting Fault in Power Electronic Circuit[A];Proceedings of 4th International Symposium on Test and Measurement(Volume 1)[C];2001年
中国博士学位论文全文数据库 前10条
1 江志松;元胞自动机的语法复杂性[D];苏州大学;2001年
2 张家树;混沌信号的非线性自适应预测技术及其应用研究[D];电子科技大学;2001年
3 徐耀群;混沌神经网络研究及应用[D];哈尔滨工程大学;2002年
4 曾以成;信号的混沌测量研究[D];浙江大学;2002年
5 刘文波;混沌工程应用基础研究[D];南京航空航天大学;2002年
6 金文光;小信号混沌动力学测量研究[D];浙江大学;2003年
7 彭军;混沌在网络信息安全中的应用研究[D];重庆大学;2003年
8 周尚波;时延神经网络系统的Hopf分岔、混沌及其控制研究[D];电子科技大学;2003年
9 郭双冰;混沌时间序列预测及其混沌理论在通信信号调制识别中的应用[D];电子科技大学;2003年
10 史恩慧;离散群作用的几点动力性质[D];浙江大学;2003年
中国硕士学位论文全文数据库 前10条
1 陈乐;声纹分析的非线性动力学方法研究[D];浙江大学;2001年
2 乔宗敏;树映射若干动力性质研究及一类概周期微分方程概周期解的存在性[D];安徽大学;2001年
3 孙维昆;R-L-Diode系统的动力学[D];苏州大学;2002年
4 刘贵泉;城市主干道交通流的控制与管理的研究[D];广西师范大学;2002年
5 李轶;说话人识别系统研究[D];浙江大学;2003年
6 郑俭锋;混沌测量系统的实现、改进及其应用[D];浙江大学;2003年
7 高思莉;胎心监护仪的开发及心率信号的非线性动力学分析[D];东北师范大学;2003年
8 卢颖;DNA全序列分形特征研究[D];西北工业大学;2003年
9 李冬明;弹性连杆机构的混沌振动研究[D];昆明理工大学;2003年
10 牛建辉 ;基于响应时间序列相空间重构理论的离散数学模型关联度的检测方法[D];江苏大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 帅典勋,顾静;基于遗传进化的元胞级并行无失真数据压缩方法[J];计算机学报;1999年08期
2 顾静,帅典勋;高阶细胞自动机新的数据压缩方法[J];华东理工大学学报;2000年01期
3 胡海英,胡瑞安,许永年,方泽;自增殖细胞自动机的建模理论与算法[J];华中科技大学学报;1995年11期
4 赵冬;细胞自动机的可分类性[J];许昌师专学报;2002年02期
5 张传武,沈野樵,彭启琮;基于细胞自动机的高速密钥产生方法研究[J];系统工程与电子技术;2003年03期
6 张传武,彭启琮,沈野樵;二维细胞自动机伪随机序列发生方法研究[J];系统工程与电子技术;2003年02期
7 吴忠,汪明艳;基于细胞自动机的交通流模拟控制[J];计算机工程与应用;2004年05期
8 李建会;从计算的观点看[J];哲学研究;2004年03期
9 安宝生,周建议;Lotka—Volterra模型的细胞自动机研究[J];系统工程理论与实践;1989年03期
10 罗刚,洪洁;细胞自动机及其在数字VLSI测试中的应用[J];四川大学学报(工程科学版);2004年04期
中国重要会议论文全文数据库 前10条
1 应时彦;裴太乙;肖林荣;;基于三值量子细胞自动机的基本逻辑电路仿真[A];中国自动化学会控制理论专业委员会B卷[C];2011年
2 司联合;;语音变化的符号动力学解释[A];全国语言与符号学研究会第五届研讨会论文摘要集[C];2002年
3 刘长海;陈军;凌学书;;三维大型地震细胞自动机的初步工作结果[A];1995年中国地球物理学会第十一届学术年会论文集[C];1995年
4 刘妙龙;陈鹏;;基于细胞自动机与多主体系统理论的城市模拟模型框架[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
5 阮晓钢;胡日查;;用细胞自动机实现Logistic模型[A];中国生物医学工程学会第六次会员代表大会暨学术会议论文摘要汇编[C];2004年
6 沈颖;顾红;苏卫民;刘国岁;;基于符号动力学的混沌信号处理[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
7 于乃功;王胜;;基于细胞自动机的移动机器人导航算法研究[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
8 阮晓钢;董新久;;基于细胞自动机的肿瘤生长仿真模型[A];2001年中国智能自动化会议论文集(下册)[C];2001年
9 方亚平;文志宁;马代川;李梦龙;刁元波;;抗癌药物-靶标-恶性肿瘤相互作用的级联层次网络研究[A];中国化学会第26届学术年会化学信息学与化学计量学分会场论文集[C];2008年
10 沈成武;杨吉新;唐小兵;;细胞自动机方法在复合材料层板弯曲中的应用[A];复合材料的现状与发展——第十一届全国复合材料学术会议论文集[C];2000年
中国博士学位论文全文数据库 前10条
1 张瑀;基于实验数据挖掘与细胞自动机的结构分析方法[D];哈尔滨工业大学;2010年
2 张晓岩;最小全一问题的解及其算法的研究[D];南开大学;2006年
3 曹克非;一维符号动力学中分维和拓扑熵的整体规则性[D];中国科学院研究生院(云南天文台);2003年
4 曾以成;信号的混沌测量研究[D];浙江大学;2002年
5 刁元波;复杂网络理论和细胞自动机在生物信息学中的应用研究[D];四川大学;2007年
6 米波;几类复杂动力学系统的密码分析与设计[D];重庆大学;2009年
7 徐晓华;图上的随机游走学习[D];南京航空航天大学;2008年
8 王超;σ-自动机和低维CA[D];南开大学;2003年
9 曹明;智能算法及其在信息安全若干关键问题中的应用与研究[D];北京邮电大学;2008年
10 李香军;几类不连续动态系统理论及应用[D];哈尔滨工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 王明瑶;若干细胞自动机规则的符号动力学行为[D];浙江师范大学;2010年
2 王毅;若干细胞自动机的符号动力学研究[D];杭州电子科技大学;2011年
3 韩云芳;一类超Bernoulli移位细胞自动机的动力学研究[D];杭州电子科技大学;2011年
4 边云锋;若干细胞自动机规则的符号动力学及其伪随机数发生器[D];杭州电子科技大学;2012年
5 曾志峰;基于细胞自动机的协同演化优化方法[D];湖南大学;2010年
6 施伦;若干周期类CA规则的复杂动力学性质[D];浙江师范大学;2010年
7 牛文科;基于细胞自动机的分类算法的研究及应用[D];西安电子科技大学;2009年
8 惠林虎;基于细胞自动机的城市土地利用变化研究[D];江南大学;2011年
9 陈渭;细胞自动机规则的广义子移位[D];杭州电子科技大学;2012年
10 陈琳;若干一维细胞自动机动力学行为的复杂性研究[D];浙江师范大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026