多属性能力agent的复杂联盟生成算法

摘要：

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

关键词：复杂联盟生成、能力分类、二阶段修正粒子群算法、编码策略

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2015-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2960-2962