基于改进型蚁群算法的多任务联盟形成算法
联盟形成是多Agent系统研究的关键问题之一,基于蚁群算法的联盟形成是一种有效的研究方法.创新地把能力互补性原则引入到下一个Agent的选择判断中,引导蚂蚁沿着能生成具有较大联盟值的联盟的方向前进;引入一种带有”调节剂”的扰动策略来预防算法陷入局部最优和出现停滞;在每一轮的任务分配中尽可能多地分配任务,使得联盟在执行任务时具有一定的并行性.算法能更早地搜索到最优解或次优解,在时间复杂度和全局搜索能力等方面均优于相关算法。
多Agent系统 多任务联盟 蚁群算法 扰动策略
林超峰 胡山立 郑盛福 苏射雄
福州大学计算机科学与技术系,福州,350002 福州大学计算机科学与技术系,福州,350002;中国科学院计算机科学重点实验室,北京,100080
国内会议
山东烟台
中文
176-181
2006-08-19（万方平台首次上网日期，不代表论文的发表时间）