[发明专利]资源调度方法、装置、设备和介质

权利要求书

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

获取粒子群中每个粒子的当前位置，所述粒子的当前位置用于表征m₁个任务在n个计算资源上的资源调度方案；其中，m₁，n为正整数；

基于预设的目标适应度函数，计算每个所述粒子的当前位置对应的适应度函数值；

根据每个所述粒子的当前位置对应的适应度函数值，确定所述粒子群的全局最优位置；

判断迭代次数是否大于第一预设阈值，得到第一判断结果；

在所述第一判断结果为否的情况下，对于每个所述粒子，若获取的所述粒子的当前惯性权重在预设权重区间内，且所述粒子的当前位置满足预设条件，则利用预设范围内的随机数调整所述当前惯性权重，并通过调整后的当前惯性权重更新所述粒子的当前位置，继续执行所述获取粒子群中每个粒子的当前位置；

在所述第一判断结果为是的情况下，基于所述全局最优位置确定资源调度结果。

2.根据权利要求1所述的方法，其特征在于，所述根据每个所述粒子的当前位置对应的适应度函数值，确定所述粒子群的全局最优位置，包括：

对于每个所述粒子，基于所述粒子的当前位置对应的适应度函数值，更新所述粒子的局部最优位置；

基于每个所述粒子的更新后的局部最优位置，确定所述全局最优位置。

3.根据权利要求2所述的方法，其特征在于，所述目标适应度函数包括第一适应度函数和第二适应度函数；所述第一适应度函数用于表征一个资源调度方案执行所述m₁个任务所用的总时间和总成本；所述第二适应度函数用于表征一个资源调度方案执行所述m₁个任务的负载均衡度，所述粒子的当前位置对应的适应度函数值包括所述粒子的当前位置对应的第一适应度函数值和所述粒子的当前位置对应的第二适应度函数值；

其中，所述对于每个所述粒子，基于所述粒子的当前位置对应的适应度函数值，更新所述粒子的局部最优位置，包括：

对于每个所述粒子执行以下步骤：

基于所述第一适应度函数和所述第二适应度函数，计算所述粒子的局部最优位置对应的第一适应度函数值和所述粒子的局部最优位置对应的第二适应度函数值；

在所述粒子的局部最优位置对应的第一适应度函数值小于所述粒子的当前位置对应的第一适应度函数值的情况下，将所述粒子的当前位置更新为所述粒子的局部最优位置。

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

在所述粒子的局部最优位置对应的第一适应度函数值等于所述粒子的当前位置对应的第一适应度函数值的情况下，判断所述粒子的局部最优位置对应的第二适应度函数值是否大于或等于所述粒子的当前位置对应的第二适应度函数值，得到第二判断结果；

在所述第二判断结果为是的情况下，则将所述粒子的当前位置更新为所述粒子的局部最优位置。

5.根据权利要求3所述的方法，其特征在于，所述基于每个所述粒子的更新后的局部最优位置，确定所述全局最优位置，包括：

判断第一目标局部最优位置的目标个数是否等于1，所述第一目标局部最优位置为目标第一适应度函数值对应的局部最优位置，所述目标第一适应度函数值为每个所述粒子更新后的局部最优位置对应的第一适应度函数值中的最大值；

若所述目标个数等于1，则将所述第一目标局部最优位置作为所述全局最优位置；

若所述目标个数不等于1，则将第二目标局部最优位置作为所述全局最优位置，所述第二目标局部最优位置为目标第二适应度函数值对应的第一目标局部最优位置，所述目标第二适应度函数值为每个所述第一目标局部最优位置对应的第二适应度函数值中的最小值。

6.根据权利要求1所述的方法，其特征在于，所述预设权重区间为0.85～0.95。

7.根据权利要求1或6任意一项所述的方法，其特征在于，所述预设条件包括n’与n的比值小于第二预设阈值，n’为所述粒子的当前位置对应的资源调度方案中被分配有任务的计算资源的总个数。