多Agent系统中联盟形成问题的研究

来源 :兰州大学 | 被引量 : 0次 | 上传用户:wly9007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大规模复杂的多Agent系统(MAS)中,多个Agent之间的协调、合作尤为重要。联盟机制是Agent之间合作的重要方式,联盟生成是多Agent系统的首要组成部分,利用智能优化算法来求解Agent联盟生成是一个重要的研究方向;联盟效用如何分配是多Agent系统的另一个重要的组成部分,利用合理的分配策略来划分联盟效用具有重要的意义。本论文主要研究了计算资源受限环境下联盟生成和联盟效用分配问题。本文研究的主要内容及创新之处:联盟生成主要研究如何在多Agent系统中动态生成面向任务的最优Agent联盟。粒子群算法相对于遗传算法、蚁群算法等其他优化算法具有更好的鲁棒性、并行性和分布性。本文提出了一种基于改进任务匹配计算方法的联盟生成策略,能充分发挥Agent的学习能力,准确计算出在MAS系统中任务间的相似度,更加快速地决定出如何借鉴积累的经验,从而提高了联盟值的起点和最优解收敛的速度。对比实验表明本策略有效地增大了联盟值和减少了联盟生成时间。联盟效用如何分配是Agent在决策时更愿意形成全局更优联盟的关键问题,本文从信用度的角度提出了划分联盟效用的分配方案,并给出了分配方法。通过实例验证和结果分析,可以看出这种方法较好地满足了合理性、有效性和时效性的要求,并且有利于提高联盟的稳定性。
其他文献
自主计算(Autonomic Computing)是近年来逐渐兴起的一个研究领域。最早由IBM公司提出,主要是为了解决在Internet与计算机技术高速发展的今天,由于系统异构化、复杂化引起的人
生物特征识别是指利用人体所固有的生理或行为特征来进行个人身份鉴定的计算机技术。与人所持有的证件和所拥有的知识相比,生物特征具有与生俱来的唯一性和安全性。生物特征
随着嵌入式技术的普及和发展,嵌入式软件的开发规模也日益扩大,其开发周期越来越长开发成本也越来越高。为了在规定的成本和进度内完成项目,只有在开发过程中采用创新的方法
随着计算机的普及以及地理信息科学的发展,GIS因其强大的功能得到日益广泛和深入的应用。GIS网络分析是GIS的研究热点和难点,而最短路径问题是GIS网络分析中最基本和最关键的
说话人识别是一项根据语音中反映说话人生理和行为特征的语音参数,自动识别说话人身份的技术,属于生物特征识别技术的一种。近年来,说话人识别技术日趋成熟,由于语音这一媒介
Web是信息化时代到来的标志之一。Web是互联网上最重要的,也是与普通的用户最贴近的应用。自1989年诞生以来,Web不断更新发展,从最初的静态HTML页面,到现在的动态Web页面;从
物流业已成为国际经济体系的重要组成部分,是推动经济全球化的重要服务业。但是物流费用居高不下,特别是运输费用占社会物流费用的比重达到一半以上,是影响物流成本的重要因
基于面向对象的分析、设计方法的出现使得软件的开发方法发生了翻天覆地的变化。随之而来的是面向对象的建模语言的(以UML为代表)、软件复用、基于组件的软件开发等新的方法和
随着多媒体技术和计算机网络的快速发展,数字媒体的制作和传播变得更加方便和快捷,同时盗版和版权问题也日趋严重。多媒体信息安全已成为一个迫切需要解决的问题。数字水印技
头部三维运动的模拟问题涉及计算机视觉、计算机图形学、图像处理、模式识别和人工智能等学科领域,是一个具有挑战性的跨学科研究课题,它在动画与游戏、智能人机交互、智能监