多Agent复杂系统分布仿真平台中的关键技术研究

被引量 : 0次 | 上传用户:acxyvpfag
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人类步入21世纪,复杂系统与复杂性科学问题变得日益突出,其中包括环境、资源、经济、人口、健康、灾害、甚至和平与安全等困扰人类生存和社会可持续发展的重大问题,这些问题必须依靠多学科的交叉和综合从整体上寻找解决方案。在复杂适应系统理论的指导下,多Agent建模与仿真方法提供了一种研究复杂系统的新思路,是目前研究复杂系统的主要方法。本文从大规模复杂系统仿真的需求出发,研究多Agent复杂系统分布仿真平台的体系结构和关键技术。首先,根据复杂适应系统理论的要求,阐述了多Agent复杂系统仿真方法;对多Agent复杂系统分布仿真的实现途径进行了形式化描述;从分布计算支撑技术、仿真支撑技术、多Agent建模支持技术、仿真过程观察和干预手段四个方面概述了多Agent复杂系统仿真平台中的支撑技术;提出了多Agent复杂系统分布仿真平台的体系结构。其次,研究了环境的分布建模与划分问题。区分了不同的环境概念,分析了环境在多Agent复杂系统分布仿真中的关键影响,指出了环境分布仿真的必要性;介绍了具体的分布式环境模型,把环境空间划分为网格单独建模,提出了确定网格大小的方法;用环境模型负载图的划分问题描述了多Agent分布仿真中的环境划分问题,并说明了这个问题是NP难的,证明了当P≠NP时该问题不存在具有有限近似比率的多项式时间复杂性近似算法;利用启发信息提出了准贪心对分算法,用于近似求解环境的对分问题;基于分而治之的思想,给出了k路准贪心递归对分算法,用于近似求解一般情况下的环境划分问题;通过性能评测验证了近似算法能够以较小的时间开销取得理想的划分结果。研究并提出了一种层次式的因果序时间管理算法。指出了时间管理在分布仿真中的必要性,介绍了多Agent复杂系统分布仿真的特殊需求;分析了时戳序时间管理算法存在的不足,阐述了现有因果序时间管理算法的研究进展;在现有的因果序时间管理算法MSES算法的基础上,提出了改进的基于有效直接因果前驱的因果序时间管理算法;为了适应大规模分布仿真的要求,对算法进行了层次式扩展;通过测试对算法的有效性进行了评测。实现了多Agent复杂系统分布仿真平台——Advanced JCass,解决了仿真平台实现过程中的关键难点。为了验证本文的工作,研究并实现了湖南省公众科学素养趋势预测与对策系统的仿真。分析了公众科学素养趋势预测与对策研究是典型的复杂性问题,指出了现有研究方法存在的不足;提出了考虑时空结构和外部事件的复杂系统整体性建模的方法,给出了整体性建模与仿真的基本步骤;对湖南省科普系统做了整体性建模,具体给出了该系统中的环境模型、各种Agent模型和对策模型,并且在分析外部事件对整体性影响的基础上给出了外部事件建模方法;根据真实系统数据进行仿真初始化并运行,仿真结果表明了AdvacedJCass平台的可用性。
其他文献
土地分授制是农业社会中一个重要的社会发展形式。其重要性不仅在于它所体现的经济内容,而且在于它是整个社会发展水平的测量器。西周是领主制封建社会,但东方亚细亚式社会
三级跳远是人体经过快速助跑后,由单足跳、跨步跳和跳跃所组成的连续3次向前腾越水平距离的运动项目。现代三级跳远从1896年第1届奥运会上被列为正式比赛项目以来,随着训练水
众所周知,关联交易是一把双刃剑。一方面集团内部关联交易可以节约交易成本,提高交易效率,从而有效地提升上市公司价值;另一方面,上市公司关联方在自身利益的驱动下利用关联
影视动画作为映像文化的新宠,成为众多人关注和参与的对象。同时,动画产业对国民经济的发展起着越来越重要的作用,对影视动画的研究也成为动画发展的关键环节。运动向来是艺
在21世纪的中国,发展林业加强生态环境建设是一项重要而艰巨的任务。完成此项任务关键在于制定切实可行的林业政策,而正确的方针政策只有在认真研究历史的基础上,探究森林破
小学数学中的“应用题”与“解决问题”联系紧密,在新课程改革实施两年背景下,小学数学教材以“解决问题”专题代替了传统的“应用题”,对小学数学教师教学中适应这种变革的
针对防空作战中末端防空的特殊需求,结合所需保卫的各防御要地,提出了一种目标威胁评估方法,有针对性地选取威胁评估因素,对各防御要地先分别进行威胁评估,再进行总体综合评
语言表达能力是一种思维能力的外化表现形式,训练学生的语言表达能力是教师的一项重要任务。对学生语言表达的训练要细微之处入手,并且坚持长期的训练。只有这样,才能让学生
目的评价精索静脉曲张对男性精液参数的影响。方法回顾性分析2006年1月-2006年12月我科住院治疗的228例精索静脉曲张的患者,其中Ⅰ度87例,Ⅱ度97例,Ⅲ度44例,比较三组之间精
英语课程资源就是指英语课程整个实施过程中所有可利用的资源的总和。英语课程资源开发就是指为了实现课程目标,发现、创造、加工、内化一切有利于教学活动顺利实施的资源,从