位置:成果数据库 > 期刊 > 期刊详情页
基于改进型蚁群算法的多任务联盟形成算法
  • 期刊名称:计算机研究与发展. 43(Suppl.).176-181,2006年8月
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:福州大学计算机科学与技术系,福州,350002 福州大学计算机科学与技术系,福州,350002, 中国科学院计算机科学重点实验室,北京,100080 福州大学计算机科学与技术系,福州,350002 福州大学计算机科学与技术系,福州,350002
  • 相关基金:国家自然科学基金项目(60373079,60573076)
  • 相关项目:多Agent系统联盟形成机制和算法的研究
中文摘要:

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

同期刊论文项目
同项目期刊论文