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

摘要

本发明公开了一种基于多代理协作的管理任务动态分解方法及系统，该方法包括步骤：S1.按照管理功能对管理任务进行粗分；S2.判断待分解任务是否可分解，并根据任务复杂度选取任务支树进行初步分解；S3.验证当前任务空间中的子任务数是否超过多代理系统允许的最大工作代理数；S4.重建任务空间，根据当前任务空间的子任务数量生成对应的工作代理群组；S5.验证每个子任务的复杂度是否超出对应的工作代理的能力上限；S6.评估工作代理群组的负载是否平衡。本发明的方法及系统具有最优任务执行效果的分解结果，能够降低MA自身运行所消耗的资源，兼顾分解后执行子任务的MA工作负载的平衡性，MA的执行效率和稳定性高。

主权项

一种基于多代理协作的管理任务动态分解方法，其特征在于，该方法包括步骤：S1.以管理任务树形式描述管理任务，并按照管理功能对管理任务进行粗分，形成基于不同管理功能的任务子树集；S2.判断待分解任务是否可分解，若是，则根据任务复杂度选取任务支树进行初步分解，否则，结束任务分解；S3.验证当前任务空间中的子任务数是否超过多代理系统允许的最大工作代理数，若不超过，则继续执行步骤S4，否则，将子任务的复杂度从小到大依次排列的子任务数超出最大工作代理数的个数个子任务聚合；S4.重建任务空间，根据当前任务空间的子任务数量生成对应的工作代理群组，并根据子任务的管理功能赋予工作代理相应的管理角色；S5.验证每个子任务的复杂度是否超出对应的工作代理的能力上限，若超出，则返回步骤S2，将超出能力上限的子任务迭代分解，否则，继续执行步骤S6；S6.评估工作代理群组的负载是否平衡，若不平衡，则返回步骤S2，选取负载偏离平衡值最大的子任务进行迭代分解，否则，执行步骤，完成任务分解，输出子任务集合。