以加工時間可控的機器調度為研究對象,考慮一類以優(yōu)化能耗和延遲成本為目標的異構并行機調度問題。對該調度問題進行描述,并構建混合整數(shù)線性規(guī)劃模型;提出混合煙花求解算法（HFWA）,設計特定的編解碼方法以表示問題的解,并融入反向學習初始化方法以提升初始解的質量;構建基于變鄰域搜索算法的局部優(yōu)化流程用以強化基本算法的尋優(yōu)性能。仿真實驗驗證了該算法的可行性和有效性。 

【文章來源】：計算機應用與軟件. 2020,37(06)北大核心

【文章頁數(shù)】：9 頁

【部分圖文】：

基于輪盤賭規(guī)則的加工速度選擇

變域搜索算法通過系統(tǒng)地改變當前解以拓展算法的搜索范圍,進而獲得待優(yōu)化問題的局部最優(yōu)解;同時,基于此局部最優(yōu)解,再次系統(tǒng)地進行解空間的拓展,力求獲得另一局部最優(yōu)解。圖3為變鄰域搜索算法的示意圖。鄰域結構設計構成了變鄰域搜索算法的一項核心內容,對于當前研究的PMS-CPT問題,本文采用交換和翻轉兩種鄰域結構實現(xiàn)從當前解到新解的變換,具體描述如下:

圖4所示的鄰域結構示意圖清晰地說明了以上兩種變異算子。當前編碼方法中,編碼第一層用于各個機器的加工任務序列,編碼第二層用于確定各任務在機器上的加工速度。因此,以上鄰域變換能夠對改善的解產生擾動,探索其周圍的解。由編解碼方法可知,編碼第一層用于各個機器的加工任務序列,編碼第二層用于確定各任務在機器上的加工速度。因此,以上鄰域變換能夠對當前解產生擾動,從而探索當前解附近的其他解。


本文編號：3564722