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)
摘要: 针对任务分配算法应用于不确定动态环境时存在的不足,研究具有动态模糊特性的任务环境,借助动态模糊集理论,给出相关的多Agent动态任务分配算法并进行实例测试。测试结果表明,该算法模型可以合理地模拟MAS系统中任务分配的运行过程,并获得最优的任务分配策略与良好的任务实现效果。
关键词:
多Agent系统,
动态任务分配,
动态模糊集
CLC Number:
CHEN Feng ; XIAN Xiao-bing. Multi-Agent Dynamic Task Allocation Algorithm Based on Dynamic Fuzzy Set[J]. Computer Engineering, 2009, 35(14): 230-232.
陈 凤;先晓兵. 基于DFS的多Agent动态任务分配算法[J]. 计算机工程, 2009, 35(14): 230-232.