引入熟人集的Agent协作联盟构成
Agent联盟构成问题是一个复杂的组合优化问题,属于NP完全问题,其求解是很困难的.本文提出了一种Agent联盟构成策略,该策略在系统运行的初始阶段,保证任务分配的最优解.而在随后的运行中基于熟人集形成Agent联盟.该策略保证在接近任务分配优化的情况下,有效减少系统中的可能联盟数以及联盟形成过程中的通信开销和计算量,避免联盟形成过程中的盲目性,从而节省协商时间提高协商效率.
作 者: 程红斌 刘晓凯 张凤鸣 CHENG Hong-bin LIU Xiao-kai ZHANG Feng-ming 作者单位: 程红斌,CHENG Hong-bin(空军雷达学院,武汉430019;空军工程大学工程学院,西安710038)刘晓凯,LIU Xiao-kai(中国人民解放军驻783厂军代室,四川绵阳621000)
张凤鸣,ZHANG Feng-ming(空军工程大学工程学院,西安710038)
刊 名: 电光与控制 ISTIC PKU 英文刊名: ELECTRONICS OPTICS & CONTROL 年,卷(期): 2007 14(3) 分类号: V247.1 TP301 关键词: Agent 多Agent系统 协作联盟 熟人集 遗传算法