[发明专利]基于多代理协作的管理任务动态分解方法及系统

权利要求书

1.一种基于多代理协作的管理任务动态分解方法，其特征在于，该方法包括步骤：

S1.以管理任务树形式描述管理任务，并按照管理功能对管理任务进行粗分，形成基于不同管理功能的任务子树集；

S2.判断待分解任务是否可分解，若是，则根据任务复杂度选取任务支树进行初步分解，否则，结束任务分解；

S3.验证当前任务空间中的子任务数是否超过多代理系统允许的最大工作代理数，若不超过，则继续执行步骤S4，否则，将子任务的复杂度从小到大依次排列的子任务数超出最大工作代理数的个数个子任务聚合；

S4.重建任务空间，根据当前任务空间的子任务数量生成对应的工作代理群组，并根据子任务的管理功能赋予工作代理相应的管理角色；

S5.验证每个子任务的复杂度是否超出对应的工作代理的能力上限，若超出，则返回步骤S2，将超出能力上限的子任务迭代分解，否则，继续执行步骤S6；

S6.评估工作代理群组的负载是否平衡，若不平衡，则返回步骤S2，选取负载偏离平衡值最大的子任务进行迭代分解，否则，执行步骤，完成任务分解，输出子任务集合。

2.如权利要求1所述的基于多代理协作的管理任务动态分解方法，其特征在于，在所述管理任务树中，任务目标节点表示其所含子节点中的管理活动全部完成后的目标，所述管理任务树的第一层的目标节点表示管理功能目标，下层的目标节点表示子任务目标。

3.如权利要求2所述的基于多代理协作的管理任务动态分解方法，其特征在于，在步骤S2中，判断待分解任务可分解的标准为：任务树的根节点是目标节点。

4.如权利要求1所述的基于多代理协作的管理任务动态分解方法，其特征在于，在步骤S2中，初步分解任务支树包括步骤：

S2.1检索当前待分解任务中的每个二层节点，计算每个任务支树的任务复杂度Ca_j；

S2.2选取Ca_j≥Ca/q_i的任务支树依次进行初步分解；

其中，所述任务复杂度为分支字数所含的管理活动数，q_i表示当前任务空间Γ⁽ⁱ⁾(T)中的子任务数，i表示第i次迭代分解，Ca表示管理任务总复杂度。

5.如权利要求1所述的基于多代理协作的管理任务动态分解方法，其特征在于，在步骤S4中，重建任务空间过程中，检验当前任务空间内的子任务集，使其满足：

∪j=1mTi,j=T]]>

其中，T为管理任务，T_i，j为任务空间Γ⁽ⁱ⁾(T)中第i层第j个子任务。

6.如权利要求1所述的基于多代理协作的管理任务动态分解方法，其特征在于，在步骤S5中，所述验证每个子任务的复杂度是否超出对应的工作代理的能力上限是指每个子任务的复杂度是否会造成对应的工作代理的当前负载超出其执行过程中的最大负载。