论文研究多属性能力agent的复杂联盟生成算法.pdf

研究了具有多属性能力的agent复杂联盟生成问题。首先从能力分类的角度，给出了agent及联盟的能力向量的形式化描述，并建立了复杂联盟生成问题的模型；然后提出了基于二阶段修正的PSO算法的求解框架，采用面向可加能力分配的整数编码策略，每次优化过程分两个阶段对约束进行处理。第一阶段通过粒子编码修正过程处理可加能力约束，生成初始联盟；第二阶段针对可并能力约束，提出了一种具有多项式时间复杂度的算法，生成可行联盟。仿真实验结果表明，该算法能够有效地实现多属性能力的agent复杂联盟的生成。