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

Multi-Task Coalition Generation Algorithm Based on An Improved Ant Colony Algorithm

作　　者：林超峰[1] 胡山立[1,2] 郑盛福[1] 苏射雄[1] 

机构地区：[1]福州大学计算机科学与技术系,福州350002 [2]中国科学院计算机科学重点实验室,北京100080

出　　处：《计算机研究与发展》2006年第z1期176-181,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60373079,60573076)

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

关 键 词：多AGENT系统 联盟 蚁群算法 扰动策略 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]