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

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

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

【部分圖文】：

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

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

圖4所示的鄰域結(jié)構(gòu)示意圖清晰地說明了以上兩種變異算子。當(dāng)前編碼方法中,編碼第一層用于各個(gè)機(jī)器的加工任務(wù)序列,編碼第二層用于確定各任務(wù)在機(jī)器上的加工速度。因此,以上鄰域變換能夠?qū)Ω纳频慕猱a(chǎn)生擾動(dòng),探索其周圍的解。由編解碼方法可知,編碼第一層用于各個(gè)機(jī)器的加工任務(wù)序列,編碼第二層用于確定各任務(wù)在機(jī)器上的加工速度。因此,以上鄰域變換能夠?qū)Ξ?dāng)前解產(chǎn)生擾動(dòng),從而探索當(dāng)前解附近的其他解。


本文編號(hào)：3564722