一种基于蚁群算法的多任务联盟串行生成算法  

An Ant Colony Algorithm Based Multi-task Coalition Serial Generation Algorithm

作　　者：蒋建国[1] 夏娜[1] 齐美彬[1] 木春梅[1] 

机构地区：[1]合肥工业大学计算机与信息学院,安徽合肥230009

出　　处：《电子学报》2005年第12期2178-2182,共5页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60474035)

摘　　要：联盟生成是多Agent系统的一个关键问题,主要研究如何在多Agent系统中动态生成面向任务的最优Agent联盟.引入蚁群算法解决多任务联盟问题.提出了一种基于蚁群算法的多任务联盟串行生成算法,对于任务序列可依次生成全局最优联盟,避免了联盟死锁和资源浪费,同时算法基于蚁群系统的学习能力可以有效减少联盟生成的搜索时间和计算量,可实现性好.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 coahtion locking and resource wasting, and the learning ability of ant colony system can reduce the searching time and computing works effectively.

关 键 词：多AGENT系统 联盟 蚁群算法 信息素 

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