[发明专利]一种基于集合覆盖理论的最佳协同团队构建方法及系统

权利要求书

1.一种基于集合覆盖理论的最佳协同团队构建方法，其特征在于，包括：

步骤1，获取单个用户未掌握的技能集合、其他用户已掌握的技能集合，将其他用户已掌握的技能合集分别与单个用户未掌握的技能合集进行交集操作，并将结果进行并集操作，生成单个用户的可指导集合；

步骤2，构建最佳协同团队，其中若多个其他用户已掌握的技能合集的并集覆盖单个用户未掌握的技能合集，则将多个其他用户组成用户集合，用户集合中用户最少的集合，作为最佳指导组，并与单个用户组成最佳协同团队。

2.如权利要求1所述的基于集合覆盖理论的最佳协同团队构建方法，其特征在于，还包括：构建集合覆盖矩阵A，集合覆盖矩阵A的行表示单个用户未掌握的技能，列表示单个用户未掌握的第i个技能，并计算集合覆盖矩阵A的约束条件，其中第一约束满足集合覆盖矩阵A的行元素至少被覆盖一次，第二约束是整数约束。

3.如权利要求2所述的基于集合覆盖理论的最佳协同团队构建方法，其特征在于，还包括，通过设置启发式调整算子，使新单个用户满足第一约束与第二约束的。

4.如权利要求3所述的基于集合覆盖理论的最佳协同团队构建方法，其特征在于，包括：步骤(2)定义单个用户适应度评估函数；步骤(3)通过选择算子计算出当前种群中每个单个用户被选择产生下一代单个用户的概率；步骤(4)基于单个用户适应度的双亲融合算子保证后代单个用户的多样性及避免求解过程陷入局部最优；步骤(5)采用变异算子拓展算法对解空间的搜索范围；步骤(6)通过启发式调整算子使得新产生的单个用户满足最佳协同团队的第一约束与第二约束；步骤(7)采用种群增量替换算子保证种群数量平衡及种群单个用户更新；步骤(8)重复步骤(3)-(7)，直至收敛；步骤(9)将最优解表示为最佳协同团队。

5.如权利要求1所述的基于集合覆盖理论的最佳协同团队构建方法，其特征在于，设置阈值，若包括某一其他用户的最佳协同团队数量大于阈值，则某一其他用户不参与其余最佳协同团队。

6.一种基于集合覆盖理论的最佳协同团队构建系统，其特征在于，包括：

生成可指导集合模块，用于获取单个用户未掌握的技能集合、其他用户已掌握的技能集合，将其他用户已掌握的技能合集分别与单个用户未掌握的技能合集进行交集操作，并将结果进行并集操作，生成单个用户的可指导集合；

组成最佳协同团队模块，用于构建最佳协同团队，其中若多个其他用户已掌握的技能合集的并集覆盖单个用户未掌握的技能合集，则将多个其他用户组成用户集合，用户集合中用户最少的集合，作为最佳指导组，并与单个用户组成最佳协同团队。

7.如权利要求6所述的基于集合覆盖理论的最佳协同团队构建系统，其特征在于，还包括：构建集合覆盖矩阵A，集合覆盖矩阵A的行表示单个用户未掌握的技能，列表示单个用户未掌握的第i个技能，并计算集合覆盖矩阵A的约束条件，其中第一约束满足集合覆盖矩阵A的行元素至少被覆盖一次，第二约束是整数约束。

8.如权利要求7所述的基于集合覆盖理论的最佳协同团队构建系统，其特征在于，还包括，通过设置启发式调整算子，使新单个用户满足第一约束与第二约束的。

9.如权利要求8所述的基于集合覆盖理论的最佳协同团队构建系统，其特征在于，包括：步骤(2)定义单个用户适应度评估函数；步骤(3)通过选择算子计算出当前种群中每个单个用户被选择产生下一代单个用户的概率；步骤(4)基于单个用户适应度的双亲融合算子保证后代单个用户的多样性及避免求解过程陷入局部最优；步骤(5)采用变异算子拓展算法对解空间的搜索范围；步骤(6)通过启发式调整算子使得新产生的单个用户满足最佳协同团队的第一约束与第二约束；步骤(7)采用种群增量替换算子保证种群数量平衡及种群单个用户更新；步骤(8)重复步骤(3)-(7)，直至收敛；步骤(9)将最优解表示为最佳协同团队。

10.如权利要求6所述的基于集合覆盖理论的最佳协同团队构建系统，其特征在于，设置阈值，若包括某一其他用户的最佳协同团队数量大于阈值，则某一其他用户不参与其余最佳协同团队。