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

【摘要】：針對(duì)最大完工時(shí)間最小的置換流水車間調(diào)度問(wèn)題,提出了一種結(jié)合二元分布估計(jì)算法與生物地理學(xué)算法的混合優(yōu)化算法(HB-EDA)。算法以分布估計(jì)算法為架構(gòu),以二元概率模型為進(jìn)化依據(jù),針對(duì)優(yōu)秀染色體和劣勢(shì)染色體分別通過(guò)概率模型挖掘出具有優(yōu)勢(shì)信息和劣勢(shì)信息的鏈接基因區(qū)塊組成區(qū)塊庫(kù)1和區(qū)塊庫(kù)2,借鑒生物地理學(xué)算法中的群體遷移思想,用兩個(gè)區(qū)塊庫(kù)分別對(duì)優(yōu)勢(shì)和劣勢(shì)染色體以指定比例進(jìn)行更新操作產(chǎn)生子群體,并對(duì)染色體進(jìn)行切段與重組,以進(jìn)一步篩選高適應(yīng)度的解。最后通過(guò)對(duì)Reeves和Taillard標(biāo)準(zhǔn)測(cè)試集的仿真結(jié)果和算法比較驗(yàn)證了所提出算法的有效性。
[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.
【作者單位】： 天津理工大學(xué)管理學(xué)院;
【基金】：天津市哲學(xué)社會(huì)科學(xué)規(guī)劃項(xiàng)目(TJYY17-013)
【分類號(hào)】：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]張莎,田逢春,譚洪濤.基于下采樣的快速塊匹配搜索算法及降噪應(yīng)用[J].計(jì)算機(jī)

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

5 周蓉;袁坤;;求解車間調(diào)度問(wèn)題的改進(jìn)型交叉配對(duì)策略[J];南昌航空大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

6 金超;葉春明;;基于QPSO算法的模糊流水車間調(diào)度問(wèn)題[J];計(jì)算機(jī)工程與應(yīng)用;2012年02期

7 劉烽;楊濤;游海;俎宇鵬;劉文明;;基于免疫克隆選擇算法的混合流水車間調(diào)度問(wèn)題的研究[J];計(jì)算機(jī)與網(wǎng)絡(luò);2011年21期

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

9 張其亮;陳永生;韓斌;;改進(jìn)的粒子群算法求解置換流水車間調(diào)度問(wèn)題[J];計(jì)算機(jī)應(yīng)用;2012年04期

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

相關(guān)博士學(xué)位論文 前2條

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

2 崔U，

本文編號(hào)：1481733