Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (28): 64-66.DOI: 10.3778/j.issn.1002-8331.2009.28.018
• 研究、探讨 • Previous Articles Next Articles
CHEN Xue-song1,2,YANG Yi-min2,CHEN Jian-ping2,CAI Shu-ting2
Received:
Revised:
Online:
Published:
Contact:
陈学松1,2,杨宜民2,陈建平2,蔡述庭2
通讯作者:
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
摘要: 为了测试和比较各种先进的多Agent合作求解智能算法,给多Agent合作策略提供一个比较与测试的平台。针对多Agent联盟数量是Agent个数指数倍的问题提出了一种对Agent联盟结构图自上而下的搜索算法,该算法可以对联盟结构图进行化简,降低搜索空间大小。在基于Agent合作收益独立性假设的基础上,证明了同构的联盟结构是最优的收益。最后,以机器人足球赛RoboCup为背景给出了仿真实验,表明了SCS算法的效率。
关键词: 多Agent系统(MAS), 合作, 联盟结构, SCS算法
CLC Number:
TP18
CHEN Xue-song1,2,YANG Yi-min2,CHEN Jian-ping2,CAI Shu-ting2. Cooperation algorithm of multi-Agent coalition structure systems[J]. Computer Engineering and Applications, 2009, 45(28): 64-66.
陈学松1,2,杨宜民2,陈建平2,蔡述庭2. 一种联盟结构的多Agent合作求解算法[J]. 计算机工程与应用, 2009, 45(28): 64-66.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2009.28.018
http://cea.ceaj.org/EN/Y2009/V45/I28/64