局部信息的分布式联盟结构生成算法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (29): 59-63.

局部信息的分布式联盟结构生成算法

汲长飞，张伟，童向荣，刘惊雷，刘其成

烟台大学计算机科学与技术学院智能信息处理实验室，山东烟台 264005

出版日期:2012-10-11 发布日期:2012-10-22

Distributed coalition structure generating algorithm based on local information

JI Changfei, ZHANG Wei, TONG Xiangrong, LIU Jinglei, LIU Qicheng

Laboratory of Intelligence Information Processing, Institute of Computer Science and Technology, Yantai University, Yantai, Shandong 264005, China

Online:2012-10-11 Published:2012-10-22

摘要/Abstract

摘要： 已有的求解最优联盟结构方法大多假定Agent的全局信息已知，采用集中式求解思路，这种假设不适用于分布式环境，且没有充分利用Agent的自治性。在多Agent环境下，个体Agent往往只拥有部分联盟信息并且是自利的，如何在局部信息条件下寻找最优联盟结构是多Agent系统需要解决的关键问题。针对以上问题，基于个体Agent的局部信息及系统整体收益的考虑，通过局部Agent之间的优势信息传递，给出了最优联盟结构的分布式求解算法。该算法的特色是在局部最优假设下，通过局部信息的指导，n个Agent在深度方向上自顶向下对联盟结构图的并行搜索，从而达到缩短搜索时间，降低搜索复杂度的目的，该算法的时间复杂度为O（n2）。

关键词: Agent联盟, 局部信息, 分布式

Abstract: Most of the existing methods to generate optimal coalition structure are centralized which assumed the global information has been given. These ideas do not match the distributed environment and do not make full use of the Agent’s autonomy well. In MAS, the individuals are self-interested and usually hold the local information, so how to generate the optimal coalition structure under local information becomes an important problem. In view of the above question, it gives a distributed coalition structure generating algorithm based on individual agent local information and the systems global income. The algorithm follows the local optimum principle and the characteristic is n Agents’ top-down parallel search in the coalition structure graph, thus it can shorten the search time, and the time complexity can reach O（n2）.

Key words: multi-agent coalition, local information, distributed

汲长飞，张伟，童向荣，刘惊雷，刘其成. 局部信息的分布式联盟结构生成算法[J]. 计算机工程与应用, 2012, 48(29): 59-63.

JI Changfei, ZHANG Wei, TONG Xiangrong, LIU Jinglei, LIU Qicheng. Distributed coalition structure generating algorithm based on local information[J]. Computer Engineering and Applications, 2012, 48(29): 59-63.

[1]	江魁，丘远东，郑浩城. 基于信息熵与LSTM的ICMPv6 DDoS攻击检测方法[J]. 计算机工程与应用, 2021, 57(21): 148-154.
[2]	王海瑞，鲜于建川. 改进麻雀搜索算法在分布式电源配置中的应用[J]. 计算机工程与应用, 2021, 57(20): 245-252.
[3]	田阳，陈智罡，宋新霞，李天明. 区块链在供应链管理中的应用综述[J]. 计算机工程与应用, 2021, 57(19): 70-83.
[4]	张俊，廖雪花，余旭玲，雷蒙. 关系型数据库内存化存储模型研究[J]. 计算机工程与应用, 2021, 57(19): 123-128.
[5]	王文涛，李树梅，汤婕，吕伟龙. 结合概率图模型与DNN的DDoS攻击检测方法[J]. 计算机工程与应用, 2021, 57(13): 108-115.
[6]	魏占辰，刘晓宇，黄秋兰，孙功星. Spark迭代密集型应用的优化方法研究[J]. 计算机工程与应用, 2020, 56(23): 68-73.
[7]	刘祖均，何明，马子玉，顾凌枫. 基于分布式一致性的无人机编队控制方法[J]. 计算机工程与应用, 2020, 56(23): 146-152.
[8]	胡学林，艾山·吾买尔. 基于分布式表示技术的推荐算法综述[J]. 计算机工程与应用, 2020, 56(22): 13-24.
[9]	程振京，程耀东，陈刚，汪璐，李海波，胡庆宝. 基于随机森林的高能物理数据放置策略[J]. 计算机工程与应用, 2020, 56(21): 60-64.
[10]	周国亮，李刚. 区块链背景下虚拟电厂分布式调度策略研究[J]. 计算机工程与应用, 2020, 56(15): 268-273.
[11]	胡阳，胡学钢，李培培. 基于Spark的快速短文本数据流分类方法[J]. 计算机工程与应用, 2020, 56(14): 138-147.
[12]	魏占辰，黄秋兰，孙功星，刘晓宇，王轶. Alluxio数据随机访问方法的研究[J]. 计算机工程与应用, 2020, 56(13): 77-83.
[13]	滕增德，廖祝华. 面向命名数据网络的数据查询区分服务机制[J]. 计算机工程与应用, 2019, 55(9): 17-25.
[14]	陈熙宁1，2，马蔚吟3，李力4. 基于Spark的指纹定位数据处理方法[J]. 计算机工程与应用, 2019, 55(4): 79-83.
[15]	朱永超，周川，郭健，吴益飞，崔玉伟. 异构分布式系统中一种新型主副版本调度算法[J]. 计算机工程与应用, 2019, 55(21): 93-98.