基于信息粒化理论的主体间任务分配方法

An Approach to Task Allocating among Group of Agents Based on the Theory of Information Granulation

有效的任务分配对于多主体系统通过主体间协作完成其使命任务是非常重要的。基于信息粒化理论提出了一种新的解决方法,任务分配过程包括两个阶段:主体和任务粒化阶段和粒内规划阶段。给出了主体和任务粒化阶段的数学表示和基于遗传算法的求解方法。案例分析和对比试验表明本文的方法具有较好的性能。

An effective task allocating is important for MAS to complete its mission through efficient cooperation among agents. A new approach is introduced on the basis of the theory of information granulation, which includes two phases： the phase of granulating agents and tasks and the phase of allocating tasks in granular. The mathematical formulation of the first phase is presented, and its solution is proposed based on genetic algorithm. A numerical example shows a better performance of the proposed method.