[發明專利]一種適用于云計算系統的多任務處理方法

有效

• 申請號: 201811434588.6
• 申請日: 2018-11-28
• 公開（公告）號: CN109684076B
• 公開（公告）日: 2020-07-10
• 發明（設計）人: 伍冬睿;譚顯烽
• 申請（專利權）人: 華中科技大學
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06N3/00
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 曹葆青;李智

1.一種適用于云計算系統的多任務處理方法，用于同時處理所述云計算系統中的K個連續的優化任務，K≥2，其特征在于，包括：

(1)分別為每一個任務隨機生成一個種群，每個種群中個體的數量為n；

(2)判斷是否滿足終止條件，若是，則獲得當前各種群中的最優個體并解碼，將解碼結果作為對應任務的最優解，多任務處理結束；若否，則轉入步驟(6)；

(3)對于任務T_i，從其余任務的種群中獲得個待遷移個體，從而得到由種群p_i中最優的n_i個個體和所述個待遷移個體組成的父代種群所述種群p_i為所述任務T_i的種群；

所述步驟(3)中通過第一獲取方式或第二獲取方式獲得個待遷移個體；

所述第一獲取方式包括：

分別獲得各種群中最優的個個體的基因平均值；

對于任意一個種群p_j，獲得其中最優的n_j個個體，將所述n_j個個體分別減去基因平均值m_j后進行基因重排，并分別加上基因平均值m_i，從而得到n_j個待遷移個體；

將根據所述種群p_i之外的K-1個種群得到的待遷移個體組合，得到所述個待遷移個體；

其中，j為任務編號，且i≠j，m_i和m_j分別為所述種群p_i和所述種群p_j中最優的個個體的基因平均值；

所述第二獲取方式包括：

計算所述種群p_i中最優的個個體的基因平均值m_i；

獲得與所述任務T_i偏差最小的任務T_k；獲得所述任務T_k的種群p_k中最優的個個體，并計算所述個個體的基因平均值m_k；將所述個個體分別減去所述基因平均值m_k后進行基因重排，并分別加上所述基因平均值m_i，得到所述個待遷移個體；

其中，k為任務編號，且i≠k；

(4)對所述父代種群執行遺傳操作，從而得到子代種群O_i，并得到由所述種群p_i和所述子代種群O_i組成的混合種群M_i；

(5)利用所述混合種群M_i中最優的n個個體更新所述種群p_i；

(6)依次對每一個任務執行步驟(3)～(5)，從而完成當前迭代，并轉入步驟(2)；

其中，所述個體為歸一化之后的解，i為任務編號且i的取值為1～K，所述遺傳操作包括交叉操作和變異操作。

2.如權利要求1所述的適用于云計算系統的多任務處理方法，其特征在于，獲得種群中最優的u個個體的方法為：

根據對應任務中變量的取值范圍對所述種群中的個體進行解碼；

根據解碼結果，利用對應的適應函數計算所述種群中每個個體的適應度，并根據適應度對所述種群中的個體進行排序；

從排序后的種群中獲得適應度最大的u個個體作為所述種群中最優的u個個體；

其中，1≤u≤n。

3.如權利要求1或2所述的適用于云計算系統的多任務處理方法，其特征在于，所述第一獲取方式中，對于個體進行基因重排的方法為：

生成一個與基因維數等長的隨機序列，所述隨機序列中每個元素對應一個基因維度；

根據所述隨機序列中元素的順序，對所述個體的基因維度進行調整，從而實現對個體基因的重排。

4.如權利要求1或2所述的適用于云計算系統的多任務處理方法，其特征在于，所述第一獲取方式中，從每一個種群中獲得的待遷移個體數量相等。