复杂适应系统的仿真技术研究与应用

《复杂适应系统的仿真技术研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、电子科技大学博士学位论文复杂适应系统的仿真技术研究与应用姓名：杨城申请学位级别：博士专业：计算机应用技术指导教师：孙世新20081201摘要目前，复杂性科学已经成为现代系统科学的一个主要研究方向，被誉为“21世纪的科学”。由于复杂系统自身的非线性、层级性等复杂性特征，基于还原论思想的传统理论和研究方法在复杂性研究中往往显得力不从心，而基于复杂适应系统理论的建模与仿真技术，采用演化的观点，将系统中的单元看作“活的”适应性主体，通过在计算机中建立现实对象的多主体模型，来研究具体的复杂系统。随着计算机科学技术的迅猛发展

2、，这种基于CAS理论的计算机仿真技术已经成为研究复杂系统的必要手段和主要途径，并广泛应用于生物、生态、社会、经济等不同领域的具体研究。有鉴于此，本文作者结合自己对一些具体复杂系统的研究体会，从理论、方法、应用等几个方面，对复杂适应系统的仿真技术进行了全面深入的研究。首先，从理论上归纳并总结了复杂性、复杂性科学、复杂系统等复杂性研究的基本概念和特征，分析了CAS理论的基本思想——适应造就复杂性，阐述了CAS理论的几个重要概念：聚集、非线性、流、多样性、标志、内部模型和积木块，明确指出CAS系统的核心就是系统的适应性

3、主体，并在此基础上讨论了适应性主体的特征及其主体性描述。其次，从演化算法上分析了复杂适应系统的演化理论，在对CAS系统的演化过程进行数学描述的基础上，提出了层级CAS演化的数学模型，并对遗传算法、分类器系统和协同进化分别进行了讨论，阐述了各自的特点、算法以及在复杂适应系统研究中的应用，尤其对分类器系统在主体适应和学习中的应用、协同进化对应CAS系统中组织层级结构的重要意义进行了重点分析。再次，从仿真技术上归纳并总结了计算机仿真的基本理论，包括基本的概念、关系和流程等，然后重点研究了多主体系统的建模理论，阐述基于多

4、主体的建模思想、方法和步骤，接着对比分析了几种常见的CAS仿真平台，建立了CAS系统的基本模型CAS．CM和层级模型CAS．HM，并对仿真模型的稳定性和计算复杂性进行了讨论。最后，在仿真应用上，研究了两个具体的复杂系统模型：少数者博弈模型和多人的重复囚徒困境模型，分别从不同的角度对前面的理论和方法进行了实践和摘要创新。模型一对适应性主体的内部模型进行了分析和创新，提出了基于非完备策略和缺席的等级制度的个体策略机制，从而推动个体协作程度和系统适应度的整体上升；模型二提出了分级编码的策略方案和基于协议竞争模式的双层演

5、化模型，并对演化过程中的阶段性均衡进行了定性分析和定量计算，为多人囚徒问题的研究开辟了新的思路。纵观全文，作者从基础理论、演化算法、仿真技术及实际应用等多个方面对复杂适应系统的建模与仿真进行了深入分析和研究，在层级演化的数学模型、微观主体的策略机制和CAS系统的仿真建模等诸多方面作出了有益的探索和创新，取得了不错的研究成果和贡献。关键词：复杂适应系统，适应性主体，演化模型，仿真技术，多主体系统IIABSTRACTRegarded鹪the“scienceofthe21stcentury"，complexitysci

6、encehasbecomeamajoracademicresearchareainthedomainofmodemsystemscience．Theclassicalacademictheoriesandresearchmethodologiesbasedonreductionismarenotcapableofexplainingandexaminingthecomplexityofacomplexsystemduetoitscharacteristicsofnon-linearity,hierarchy,et

7、c．However,themodelingandsimulational’p黼hbasedontheComplexAdaptiveSystems(CAS)providesanaltemativemethodforcomplexsystemresearch．Thisapproachtreatsindividualelementsinasystem勰“living"adaptiveagentsfromanevolutionaryperspectiveandestablishesmulti-agentmodelsina

8、computerforrealobjects．Withtherapiddevelopmentofcomputerscienceandtechnology,theCAS-bascdcomputersimulationtechnologyhaSbecomeanessentialtoolforcomplexsystemresearchandhasbeenwiddyusedinv