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

摘要

Task allocation problem is one of the import researches of multi-agent system. For the complex problem, many researchers from different points of view put forward a variety of effective algorithms. These algorithms are effective for the determinative environment,but for the uncertain and dynamic environment are deficient. In mis paper,fuzzy characteristics of dynamic task environment are researched,using dynamic fuzzy set theory,given the relevant multi-Agent dynamic task allocation algorithm.Examples of the test show that the algorithm model can be a reasonable simulation of MAS system operation task allocation process, and have achieved the optimal task allocation strategy and a good effect.%任务分配问题是MAS的重要研究内容之一,对于任务分配这一复杂问题,很多研究者从不同的角度提出各种行之有效的算法.这些算法对于确定的环境是有效的,对于不确定的动态的环境存在不足.本文针对具有动态模糊特性的任务环境进行研究,借助动态模糊集理论,给出了相关的多Agent动态任务分配算法.实例测试表明,算法模型可以合理地模拟MAS系统中任务分配的运行过程,并获得最优的任务分配策略和良好的任务实现效果.