[发明专利]任务安排方法、装置、电子设备及计算机可读存储介质

权利要求书

1.一种任务安排方法，其特征在于，包括：

依据待安排任务的任务属性，获取符合多元正态分布的λ个样本任务安排表y_j，针对每一根据样本任务安排表y_j，根据均值m、步长σ和该样本任务安排表y_j，确定与该样本任务安排表y_j对应的初始任务安排表x_j；其中，j＝1,2,……λ，λ为正整数，所述任务属性包括天数、每天任务的次数和任务人数；

针对每一天中每一次任务对应的任务人数限制范围，依据每一初始任务安排表x_j中每一天中每一次任务对应的任务人数不满足对应的任务人数限制范围的次数，确定每一初始任务安排表x_j的损失值cost_j；

依据所述损失值cost_j，更新所述步长σ；

若更新后步长σ处于预设范围，则将所述多个初始任务安排表x_j作为目标任务安排表。

2.根据权利要求1所述的方法，其特征在于，还包括：

依据所述损失值cost_j，更新所述多元正态分布的协方差矩阵C、所述均值m；

若更新后步长σ未处于预设范围、或步长σ的更新次数小于预设次数，则依据更新后步长σ、更新后协方差矩阵C和更新后均值m，重复执行获取符合多元正态分布的λ个样本任务安排表y_j、确定与该样本任务安排表y_j对应的初始任务安排表x_j、确定每一初始任务安排表x_j的损失值cost_j、依据所述损失值cost_j更新所述步长σ，直至所述σ处于预设范围、或所述步长σ的更新次数等于预设次数。

3.根据权利要求1或2所述的方法，其特征在于，所述依据所述损失值cost_i，更新所述步长σ，包括：

在多个初始任务安排表x_i的损失值cost_j中，选择μ个的最小损失值cost_i，并确定各最小损失值cost_i对应的初始任务安排表x_i的权重w_i，其中，i＝1,2,……μ，μ小于或等于j；

依据损失值排序后第i个元素对应的样本任务安排表y_i以及所述权重w_i，确定第一参数y_w，并根据所述第一参数y_w、与维度n相关的第一维度参数c_σ、与任务安排表数量相关的参数μ_w以及协方差矩阵C，确定更新步长的更新参数p_σ；

依据所述与任务安排表数量相关的参数μ_w和维度n，确定第二参数d_σ，并依据所述第二参数d_σ和更新步长的更新参数p_σ，更新步长σ。

4.根据权利要求3所述的方法，其特征在于，所述依据所述损失值cost_j，更新所述协方差矩阵C，包括：

依据与维度n相关的第二维度参数c_c、与任务安排表数量相关的参数μ_w和第一参数y_w，确定更新协方差矩阵的更新参数p_c；

依据所述第一参数y_w以及更新协方差矩阵的更新参数p_c，更新所述协方差矩阵C。