本文關鍵詞： 置換流水車間調度 生物地理學優(yōu)化算法 分布估計算法 組合區(qū)塊　出處：《中國機械工程》2017年22期 　論文類型：期刊論文

【摘要】：針對最大完工時間最小的置換流水車間調度問題,提出了一種結合二元分布估計算法與生物地理學算法的混合優(yōu)化算法(HB-EDA)。算法以分布估計算法為架構,以二元概率模型為進化依據(jù),針對優(yōu)秀染色體和劣勢染色體分別通過概率模型挖掘出具有優(yōu)勢信息和劣勢信息的鏈接基因區(qū)塊組成區(qū)塊庫1和區(qū)塊庫2,借鑒生物地理學算法中的群體遷移思想,用兩個區(qū)塊庫分別對優(yōu)勢和劣勢染色體以指定比例進行更新操作產生子群體,并對染色體進行切段與重組,以進一步篩選高適應度的解。最后通過對Reeves和Taillard標準測試集的仿真結果和算法比較驗證了所提出算法的有效性。
[Abstract]:This paper aims at the replacement income job shop scheduling problem with the maximum completion time and the minimum completion time. A hybrid optimization algorithm combining bivariate distribution estimation algorithm and biogeographic algorithm is proposed. The algorithm is based on the distribution estimation algorithm and the binary probability model as the basis of evolution. According to the excellent chromosomes and inferior chromosomes, the link gene blocks with advantage information and inferior information were mined by probabilistic model to form block library 1 and block library 2, respectively. For reference to the idea of population migration in biogeography algorithm, two blocks were used to update the dominant and inferior chromosomes in a specified proportion to produce subpopulations, and the chromosomes were segmented and recombined. Finally, the simulation results of Reeves and Taillard standard test sets and the algorithm are compared to verify the effectiveness of the proposed algorithm.
【作者單位】： 天津理工大學管理學院;
【基金】：天津市哲學社會科學規(guī)劃項目(TJYY17-013)
【分類號】：TB497;TP18
【正文快照】： WANG Luping,MA Feng,HAN Jiantao.A Tem-plate Drift Suppression Algorithm Based on Dis-tance MAD[J].Journal of Central South Universi-ty(Science and Technology),2012,43(10):3894-3899.[15]張莎,田逢春,譚洪濤.基于下采樣的快速塊匹配搜索算法及降噪應用[J].計算機

【相似文獻】

相關期刊論文 前10條

1 康寧,王鳳儒,劉丕娥,常會友;有交貨期的單件車間調度問題的逆序算法[J];系統(tǒng)工程理論與實踐;1999年12期

2 馬邦雄;葉春明;;利用貓群算法求解流水車間調度問題[J];現(xiàn)代制造工程;2014年06期

3 王柏琳;李鐵克;;等待時間受限的流水車間調度問題的若干性質[J];系統(tǒng)工程理論與實踐;2012年06期

4 梁德賽;吳兆福;;求解流水車間調度問題改進的蟻群算法研究[J];華中師范大學學報(自然科學版);2014年03期

5 周蓉;袁坤;;求解車間調度問題的改進型交叉配對策略[J];南昌航空大學學報(自然科學版);2011年04期

6 金超;葉春明;;基于QPSO算法的模糊流水車間調度問題[J];計算機工程與應用;2012年02期

7 劉烽;楊濤;游海;俎宇鵬;劉文明;;基于免疫克隆選擇算法的混合流水車間調度問題的研究[J];計算機與網絡;2011年21期

8 王金鵬;朱洪俊;周俊;;最優(yōu)子種群遺傳算法求解柔性流水車間調度問題[J];計算機應用研究;2012年02期

9 張其亮;陳永生;韓斌;;改進的粒子群算法求解置換流水車間調度問題[J];計算機應用;2012年04期

10 張其亮;陳永生;;基于混合粒子群-NEH算法求解無等待柔性流水車間調度問題[J];系統(tǒng)工程理論與實踐;2014年03期

相關博士學位論文 前2條

1 陶翼飛;面向分組加工的混合流水車間優(yōu)化調度問題研究[D];昆明理工大學;2013年

2 崔U，

本文編號：1481733