面向社交网络基于协作度协商的联盟形成机制.pdfVIP

第 42卷 第 2期 湖 南 大 学 学 报 (自然 科 学 版 ) VoI．42，No．2 2 O 1 5 年 2 月 JournalofHunanUniversity(NaturalSciences) Feb．2015 文章编号 ：1674—2974(2015)02—0100—09 面 向社 交 网络 基 于 协 作 度 协 商 的联 盟 形 成 机 制 胡 军 ”，张振兴 ，邹 立 。 (1．湖南大学 信息科学与工程学院，湖南 长沙 410082；2．桂林电子科技大学 广西可信软件重点实验室， 广西 桂林 541004；3．南京大学 计算机软件新技术国家重点实验室，江苏 南京 210093； 4．湖南大学 嵌入式与网络计算湖南省重点实验室，湖南 长沙 410082) 摘 要：分布式多Agent构成的社交网络通常表现出不同的特征，针对不同的社交网络和多 Agent本身的异质性，提出了一种面向社交网络的基于协作度协商联盟形成机制．该机制依托多 Agent构成的社交网络环境，建立面向分布式环境的分布式协商协议，并设计一种考虑到社交网 络特征和Agent异质性的基于协作度的协商策略，采用分布式自动协商方式形成联盟．通过对全 连通网络、层次网路和小世界网络的仿真实验结果表明，该机制能够有效地实现分布式环境下的 联盟形成，并且在反应大多数实际应用环境的小世界社交网络中表现出相对较好的性能． 关键词：多Agent系统；联盟形成；分布式 自动协商；社交网络；协作度 中图分类号：TP311 文献标识码 ：A CollaborationDegreeBased NegotiationCo alitionFormationM echanism HU Jun ”·。ZHANGZhen-xing-一，ZOU Li-。 (1．CollegeofComputerScienceandElectronicEngineering。HunanUniv，Changsha，Hunan 410082，China； 2．GuangxiKeyLaboratoryofTrusted Software。GuilinUnivofElectronicTechnology。Guilin，Guang~ 541004IChina； 3．StateKeyLaboratoryforNovelSoftwareTechnology，NanjingUniv，Nanjing，Jiangsu 210093，China； 4．KeyLaboratoryforEmbedddeandNetworkComputingofHunanProvince。HunaUniv。Changsha，Hunan 410082，China) Abstract：Thesocialnetworksformedbydistributed multi—Agentalwaysshow differentcharacteris— tics．Thispaperproposedasocialnetworksorientedcollaborationdegreebasednegotiationcoalitionforma— tionmechanism aimingattheheterogeneityofdifferentsocialnetworksandmulti—Agent．Thismechanism