[發明專利]基于PSO改進算法的三維閃電數據調度研究方法

在審

• 申請號: 202011541279.6
• 申請日: 2020-12-23
• 公開（公告）號: CN112732419A
• 公開（公告）日: 2021-04-30
• 發明（設計）人: 張琨;張遠揚;余海蓉;卜俊偉;朱雅文;羅可妮;李一丁;黃晟;岳俊;劉暢;蔚國才;陳小塵;謝亞雄;張婧雯;吳容;魏慶
• 申請（專利權）人: 張琨
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06N3/00
• 代理公司: 北京匯捷知識產權代理事務所(普通合伙) 11531
• 代理人: 李宏偉

1.一種基于PSO改進算法的三維閃電數據調度研究方法，其特征在于，包括以下步驟：

對任務調度模型參數進行初始化，并對種群粒子參數進行選取，隨機產生分配矩陣，其中，所述任務調度模型參數包括批處理任務的數量和大小，副本域的數量和帶寬；

采用均等分配的方式，計算出完成一次傳輸所述分配矩陣的第一時間和第二時間；

計算出每個粒子的個體優勢位置和種群優勢位置，并基于修正模型，對所述個體優勢位置和所述種群優勢位置進行更新，直至迭代結束；

基于所述批處理任務和所述副本域的數量，對更新后的所有的所述第一時間和所述第二時間進行計算，得到對應的目標函數。

2.如權利要求1所述的基于PSO改進算法的三維閃電數據調度研究方法，其特征在于，對任務調度模型參數進行初始化，并對種群粒子參數進行選取，隨機產生分配矩陣，包括：

基于獲取的三維閃電數據需求，對批處理任務的數量和大小，以及副本域的數量和帶寬進行初始化；

基于十進制編碼格式，在對應的時間間隔內產生一個分配矩陣；

對種群中的每個粒子的位置向量和速度向量進行選擇，并對慣性因子、兩個速度常數、兩個隨機數和迭代次數進行初始化。

3.如權利要求1所述的基于PSO改進算法的三維閃電數據調度研究方法，其特征在于，采用均等分配的方式，計算出一次調度中傳輸所述分配矩陣完成的第一時間和第二時間，包括：

在所述分配矩陣得到CA認證許可后，采用均等分配的方式，將所述批處理任務矩陣分配到對應的多個副本域中；

計算出一次調度中傳輸所述分配矩陣完成的第一時間和第二時間。

4.如權利要求3所述的基于PSO改進算法的三維閃電數據調度研究方法，其特征在于，計算出一次調度中傳輸所述分配矩陣完成的第一時間和第二時間，包括：

將性能系數與所述批處理任務大小相乘，利用得到的乘積除以對應的所述副本域的帶寬和數量，得到在每個副本域的所述第一時間；

將對應的所述副本域所有的所述第一時間進行求和，并將求和得到的第三時間按照降序排列后，將排序中的第一個所述第三時間作為所述第二時間。

5.如權利要求1所述的基于PSO改進算法的三維閃電數據調度研究方法，其特征在于，計算出每個粒子的個體優勢位置和種群優勢位置，并基于修正模型，對所述個體優勢位置和所述種群優勢位置進行更新，直至迭代結束，包括：

基于隨機產生的多個粒子矩陣，計算出每個粒子的位置向量對應的適應值，并將所述適應值按照降序排列后，將排序中的第一個所述適應值對應的所述位置向量作為個體優勢位置；

將每個所述粒子矩陣中的所有所述個體優勢位置按照降序排列，將排序中的第一個所述個體優勢位置作為群體優勢位置；

基于修正模型，對所述個體優勢位置和所述種群優勢位置進行修正和更新，直至迭代結束。