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

• 作者: 吴虎胜 张凤鸣 杜继永 黄国荣
• 来源期刊: 计算机应用研究
• 关键词: 复杂联盟生成 能力分类 二阶段修正粒子群算法 编码策略
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2960-2962
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.10.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张凤鸣		162	2152	23.0	39.0
2	黄国荣		61	337	11.0	15.0
3	吴虎胜		17	514	8.0	17.0