| 一种基于蚁群算法的多任务联盟串行生成算法 |
| |
| 引用本文： | 蒋建国,夏娜,齐美彬,木春梅.一种基于蚁群算法的多任务联盟串行生成算法[J].电子学报,2005,33(12):2178-2182. |
| |
| 作者姓名： | 蒋建国 夏娜 齐美彬 木春梅 |
| |
| 作者单位： | 合肥工业大学计算机与信息学院,安徽,合肥,230009;合肥工业大学计算机与信息学院,安徽,合肥,230009;合肥工业大学计算机与信息学院,安徽,合肥,230009;合肥工业大学计算机与信息学院,安徽,合肥,230009 |
| |
| 摘 要： | 联盟生成是多Agent系统的一个关键问题,主要研究如何在多Agent系统中动态生成面向任务的最优Agent联盟.引入蚁群算法解决多任务联盟问题.提出了一种基于蚁群算法的多任务联盟串行生成算法,对于任务序列可依次生成全局最优联盟,避免了联盟死锁和资源浪费,同时算法基于蚁群系统的学习能力可以有效减少联盟生成的搜索时间和计算量,可实现性好.
|
| 关 键 词： | 多Agent系统 联盟 蚁群算法 信息素 |
| 文章编号： | 0372-2112（2005）12-2178-05 |
| 收稿时间： | 2004-11-05 |
| 修稿时间： | 2004-11-052004-11-22 |
An Ant Colony Algorithm Based Multi-task Coalition Serial Generation Algorithm |
| |
| JIANG Jian-guo,XIA Na,QI Mei-bin,MU Chun-mei.An Ant Colony Algorithm Based Multi-task Coalition Serial Generation Algorithm[J].Acta Electronica Sinica,2005,33(12):2178-2182. |
| |
| Authors: | JIANG Jian-guo XIA Na QI Mei-bin MU Chun-mei |
| |
| Affiliation: | School of Computer & Information,Hefei University of Technology,Hefei,Anhui 230009,China |
| |
| Abstract: | Coalition Generation is a key topic in Multi-Agent System.It mainly researches how to generate the optimal task-oriented coalition in dynamic manner.This paper adopts Ant Colony Algorithm to solve the problem,and presents an Ant Colony Algorithm based multi-task coalition serial generation algorithm.This method can generate the optimal coalitions one after another for the task alignment,avoid the coalition locking and resource wasting,and the learning ability of ant colony system can reduce the searching time and computing works effectively. |
| |
| Keywords: | multi-agent system(MAS) coalition ant colony algorithm pheromone |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
