| 基于改进型蚁群算法的多任务联盟形成算法 |
| |
| 引用本文： | 林超峰,胡山立,郑盛福,苏射雄.基于改进型蚁群算法的多任务联盟形成算法[J].计算机研究与发展,2006,43(Z1). |
| |
| 作者姓名： | 林超峰 胡山立 郑盛福 苏射雄 |
| |
| 摘 要： | 联盟形成是多Agent系统研究的关键问题之一,基于蚁群算法的联盟形成是一种有效的研究方法.创新地把能力互补性原则引入到下一个Agent的选择判断中,引导蚂蚁沿着能生成具有较大联盟值的联盟的方向前进;引入一种带有"调节剂"的扰动策略来预防算法陷入局部最优和出现停滞;在每一轮的任务分配中尽可能多地分配任务,使得联盟在执行任务时具有一定的并行性.算法能更早地搜索到最优解或次优解,在时间复杂度和全局搜索能力等方面均优于相关算法.
|
| 关 键 词： | 多Agent系统 联盟 蚁群算法 扰动策略 |
Multi-Task Coalition Generation Algorithm Based on An Improved Ant Colony Algorithm |
| |
| Lin Chaofeng,Hu Shanli,Zheng Shengfu,Su Shexiong.Multi-Task Coalition Generation Algorithm Based on An Improved Ant Colony Algorithm[J].Journal of Computer Research and Development,2006,43(Z1). |
| |
| Authors: | Lin Chaofeng Hu Shanli Zheng Shengfu Su Shexiong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
