分布式环境下Agent联盟构建方法研究

来源 :大连海事大学 | 被引量 : 1次 | 上传用户:tianyawoaiai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会生产力的不断进步,人们对复杂问题求解的需求也在增加。多Agent系统(MAS)由于自身的分布性,鲁棒性等特性可以高效率的求解复杂的问题。在多Agent系统中,多个Agent之间的协调、合作是完成系统任务的方式。联盟机制是Agent之间合作的重要方式。联盟生成是多Agent系统的首要组成部分,Agent联盟生成求解是一个重要的研究方向;联盟效用如何划分是多Agent系统的另一个重要的组成部分,利用合理的划分策略来划分联盟效用具有重要的意义。本论文主要研究了分布式环境下面向复杂任务的联盟生成和联盟效用划分问题。  本文深入分析了分布式环境下Agent联盟构建的流程和现有方法存在的两个主要问题,提出了分布式环境下面向复杂任务的Agent联盟构建模型。将联盟构建过程分为任务分解,联盟生成阶段,效用划分阶段。任务分解阶段解析复杂的目标任务流程,解决了子任务之间逻辑依赖关系问题。联盟生成阶段主要解决分布式环境下Agent之间信息非共享导致的联盟效率低的问题。在分析现有联盟生成算法的不足之后,针对自利型Agent,提出基于成本信息披露机制的Agent联盟生成算法。在信息非共享的条件下,各个Agent利用反馈因子可控的主动披露自身的信息来争取任务,符合Agent自利特性,也加速了联盟的生成。效用划分阶段针对现有的效用划分策略的不足,提出了基于信用等级和能力贡献的效用划分策略。将Agent在联盟中的信用和能力综合考虑,来评定效用划分权重,最后更新信用等级,提高了联盟的稳定性,最终构建了稳定的Agent联盟。  为了验证Agent联盟构建方法的有效性,本文进行了理论证明和实例验证,结果表明本方法在联盟生成的效率和稳定性方面均有良好表现。最后将联盟生成方法应用于船舶建造流程的任务划分课题,详细阐述了联盟构建的过程,更证明了算法的实用性。
其他文献
[目的]分析2012年恶性肿瘤对山东省居民造成的疾病负担,比较健康评价指标的差别。[方法]采用伤残调整生命年(DALY)评价主要恶性肿瘤的疾病负担,并与发病率和死亡率进行比较。
1993年11月17日晚11许,荆门市检察院检察长叶子新在审查案件后,因劳累过度,突患心肌梗塞,英年早逝。47岁的叶子新,1993年3月被任命为荆门市检察院检察长。他在反腐败斗争中,
目的:检索HPV预防性疫苗对宫颈癌一级预防有效性的证据,并对其进行评价,以指导临床正确合理地使用.方法:首先提出临床问题,然后对相关材料证据进行网上检索,主要是计算机检索
目的:探讨胺碘酮联合厄贝沙坦对心力衰竭合并心律失常的疗效及机制.方法:随机选取2015年间患有心力衰竭合并心律失常的患者108例作为研究的对象,按照随机数字表的方法将这108
目的:分析心律失常患者实施胺碘酮、迷走神经刺激联合疗法的效果.方法:从我院收治的心律失常患者中抽选100例,按就诊编号分组处理,其中,对照组实施胺碘酮疗法,研究组实施胺碘
目的:探讨联合应用阿奇霉素和阴道栓剂对非淋菌性宫颈炎患者进行治疗的临床效果.方法:随机选取我院于2015年5月-2016年7月期间在本院接受治疗的80例非淋菌性宫颈炎患者分为对
在医疗卫生经济市场激烈竞争的当下,作为医院管理、医疗保健工作重要组成部分之一的医院药学,其工作质量的优劣对医院未来发展产生直接影响.肩负医院药学监护、咨询、指导等
节能、火猛、耐烧、无味EA-3高能活性蜂窝灯是我单位新研制的高科技产品。该产品采用高能活性剂,使原煤与土的比例由原来的1∶0.2提高到1∶1以上,即每吨原煤可加土1吨。做成
目的:探究替比夫定联合阿德福韦酯治疗活动性乙型肝炎肝硬化长期临床效果.方法:选取我院收治的78例活动性乙型肝炎肝硬化患者,随机分为两组,对照组(39例)采用阿德福韦酯治疗,
一线城市房价追高的同时,二、三、四线城市囤积了大量存量房。政府为稳定房地产市场,提出了提高城镇化率、深化住房制度改革、加快农民工市民化、扩大有效需求、消化房地产库存