针对多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.