作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (14): 230-232. doi: 10.3969/j.issn.1000-3428.2009.14.080

• 人工智能及识别技术 • 上一篇    下一篇

基于DFS的多Agent动态任务分配算法

陈 凤,先晓兵   

  1. (常熟理工学院信息化办公室,常熟 215500)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-07-20 发布日期:2009-07-20

Multi-Agent Dynamic Task Allocation Algorithm Based on Dynamic Fuzzy Set

CHEN Feng , XIAN Xiao-bing   

  1. (Information Office, Changshu Institute of Technology, Changshu 215500)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-07-20 Published:2009-07-20

摘要: 针对任务分配算法应用于不确定动态环境时存在的不足,研究具有动态模糊特性的任务环境,借助动态模糊集理论,给出相关的多Agent动态任务分配算法并进行实例测试。测试结果表明,该算法模型可以合理地模拟MAS系统中任务分配的运行过程,并获得最优的任务分配策略与良好的任务实现效果。

关键词: 多Agent系统, 动态任务分配, 动态模糊集

Abstract: There are some problems when task allocation algoritm is dynamic and uncertainty environments. This paper describes the task allocation environment with Dynamic Fuzzy Set(DFS) and presents a dynamic task allocation method that is used to improve veracity and reduce the error. It is proved that this model can simulate the process of task allocation to get the optimal task allocation strategy. Example test results indicate the rationality and validity of the algorithm.

Key words: Multi-Agent System(MAS), dynamic task allocation, Dynamic Fuzzy Set(DFS)

中图分类号: