检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:杜继永[1,2] 张凤鸣[2] 黄国荣[2] 吴虎胜[2]
机构地区:[1]中国人民解放军95835部队 [2]空军工程大学
出 处:《计算机应用研究》2015年第10期2960-2962,共3页Application Research of Computers
摘 要:研究了具有多属性能力的agent复杂联盟生成问题。首先从能力分类的角度,给出了agent及联盟的能力向量的形式化描述,并建立了复杂联盟生成问题的模型;然后提出了基于二阶段修正的PSO算法的求解框架,采用面向可加能力分配的整数编码策略,每次优化过程分两个阶段对约束进行处理。第一阶段通过粒子编码修正过程处理可加能力约束,生成初始联盟;第二阶段针对可并能力约束,提出了一种具有多项式时间复杂度的算法,生成可行联盟。仿真实验结果表明,该算法能够有效地实现多属性能力的agent复杂联盟的生成。In order to achieve complicated coalition generation of multi-attribute ability agents,this paper presented a formal description of both agent and task capability vector from the viewpoint of capability classification,and extended the model of CCG based on the ability attributes. It put forward a solution framework with on two-phase revise based particle swarm optimization( TPR-PSO),which tackled the constraints in two-phase revise way in each iteration. It encoded by additive ability distribution strategy,in the first phase,the additive ability constraint was solved by revising the encoding,which bought out an initial scheme; in the second phase,it proposed a polynomial time resolve algorithm to generate a feasible scheme. Simulation results show that this algorithm can generate complicated coalition effectively.
关 键 词:复杂联盟生成 能力分类 二阶段修正粒子群算法 编码策略
分 类 号:TP301.6[自动化与计算机技术—计算机系统结构]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.200