[發明專利]基于顯式遷移的演化多任務調度優化方法

在審

• 申請號: 202011478694.1
• 申請日: 2020-12-15
• 公開（公告）號: CN112667372A
• 公開（公告）日: 2021-04-16
• 發明（設計）人: 馮亮;黃靈煜;周磊
• 申請（專利權）人: 重慶大學
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 重慶縉云專利代理事務所(特殊普通合伙) 50237
• 代理人: 王翔

1.基于顯式遷移的演化單目標多任務調度優化方法，其特征在于，包括以下步驟：

1)確定所述任務OP₁、任務OP₂、任務OP₁中的目標函數和任務OP₂中的目標函數；任務OP₁和任務OP₂內的目標數量均為1。

2)設置演化算法的基礎參數；所述基礎參數包括任務的演化優化器；

3)利用降噪自動編碼器學習得到任務OP₁和任務OP₂對應的搜索空間之間的有序映射；

4)利用演化優化器對任務OP₁和任務OP₂進行演化優化；

5)滿足遷移條件時，在任務OP₁和任務OP₂之間進行顯式遷移；

6)重復步驟4)和步驟5)，直至滿足優化終止條件；

7)輸出任務的最終優化解，即優化后任務OP₁和任務OP₂的解。

2.根據權利要求1所述的基于顯式遷移的演化單目標多任務調度優化方法，其特征在于，利用降噪自動編碼器學習得到任務OP₁和任務OP₂對應搜索空間之間的有序映射的步驟如下：

1)對任務OP₁搜索空間均勻采樣，得到解集P＝{p₁,p₂…p_N}；對任務OP₂搜索空間均勻采樣，得到解集Q＝{q₁,q₂…q_N}；N為解集的大小；

2)根據任務OP₁的函數值對解集P進行順序排序，根據任務OP₂函數值對解集Q進行順序排序；

3)將解集P作為降噪自動編碼器的輸入，解集Q作為降噪自動編碼器的輸出，最小化從解集P到解集Q的重構誤差L_sq(M₁₂)，即：

式中，p_i表示對任務OP₁搜索空間均勻采樣得到的第i組解；Mq_i表示空間映射；

將解集Q作為降噪自動編碼器的輸入，解集P作為降噪自動編碼器的輸出，最小化從解集Q到解集P的重構誤差L_sq(M₂₁)，即：

式中，Mp_i表示空間映射；

4)為解集Q和解集P添加一列數值為1的特征，即更新解集P中任意元素p_i＝[p_i:1]，更新解集Q中任意元素q_i＝[q_i:1]；

5)計算從任務OP₁到任務OP₂搜索空間的映射M₁₂，即：

M₁₂＝(QP^T)(PP^T)^-1 (3)

計算從任務OP₂到任務OP₁搜索空間的映射M₂₁，即：

M₂₁＝(PQ^T)(QQ^T)^-1 (4)

式中，上標T表示轉置。