| 并行多任务环境Agent联盟快速生成算法 |
| |
| 引用本文： | 郝志峰;蔡瑞初.并行多任务环境Agent联盟快速生成算法[J].华南理工大学学报(自然科学版),2008,36(9). |
| |
| 作者姓名： | 郝志峰;蔡瑞初 |
| |
| 作者单位： | 华南理工大学计算机科学与工程学院,广东广州510640 |
| |
| 基金项目： | 教育部跨世纪优秀人才培养计划，广东省自然科学基金，南京大学软件国家重点实验室开放基金，国家重点实验室基金，广东省科技攻关计划 |
| |
| 摘 要： | 并行多任务环境下Agent联盟的生成是多Agent系统Multi-Agent System(MAS）的难点.本文将蚂蚁算法应用到了并行多任务环境下多Agent联盟的生成问题.根据多任务的特性，提出了一种采用多种群蚂蚁的算法MCACO (Multi-Colony Ant Colony Optimization）来解决并行多任务环境下的联盟生产问题。在MCACO中采用新的信息素更新策略提高了算法的全局搜索能力.仿真实验证明了本文方法的有效性.
|
| 关 键 词： | 多Agent系统 多任务 联盟生成 蚂蚁算法 |
| 收稿时间： | 2007-10-15 |
| 修稿时间： | 2008-6-5 |
A Fast Coalition Generation Algorithm in the Multi-task Environment |
| |
| Cai Rui-Chu.A Fast Coalition Generation Algorithm in the Multi-task Environment[J].Journal of South China University of Technology(Natural Science Edition),2008,36(9). |
| |
| Authors: | Cai Rui-Chu |
| |
| Abstract: | The coalition generation is an important but difficult topic in MAS, especially under the paralleled multi-task environment. In this study, the Ant Colony Optimization (ACO) is introduced in the coalition generation under the paralleled multi-task environment，and the Multi-Colony Ant Colony Optimization (MCACO) is proposed. In the MCACO, the multi-colony technology is used to deal with the multi-task, and the new pheromone update rule is used to enhance the global search ability of MCACO. The experiments show the efficient of the MCACO. |
| |
| Keywords: | Multi-Agent System Multi-task coalition generation Ant Colony Optimization |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《华南理工大学学报(自然科学版)》浏览原始摘要信息 |
