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

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

文志强;何宇晨

【期刊名称】《湖南工业大学学报》 【年(卷),期】2012(026)004

【摘要】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任务分配问题,结合蚁群算法的思想,设计了基于图的任务分配数学模型,提出了基于蚁群算法的多Agent任务分配方法,并通过实验与3个经典方法进行比较和分析,探讨了蚂蚁数对求解结果的影响。实验结果表明,所提出的算法是有效的。 【总页数】5页(92-96)

【关键词】多Agent;任务分配;蚁群算法;信息素 【作者】文志强;何宇晨

【作者单位】湖南工业大学计算机与通信学院,湖南株洲412007;湖南工业大学计算机与通信学院,湖南株洲412007 【正文语种】中文 【中图分类】TP391 【相关文献】

1.改进型蚁群算法求解单任务Agent联盟 [J], 夏娜; 蒋建国; 魏星; 章玲