基于改进型蚁群算法的多任务联盟形成算法

• 作者: 林超峰 胡山立 苏射雄 郑盛福
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 多Agent系统 联盟 蚁群算法 扰动策略
• 年，卷（期）: 2006,（z1）
• 所属期刊栏目: Agent组织与联盟
• 页码范围: 176-181
• 页数: 6页
• 分类号: TP18
• 字数: 5764字
• 语种: 中文

摘要

联盟形成是多Agent系统研究的关键问题之一,基于蚁群算法的联盟形成是一种有效的研究方法.创新地把能力互补性原则引入到下一个Agent的选择判断中,引导蚂蚁沿着能生成具有较大联盟值的联盟的方向前进;引入一种带有"调节剂"的扰动策略来预防算法陷入局部最优和出现停滞;在每一轮的任务分配中尽可能多地分配任务,使得联盟在执行任务时具有一定的并行性.算法能更早地搜索到最优解或次优解,在时间复杂度和全局搜索能力等方面均优于相关算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡山立	福州大学计算机科学与技术系	21	205	8.0	14.0
5	郑盛福	福州大学计算机科学与技术系	5	44	3.0	5.0
6	林超峰	福州大学计算机科学与技术系	4	42	3.0	4.0
7	苏射雄	福州大学计算机科学与技术系	5	45	3.0	5.0