[發明專利]資源調度方法、裝置、設備和介質

在審

• 申請號: 202010150550.7
• 申請日: 2020-03-06
• 公開（公告）號: CN113360275A
• 公開（公告）日: 2021-09-07
• 發明（設計）人: 盛碩;王曉蕾;張婷;張曉語;馮冉升
• 申請（專利權）人: 中移（上海）信息通信科技有限公司;中國移動通信集團有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06N3/00
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 彭瓊

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’為所述粒子的當前位置對應的資源調度方案中被分配有任務的計算資源的總個數。