基于蚁群算法的多Agent任务分配方法  

Multi-Agent Task Allocation Based on Ant Colony Algorithm

作　　者：文志强[1] 何宇晨[1] 

机构地区：[1]湖南工业大学计算机与通信学院,湖南株洲412007

出　　处：《湖南工业大学学报》2012年第4期92-96,共5页Journal of Hunan University of Technology

基　　金：国家自然科学基金资助项目(61170102);湖南省自然科学基金资助项目(11JJ3070;10JJ3002;11JJ4050)

摘　　要：针对多Agent任务分配问题,结合蚁群算法的思想,设计了基于图的任务分配数学模型,提出了基于蚁群算法的多Agent任务分配方法,并通过实验与3个经典方法进行比较和分析,探讨了蚂蚁数对求解结果的影响。实验结果表明,所提出的算法是有效的。In view of multi-agent task allocation problems,a task allocation model based on graph is presented,and based on ant colony algorithm a multi-agent task allocation method is proposed.Through experiments,it is compared with three classic methods,and the influence of ants number on the solution is discussed.The experimental result shows that the proposed method is effective.

关 键 词：多AGENT 任务分配 蚁群算法 信息素 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]