基于混合蚁群算法的MAS任务分配

摘要：

在MAS(多agent系统)中,由于任务的复杂性和agent求解问题能力的不同,任务和agent不再是传统的一对一的关系.为解决MAS的任务分配问题,提出了任务与agent之间多对多的任务分配模式.首先建立了任务分配的数学模型,并导出分配优化的目标函数;其次利用混合蚁群算法快速收敛和分布式求解的特点实现任务分配的组合优化.对实验仿真的结果分析表明,多对多的任务分配模式能够明显提升多agent系统的性能.

关键词：多代理系统、多对多模式、任务分配、混合蚁群算法

所属期刊栏目：26

分类号：TP18(自动化基础理论)

资助基金：国家部委基金资助项目51315080404,9140A17050206HK03

在线出版日期：2009-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：68-70