基于信任度模型的多Agent全局协调

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:love916579208
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人工智能的发展,特别是分布式人工智能在大规模多Agent系统中的应用,系统中越来越多地表现出群体特征。此时单纯地研究Agent理论、构造及体系结构,已不满足要求,从而兴起了人工社会系统的研究。人工社会系统是针对多Agent系统集中式控制的复杂性和分布式控制的多Agent间的冲突而提出的新研究方法。该方法经历了从下线自上而下方法到更适合动态变化的上线自下而上建模方法的发展过程。在上线自下而上方法中面向群体智能涌现的多Agent系统全局协调,已成为目前人文和科技结合研究的热潮。本文则按照目前研究的上线自下而上方法,以研究多Agent系统中群体智能中一致性行为涌现的全局协调为目标,建立了多Agent系统形式化模型并详细分析了系统中对涌现有影响的各个要素和结构。主要工作如下:1、根据面向涌现全局协调的多Agent系统的发展,选择了适合本系统使用的群体智能形式化的数学模型和要素,确立了使用博弈论和信任度机制作为系统中Agent间交流所使用的涌现机制。2、在以往的研究中,Agent间一次交流策略的更改,大部分是根据Agent所在的客观环境(如:Agent拥有的资源,地理位置,社会地位的权威值等)的反馈建立策略更新函数,更改当前的状态。本文则使用随时间动态变化的累积信任度做为策略更新算法。同时使用静态完全信息的博弈矩阵作为决定信任度变化满意值反馈的衡量值。建立了基于博弈论和信任度的多Agent模型。最后通过实验验证了该模型在一致性行为涌现上的有效性,并和HCR算法比较了其涌现效率。3、通过对多Agent系统中对涌现有重要影响的因素的总结,本文的相关研究主要包括以下几个方面:a)W-S模型小世界网络中邻接度K、重连接率P对涌现效率的影响;2)B-A模型无尺度网络在涌现上的有效性及它和W-S模型小世界网络在涌现效率上的比较;3)对涌现产生的算法的研究,我们将信任度和权威值结合,作为策略更新参数,研究其对涌现的有效性,及不同侧重程度下的影响。4、在系统出现涌现现象,达到平衡后,使得一部分Agent改变策略,研究其平衡性。本文选择小世界网络上基于博弈论的信任度模型,在系统出现涌现达到平衡后,选择20%的Agents更改策略,进行实验,结果显示,我们的系统能很好地重新达到平衡。
其他文献
当前,我国是世界上钢铁生产量和消费量最大的国家。但我国钢铁企业物流技术相对落后,极大制约了我国钢铁事业的发展。钢铁工业中,在物流方面起重大作用的是铁水运输,铁水运输
图像分割是从图像处理到图像分析的关键技术。几何活动轮廓模型是为解决图像处理和计算机视觉领域广泛存在的图像分割问题而提出来的。梯度函数是在研究几何活动轮廓模型时将
无线mesh网络是一种动态自组织、自配置的无线网络,具有结构灵活、维护方便、良好的健壮性和可靠的服务覆盖区等优点,成为目前研究的热点。性能测试平台是研究无线mesh网络的
矿井机车无人驾驶系统的研发与使用,能够有效提升矿井生产效率及自动化水平,并减少井下作业人员数量,从而降低因其它矿井事故引发的人员伤亡,具有巨大的经济效益和社会效益。
军用GIS大都需要高精度的矢量地形图库作为支撑,而基础矢量地形图是在原有纸质地图的基础上,通过扫描数字化及矢量化等手段来获取的。纸质地图的扫描数字化通常采用大幅面扫
海量增长的Web资源已经成为企业获取竞争情报的重要来源。Web资源具有半结构性、离散性、实时性和异构性等特点。如何从Web资源中获得特定主题的信息,并及时地向企业提供有价
随着科学技术的发展,计算机技术不断应用到各行各业,数据存储随之不断膨胀,对数据库系统设计也就有了更高的要求,因此使用高性能的算法来实现数据分类将是未来数据库系统设计的发
近年来,救援机器人在灾后救援工作中的作用日益凸显,如何将其更好的应用到灾后对幸存者的救援工作中,已经成为国内外很多研究机构的共同目标。将机器人技术、灾难学、数字图
在故障诊断领域,不确定性问题占多数,主要是由诊断对象的结构复杂性、检测手段及方法的局限性、知识的运用和精确程度等诸多因素造成的。特别是电网中存在很多错综复杂、关联耦合的相互关系,不确定因素和不确定信息充斥其间,其故障可能是多故障、关联故障等多种复杂形式。因此,解决不确定性问题成为故障诊断中的首要问题。基于贝叶斯理论的贝叶斯网络是目前解决不确定性问题的最有效的方法。贝叶斯网络是目前不确定知识表达和推
人脸表情识别技术是计算机视觉和模式识别领域的一个研究热点,也是一个难点。它具有重要的理论研究价值和商业意义,近年来吸引大量的学者和研究机构投入到其研究中。本文对人