一种联盟结构的多Agent合作求解算法

doi:10.3778/j.issn.1002-8331.2009.28.018

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (28): 64-66.DOI: 10.3778/j.issn.1002-8331.2009.28.018

一种联盟结构的多Agent合作求解算法

陈学松^1，2，杨宜民²，陈建平²，蔡述庭²

1.广东工业大学应用数学学院，广州 510006
2.广东工业大学自动化学院，广州 510006

收稿日期:2008-05-26 修回日期:2008-09-18 出版日期:2009-10-01 发布日期:2009-10-01
通讯作者: 陈学松

Cooperation algorithm of multi-Agent coalition structure systems

CHEN Xue-song^1，2，YANG Yi-min²，CHEN Jian-ping²，CAI Shu-ting²

1.Faculty of Applied Mathematics，Guangdong University of Technology，Guangzhou 510006，China
2.Faculty of Automation，Guangdong University of Technology，Guangzhou 510006，China

Received:2008-05-26 Revised:2008-09-18 Online:2009-10-01 Published:2009-10-01
Contact: CHEN Xue-song

摘要/Abstract

摘要： 为了测试和比较各种先进的多Agent合作求解智能算法，给多Agent合作策略提供一个比较与测试的平台。针对多Agent联盟数量是Agent个数指数倍的问题提出了一种对Agent联盟结构图自上而下的搜索算法，该算法可以对联盟结构图进行化简，降低搜索空间大小。在基于Agent合作收益独立性假设的基础上，证明了同构的联盟结构是最优的收益。最后，以机器人足球赛RoboCup为背景给出了仿真实验，表明了SCS算法的效率。

关键词: 多Agent系统（MAS）, 合作, 联盟结构, SCS算法

Abstract: A testbed is needed to test and compare various multi-agent cooperative problem solving algorithms.To solve the number of coalition structure increasing rapidly，SCS（Search of Coalition Structure） algorithm is given.It can prune the graph of Agent coalition structure，decrease the searching space.It is proved that the optimal coalition structure is via a partial search of that before pruning.Finally，an experiment of RoboCup is given.

Key words: Multi-Agent Systems（MAS）, cooperation, coalition structure, Search of Coalition Structure（SCS） algorithm

中图分类号:

TP18

陈学松^1，2，杨宜民²，陈建平²，蔡述庭². 一种联盟结构的多Agent合作求解算法[J]. 计算机工程与应用, 2009, 45(28): 64-66.

CHEN Xue-song^1，2，YANG Yi-min²，CHEN Jian-ping²，CAI Shu-ting². Cooperation algorithm of multi-Agent coalition structure systems[J]. Computer Engineering and Applications, 2009, 45(28): 64-66.

[1]	门嘉卫，赖成喆. 带有激励机制的车联网合作下载信任管理方案[J]. 计算机工程与应用, 2021, 57(5): 100-106.
[2]	李壮阔，常凯旋. 合作博弈的连续蚁群算法求解[J]. 计算机工程与应用, 2021, 57(24): 198-204.
[3]	余玲飞，龚海刚. 基于合作贡献的移动社会网络自私路由协议[J]. 计算机工程与应用, 2021, 57(1): 134-140.
[4]	舒良友，王义宝. 考虑交叉销售的O2O供应链合作广告策略研究[J]. 计算机工程与应用, 2020, 56(13): 236-242.
[5]	李展1，2，3，4，郝颖明1，3，4，付双飞1，3，4. 基于结构光的星箭对接环相对位姿测量方法[J]. 计算机工程与应用, 2019, 55(10): 205-212.
[6]	蒋先稳1，孟燕萍1，2. 港内集装箱码头腹地和转运业务竞合研究[J]. 计算机工程与应用, 2019, 55(10): 225-232.
[7]	韩瑜1，邵诚2，赵小薇1. 二维平面网格上移动成本群体合作行为研究[J]. 计算机工程与应用, 2018, 54(13): 47-51.
[8]	李辉，汪传旭. 带碳排放约束的闭环供应链企业合作减排决策[J]. 计算机工程与应用, 2018, 54(12): 226-234.
[9]	吴军，莫伟伟，印新棋，白光伟. WMNs中基于重复博弈的机会路由激励机制研究[J]. 计算机工程与应用, 2018, 54(10): 110-114.
[10]	李红艳1，吴忠2，王静1. 基于ANP-DEA-GRA的协同创新合作伙伴选择[J]. 计算机工程与应用, 2017, 53(24): 238-244.
[11]	周宝刚1，高燕1，李昕1，2. 考虑偏好与合作的供应链网络设计与优化[J]. 计算机工程与应用, 2017, 53(12): 222-228.
[12]	张艳菊1，赵宝福1，赵琳琳2. 基于结构元理论的模糊联盟合作对策[J]. 计算机工程与应用, 2016, 52(24): 37-42.
[13]	单晓红，王非，何喜军，蒋国瑞. 基于稳定双边匹配的供应链产销合作研究[J]. 计算机工程与应用, 2016, 52(23): 260-265.
[14]	陈仁喜1，李鑫慧2，周绍光1. 面向对象的竞争合作学习遥感影像聚类算法[J]. 计算机工程与应用, 2016, 52(21): 8-13.
[15]	王超学，田利波. 一种改进的多目标合作型协同进化遗传算法[J]. 计算机工程与应用, 2016, 52(2): 18-23.

一种联盟结构的多Agent合作求解算法

Cooperation algorithm of multi-Agent coalition structure systems

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics