收藏本站
《华中科技大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

复杂系统的元胞自动机方法研究

曹兴芹  
【摘要】: 目前学术界关于未来科学发展趋势的一个普遍认识是:科学正面临一个新的转折点,那就是复杂性科学的兴起。复杂性科学主要研究复杂系统和复杂性。复杂系统具有大量不同于简单系统的本质特征,诸如突现、自组织、自适应、自相似等等。揭示复杂系统的演化机理和内在规律是复杂性科学研究的核心问题之一。 元胞自动机模型是冯?诺曼提出的一种极度并行的计算模型,被认为是下一代计算机的原型。一方面元胞自动机的演化行为十分丰富,理论上可以模拟任何复杂的行为,另一方面元胞自动机模型足够简单,方便对复杂系统的本质特征进行研究。围绕复杂系统的元胞自动机方法,在广泛调研和大量计算机实验的基础上提出如下观点:复杂性产生的基本机制是简单的重复,复杂系统的复杂现象是组分之间简单相互作用重复的结果。该观点强调了复杂系统中简单和复杂的对立统一,有助于复杂系统的演化机理和内在规律的研究。进一步分析元胞自动机和复杂系统的本质特征,提出元胞自动机是研究复杂系统、复杂性的有效途径。 尽管国际上元胞自动机的应用研究已有大量工作,理论基础却十分薄弱,其关键问题在于建立在连续假设之上的经典科学方法不适合处理全离散、多变量和强关联的元胞自动机模型。大规模地、系统地计算机实验是元胞自动机研究的必经之路,缺乏数学化的定义是《一种新科学》受到质疑的一个主要方面,因此系统的计算机实验和现代数学方法相结合被用于研究元胞自动机。为了进行大规模的计算机实验,基于C++ Builder 6设计了一个突出分析功能的一维元胞自动机计算程序。然后,对初等元胞自动机进行了系统的计算机实验,发现几个特殊的元胞自动机演化性态与初始条件有复杂的依赖关系。进一步,引入数字谱方法定量分析元胞自动机的演化性态,发现元胞自动机演化构型的功率谱及其随时间的变化可以有效刻画不同类型的元胞自动机,特别地,它可以把复杂型元胞自动机与其它类型的元胞自动机区别开来。 元胞自动机演化行为分析的最终目的是寻找元胞自动机的演化规律,规则空间的规律性是元胞自动机理论研究的核心问题。朗顿的λ参数提出20年以后的今天,依然被认为是反映元胞自动机规则空间规律性的最重要参数,被评价为可与统计物理学的温度或者动力系统中的非线性度相比。基于函数逼近思想,引入沃尔什变换方法,提出了一个δ参数用于刻画元胞自动机规则空间的规律性:随着δ从0增加到1,元胞自动机规则空间将发生从有序到混沌的相变,与λ参数相比,δ参数下不同类型元胞自动机在规则空间的分布具有更好的分离性。 元胞自动机在生命系统的成功应用是元胞自动机模拟复杂系统重要环节。首先建立了微生物生长的元胞自动机模型,然后研究了生命自繁殖现象的元胞自动机模拟,建立了一个简单的自繁殖演化模型,并考察了自复制结构从随机初始条件下的突现问题。 总之,研究表明,计算机实验是发现新问题、新方法和新结果的重要手段,元胞自动机是研究复杂系统和复杂性的有效工具,计算机实验和现代数学方法相结合是研究元胞自动机、甚至复杂系统的有效途径。
【学位授予单位】:华中科技大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TP301.1

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 ;新书推荐站[J];出版参考;2011年25期
2 王传鹏;宋华岭;李春蕾;;煤炭资源整合系统复杂性分析[J];山东工商学院学报;2011年03期
3 原继东;王树恩;;我国出版企业的成长动力研究[J];出版发行研究;2011年08期
4 邱晓刚;樊宗臣;陈彬;曹志冬;王飞跃;;非常规突发事件应急管理仿真的需求与挑战[J];系统仿真技术;2011年03期
5 刘慧博;吴云洁;;系统仿真评估鲁棒一致性研究[J];系统仿真学报;2011年S1期
6 江炼;;ERP系统运行状态测评研究[J];中国管理信息化;2011年17期
7 陈羽;滕弘飞;;产品设计耦合分析研究进展[J];计算机集成制造系统;2011年08期
8 杜玮;刘泉;李景松;;基于改进BP神经网络的复杂系统故障识别[J];武汉理工大学学报;2011年06期
9 ;2011年复杂系统理论与方法及其工程实践学术会议征稿通知[J];系统工程与电子技术;2011年07期
10 佘振苏;倪志勇;;论思维的复杂系统模型暨新一代专家系统的设想[J];北京大学学报(自然科学版);2011年05期
中国重要会议论文全文数据库 前10条
1 周健;;正反馈:复杂系统中“涌现”的动力学机制初探[A];2001年中国管理科学学术会议论文集[C];2001年
2 贺建民;王元元;;MAS系统在作战仿真中的应用研究[A];2003年中国智能自动化会议论文集(下册)[C];2003年
3 曾建潮;崔志华;;群体行为仿真与群体智能算法[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
4 方锦清;;从物理上考察复杂性的基本特征及其在一些典型复杂系统中的表现[A];Complexity Problems--Proceedings of CCAST (World Laboratory) Workshop[C];2001年
5 董梁;贺仲雄;;人工经济系统与统一集建模[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
6 吴志伟;袁德成;;关于复杂系统研究的发展情况[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
7 吕瑞华;;复杂性科学及发展状况分析[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年
8 靳忠祥;郭东强;;协同商务链的成员信任问题研究[A];信息经济学与电子商务:第十三届中国信息经济学会学术年会论文集[C];2008年
9 郭晓军;袁阳;杨建军;李红卫;;一类多智能体学习算法的研究及应用[A];2007年中国智能自动化会议论文集[C];2007年
10 刘鹏;;复杂系统临界电压的实用计算法[A];2003中国电机工程学会电力系统自动化专委会供用电管理自动化分专业委员会成立暨第一届学术交流会议论文集[C];2003年
中国重要报纸全文数据库 前10条
1 中国科学院科技政策与管理科学研究所魏一鸣;青年科学家畅论 “复杂性科学”[N];科技日报;2002年
2 陈一壮;“复杂性方法国际研讨会”综述[N];学习时报;2005年
3 包含飞;中医学属于复杂性科学的6个理由[N];中国中医药报;2005年
4 穆土;“突现”问题研究的新进展[N];中国社会科学院院报;2007年
5 ;实现两种研究图景的逆向对接[N];中国中医药报;2005年
6 金吾伦;管理变革与复杂性科学[N];光明日报;2000年
7 朱清时;用现代科学观看中医和中国传统文化[N];中国中医药报;2005年
8 本报记者 陈建辉;复杂性科学研究促进决策科学化[N];经济日报;2005年
9 王乐羊;医药与复杂性科学[N];中国中医药报;2004年
10 朱清时;中医是复杂性科学[N];中国中医药报;2004年
中国博士学位论文全文数据库 前10条
1 廖卫民;传播与国运[D];浙江大学;2010年
2 曹兴芹;复杂系统的元胞自动机方法研究[D];华中科技大学;2006年
3 李文博;企业知识网络复杂系统的结构与演化:产业集群情境下的实证研究[D];浙江工商大学;2009年
4 王文庆;基于模糊逻辑系统的复杂系统分析与控制[D];西北工业大学;2003年
5 张智焕;复杂系统预测控制算法及其应用研究[D];浙江大学;2002年
6 王劲松;复杂系统脆性理论及其在电力系统风险分析中的应用[D];哈尔滨工程大学;2010年
7 郭元林;复杂性科学知识论[D];中国社会科学院研究生院;2003年
8 吴红梅;复杂系统脆性理论及在煤矿事故系统中的应用[D];哈尔滨工程大学;2009年
9 李宏亮;基于Agent的复杂系统分布仿真[D];国防科学技术大学;2001年
10 王琦;产业集群与区域经济空间耦合机理研究[D];东北师范大学;2008年
中国硕士学位论文全文数据库 前10条
1 王镇岭;复杂系统、科学引文网的研究[D];青岛大学;2006年
2 贺兴平;基于元胞自动机的复杂生物系统演化模型研究[D];武汉理工大学;2009年
3 徐素秀;考虑协作成本的复杂系统的优化模块化设计研究[D];哈尔滨工业大学;2010年
4 李勇;复杂系统理论框架下对保险公司组织结构及其运行的探索[D];西南财经大学;2003年
5 邢恩德;奈曼旗荒漠化发生复杂系统与动力学模型研究[D];内蒙古农业大学;2003年
6 姜胜;虚拟社区自组织演进研究[D];清华大学;2007年
7 彭本红;基于复杂系统方法论的区域生态环境可持续发展研究[D];广西大学;2003年
8 林德明;基于元胞自动机的复杂系统脆性研究[D];哈尔滨工程大学;2005年
9 刘美玲;BA无标度网络模型的应用及扩展[D];武汉理工大学;2005年
10 霍翠花;生态工业系统结构演化的理论分析与模拟[D];天津大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026