MAS中Agets联盟问题研究.pdfVIP

MAS中Agents联盟问题研究 摘 要 对多Agents之间合作机制的研究是近年来分布式人工智能(DAI) 个非常重要的问题。 我们首先通过重新回顾和考察DAI的发展历程，简单地分析了 和对策论这三个不同的领域中的区别和联系作了粗略探讨，这对全面 的。 求解能极大化联盟值总和的最佳联盟结构是关于Agents联盟的 一个全局性问题，在DPS、MAS和对策论这三个不同的领域中都有重要 价值。但通常情况下可能的联盟结构的数目太大，以致不允许进行穷 尽搜索而找出最优解。遗传算法(GAs)由于其优良的性能，已经成 功地应用于求解那些传统方法难以奏效的复杂的组合优化问题。我们 给出了一种求解最佳联盟结构的GAs算法，设计出了一种简单的一维 自然数染色体编码结构和改进的均匀交叉算子以及启发式变异算子。 Genetic 与OBGA(Order．based Algorithms)算法相比，我们的算法具 有更好的全局搜索能力，取得了更高质量的解，随着agent数量的增 大，这种全局搜索能力更加显现出来；而且，出于我们算法的编码长 度较短，所以大大降低了计算量，缩短了运行时间，提高了执行效率。 在DPS领域中，菌向具体任务或目标的联盟形成机制是一个非常 重要的问题。然而通常人们都只考虑一个Agent只能加入一个联盟和 一个联盟只能承担一个任务的情形，造成了Agents资源和能力的极大 浪费。针对这种缺陷，我们提出了复杂联盟的概念，也即允许一个Agent 加入多个联盟，允许一个联盟执行多个任务，并给出了复杂联盟的形 和能力的浪费，增大了系统的总收益。 关键词：MAS、对策论、联盟结构、联盟值、复杂联盟 oilIssues Research of Coalitionin Agents MAS ABSTRACT on Research mechanisms hasbeen cooperative amongAgents a in Artificial recently DAI(Distributed hotspot coalitionisan method Agents of of andisa important cooperationAgents inDistributed Problem very importantproblem Agents GameTheories． System(MAS)and We therelations DSP、MAS analyzedfirstly among andGame Theoriesthereviewof ofDAI the by developmentprocess andthen andthedifferenceon coalition inthethree similarity Agents problems different were out．Thisis