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

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多Agent系统(MAS) 合作 联盟结构 SCS算法
• 年，卷（期）: 2009,（28）
• 所属期刊栏目: 研究、探讨
• 页码范围: 64-66,78
• 页数: 4页
• 分类号: TP18
• 字数: 5236字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.28.018

摘要

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