计算机与现代化 ›› 2012, Vol. 203 ›› Issue (7): 51-54.doi: 10.3969/j.issn.1006-2475.2012.07.014

• 算法设计与分析 • 上一篇    下一篇

基于拍卖的动态任务分配算法

陶雪丽,李双群   

  1. 河南师范大学计算机与信息技术学院,河南新乡453007
  • 收稿日期:2012-03-01 修回日期:1900-01-01 出版日期:2012-08-10 发布日期:2012-08-10

Dynamic Task Allocation Algorithm Based on Auction

TAO Xue-li, LI Shuang-qun

  

  1. College of Computer and Information Technology, Henan Normal University, Xinxiang 453007, China
  • Received:2012-03-01 Revised:1900-01-01 Online:2012-08-10 Published:2012-08-10

摘要: 动态任务分配是开放式MAS系统研究的重点。在文献[9]给出的算法基础上,针对任务分配或执行过程中,随时有新任务出现的情况,本文提出一种改进算法,同时考虑Agent对已知任务和未来任务的期望度,以引导Agent合理出价,从而得到较优的分配结果。通过在多Agent运输军需问题中的应用,验证了该算法是合理有效的。

关键词: 动态任务分配, 期望度, 拍卖

Abstract: Dynamic task allocation is a key issue of open multiagent system(MAS). Based on the algorithm given by the reference [9], this paper presents an improved algorithm for a new task appearing at any time in the process of task allocation or executing. The paper takes into account the Agent’s expectation of the known tasks and future tasks, in order to guide the agent reasonable bid to get the optimum alloction. With multiagent transporting army supplies for background, the results show that the algorithm is reasonable and effective.

Key words: dynamic task allocation, expectation, auction

中图分类号: