[發(fā)明專利]一種大模式集下基于并行調(diào)度模式重組方法、計算機及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202110947992.9
• 申請日: 2021-08-18
• 公開（公告）號: CN113656073B
• 公開（公告）日: 2022-09-27
• 發(fā)明（設計）人: 劉立坤;余翔湛;史建燾;葉麟;葛蒙蒙;楊霄璇;李精衛(wèi);石開宇;韋賢葵;馮帥;王久金;車佳臻;趙躍;宋赟祖
• 申請（專利權）人: 哈爾濱工業(yè)大學
• 主分類號: G06F9/38
• 分類號: G06F9/38;G06N3/12
• 代理公司: 哈爾濱市偉晨專利代理事務所(普通合伙) 23209
• 代理人: 榮玲

1.一種大模式集下基于并行調(diào)度模式重組方法，其特征在于，包括以下步驟：

S110對模式集劃分為模式子集，選取最優(yōu)劃分模式子集作為結果；

S120利用優(yōu)化的遺傳退火算法將最優(yōu)模式子集調(diào)度到多核中，具體方法是：

步驟一、初始化種群Pop₀，交叉概率p_c0和變異概率p_m0；

步驟二、對于種群Pop_t中的每個子集p_i，計算種群中每個子集的適應度f和所有子集適應度f'_avr的平均值，具體方法是：

其中，c為目標函數(shù)的估計值，g(x)為目標函數(shù)，f_i'為第G代第i個子集的適應度函數(shù)，T為第G代種群大小；

步驟三、計算交叉概率P_cross、突變概率P_mutation和最好子集的適應度f'_best與所有子集適應度f'_avr平均值的差值ε，具體方法是：

ε＝f'_best-f'_avr

其中，a＝0.4,b＝0.04,k₁＞0,k₂＞0，k₁和k₂是常數(shù)；

步驟四、以交叉概率進行交叉操作；

步驟五、以突變概率進行變異操作；

步驟六、生成下一代種群Pop_t+1；

步驟七、判斷新種群Pop_t+1與上一代種群Pop_t是否相同，當新種群Pop_t+1與上一代種群Pop_t相同時，執(zhí)行步驟八，當新種群Pop_t+1與上一代種群Pop_t不相同時，則世代數(shù)增加1，若世代數(shù)達到最大值G_max，則遺傳算法達到收斂條件，算法結束，否則執(zhí)行步驟二進行下一代循環(huán)操作；

步驟八、執(zhí)行退火算法，初始解為w，計算目標函數(shù)f(w)，初始溫度T_max，迭代次數(shù)K_max；

步驟九、產(chǎn)生擾動新解w₁，再次計算目標函數(shù)f(w₁)，當f(w₁)-f(w)結果小于0時，接受新解w₁，否則，按Metropolis準則接受新解，此時迭代次數(shù)增加1，當?shù)螖?shù)達到最大值K_max，則進行溫度條件判斷，達到最低溫度則滿足條件，算法結束，否則降低溫度，執(zhí)行步驟八循環(huán)操作；

S130對模式子集進行評估，具體方法是：

其中，k為參與調(diào)度的CPU核數(shù)；θ為容忍的誤差；T_i為核i的運行時間；

S140對不滿足評估條件的模式子集進行模式重組，執(zhí)行步驟S120，所述模式重組的具體方法是：

其中；N_new為新重組出的子集的模式數(shù)量；N_s為原子集中字符串數(shù)量；T_max為所有核中的最大運行時間；為所有核的平均運行時間。

2.根據(jù)權利要求1所述的方法，其特征在于，步驟S110所述對模式集進行劃分的具體方法是：通過動態(tài)規(guī)劃方法與模式等長劃分方法對模式集進行劃分。

3.一種計算機，其特征在于，包括存儲器和處理器，存儲器存儲有計算機程序，所述的處理器執(zhí)行所述計算機程序時實現(xiàn)權利要求1或2所述的一種大模式集下基于并行調(diào)度模式重組方法的步驟。

4.一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執(zhí)行時實現(xiàn)權利要求1或2所述的一種大模式集下基于并行調(diào)度模式重組方法。