湖南工业大学学报
湖南工業大學學報
호남공업대학학보
JOURNAL OF HUNAN UNIVERSITY OF TECHNOLOGY
2012年
4期
92-96
,共5页
多Agent%任务分配%蚁群算法%信息素
多Agent%任務分配%蟻群算法%信息素
다Agent%임무분배%의군산법%신식소
multi-Agent%task allocation%ant colony algorithm%pheromone
针对多Agent任务分配问题,结合蚁群算法的思想,设计了基于图的任务分配数学模型,提出了基于蚁群算法的多Agent任务分配方法,并通过实验与3个经典方法进行比较和分析,探讨了蚂蚁数对求解结果的影响。实验结果表明,所提出的算法是有效的。
針對多Agent任務分配問題,結閤蟻群算法的思想,設計瞭基于圖的任務分配數學模型,提齣瞭基于蟻群算法的多Agent任務分配方法,併通過實驗與3箇經典方法進行比較和分析,探討瞭螞蟻數對求解結果的影響。實驗結果錶明,所提齣的算法是有效的。
침대다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.