计算机与现代化 ›› 2011, Vol. 1 ›› Issue (4): 135-138.doi: 10.3969/j.issn.1006-2475.2011.04.038

• 应用与开发 • 上一篇    下一篇

一种优化的任务分配方法研究

孟海战   

  1. 东南大学学习科学研究中心,江苏 南京 210096
  • 收稿日期:2010-01-10 修回日期:1900-01-01 出版日期:2011-04-27 发布日期:2011-04-27

Research on an Optimized Task Allocation Method

MENG Hai-zhan   

  1. Research Center for Learning Science, Southeast University, Nanjing 210096, China
  • Received:2010-01-10 Revised:1900-01-01 Online:2011-04-27 Published:2011-04-27

摘要: 在计算机领域中,由于数据量和待处理任务的复杂度迅速增加,多台计算机共同协作完成任务已是未来发展的趋势,而合理的任务分配方法是高效地执行任务的前提。目前,借助多Agent系统去研究任务分配的方法是目前研究的一个热点。本文基于多Agent系统提出一种基于执行代价和传输代价的任务分配的优化方法,建立相应的任务分配模型,推导出评价任务分配优化效果的目标函数,并通过实例说明了该分配机制对多Agent系统处理问题性能的影响。结果表明,该种优化方法能有效地分析多Agent系统处理问题时的性能。

关键词: 多Agent系统, 任务分配, 代价矩阵, 目标函数

Abstract: In the computer field, with the rapid increase in data volume and complexity of tasks to be processed, it is the development trend of the future that multiple computers complete one task together. As a result, it is the prerequisite for dealing with the task In the computer field, with the rapid increase in data volume and complexity of tasks to be processed, it is the development trend of the future that multiple computers complete one task together. As a result, it is the prerequisite for dealing with the task efficiently to research a reasonable task allocation method. Currently, it is a hot to research the methods of task allocation in MAS(Multi-agent System). This paper proposes an optimized task allocation method based on the implementation and transmission costs in MAS. First, it builds a model for task allocation problem, using this model, and then it deduces the objective function for evaluating the effect of task allocation in MAS. Finally, the paper uses a case to prove the optimized model is more effective which solving the task allocation problem.

Key words: multi-agent systems, task allocation, cost matrix, objective function

中图分类号: