期刊文献+

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

Multi-Agent Task Allocation Based on Ant Colony Algorithm
在线阅读 下载PDF
导出
摘要 针对多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.
出处 《湖南工业大学学报》 2012年第4期92-96,共5页 Journal of Hunan University of Technology
基金 国家自然科学基金资助项目(61170102) 湖南省自然科学基金资助项目(11JJ3070 10JJ3002 11JJ4050)
关键词 多AGENT 任务分配 蚁群算法 信息素 multi-Agent task allocation ant colony algorithm pheromone
  • 相关文献

参考文献8

二级参考文献48

  • 1张聪,马义忠.异构计算系统中基于遗传算法的任务分配与调度[J].微电子学与计算机,2004,21(6):74-78. 被引量:8
  • 2段海滨,王道波,于秀芬,朱家强.基于云模型理论的蚁群算法改进研究[J].哈尔滨工业大学学报,2005,37(1):115-119. 被引量:44
  • 3徐精明,曹先彬,王煦法.多态蚁群算法[J].中国科学技术大学学报,2005,35(1):59-65. 被引量:66
  • 4叶媛媛,闵春平,沈林成.多UCAV任务分配的混合遗传算法与约束处理[J].控制与决策,2006,21(7):781-786. 被引量:22
  • 5GERKEY B P, MATARIC M J. A formal analysis and taxonomy of task allocation in multi-robot systems [J]. International ,Journal of Robotics Research,2004,23(9) :939-954.
  • 6GERKEY B P, MATARIC M J. Multi-robot task allocation:analyzing the complexity and optimality of key architectures [ C ]//Proc of IEEE International Conference on Robotics and Automation. 2003:3862- 3868.
  • 7REHAK M, VOLF P, PECHOUCEK M. Multilevel approach to agent-based task allocation in transportation [ C ]//Lecture Notes in Computer Science, vol 4149. Berlin : Springer, 2006 : 273- 287.
  • 8ZHU An-min, YANG Si-men. A neural network approach to dynamic task assignment of multi-robots[ J]. IEEE Trans on Neural Networks ,2006,3 7 ( 5 ) : 1278-1287.
  • 9SHIMA T, RASMUSSEN S J, SPARKS A G,et al. Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms[ J]. Computers & Operations Research,2006,33 ( 1 ) : 3252- 3269.
  • 10WOOLDRIDGE M. An introduction to multi agent systems[ M].石纯一,等译.北京:电子工业出版社,2003.

共引文献75

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部