[发明专利]任务调度方法、装置、电子设备及可读存储介质

权利要求书

1.一种任务调度方法，其特征在于，所述方法包括：

获取原始任务训练集合，对所述原始任务训练集合进行随机采样处理，得到标准任务训练集合；

从所述标准任务训练集合中随机提取任务特征集合，并根据所述任务特征集合构建随机森林；

获取待调度任务表单集合，利用所述随机森林对所述待调度任务表单集合中的任务进行排序，得到排序任务集合；

对所述排序任务集合进行线性规划，并根据规划结果来进行任务调度。

2.如权利要求1所述的任务调度方法，其特征在于，所述对所述原始任务训练集合进行随机采样处理，得到标准任务训练集合，包括：

从所述原始任务训练集合中随机选取第一预设个数的任务记录指标作为训练子集；

将选取的任务记录指标重新放回所述原始任务训练集合，并返回所述从所述原始任务训练集合中随机选取第一预设个数的任务记录指标作为训练子集的步骤；

当所述训练子集的个数满足第二预设个数时，汇总所有的训练子集得到所述标准任务训练集合。

3.如权利要求2中所述的任务调度方法，其特征在于，所述从所述标准任务训练集合中随机提取任务特征集合，并根据所述任务特征集合构建随机森林，包括：

将所述标准任务训练集合中的训练子集作为子样本集，对所述子样本集中的任务记录指标进行有放回的随机抽样，得到所述任务特征集合；

根据所述子样本集及所述任务特征集合构建所述随机森林。

4.如权利要求3所述的任务调度方法，其特征在于，所述根据所述子样本集及所述任务特征集合构建所述随机森林，包括：

依次选取所述任务特征集合中的指标作为根节点，并利用所述指标依次对所述子样本集进行划分，得到所述根节点的多个分支节点，确定所述根节点以及所述根节点的多个分支节点构成决策树；

汇总所有决策树，得到所述随机森林。

5.如权利要求1所述的任务调度方法，其特征在于，所述利用所述随机森林对所述待调度任务表单集合中的任务进行排序，得到排序任务集合，包括：

利用所述随机森林中的决策树输出所述待调度任务表单集合中任务的重要度；

根据所述重要度对所述待调度任务表单集合中的任务进行大小排序，得到所述排序任务集合。

6.如权利要求1所述的任务调度方法，其特征在于，所述对所述排序任务集合进行线性规划，并根据规划结果来进行任务调度，包括：

利用预设的目标函数及预设的约束条件对所述排序任务集合中的任务进行线性规划，并根据规划结果的大小对所述排序任务集合中的任务进行调度；

所述预设的目标函数及预设的约束条件如下所述：

s.t.max(x_i)≤L

其中，P_j为第j个任务的重要度，n为所述排序任务集合的数量，z为所述规划结果，x_i为第i个时段的任务数，L为时段内最大可运行任务数。

7.如权利要求1所述的任务调度方法，其特征在于，所述获取原始任务训练集合之前，所述方法还包括：

获取任务记录表，对所述任务记录表进行去异常处理及缺失值填充处理，得到标准任务记录表；

提取所述标准任务记录表中每个任务的任务记录指标，得到所述原始任务训练集合。

8.一种任务调度装置，其特征在于，所述装置包括：

训练数据构建模块，用于获取原始任务训练集合，对所述原始任务训练集合进行随机采样处理，得到标准任务训练集合；

随机森林构建模块，用于从所述标准任务训练集合中随机提取任务特征集合，并根据所述任务特征集合构建随机森林；

任务排序模块，用于获取待调度任务表单集合，利用所述随机森林对所述待调度任务表单集合中的任务进行排序，得到排序任务集合；

任务调度模块，用于对所述排序任务集合进行线性规划，并根据规划结果来进行任务调度。