發(fā)布時間：2017-11-02 13:22

  本文關(guān)鍵詞：應(yīng)用混沌煙花算法求解置換流水車間問題

  更多相關(guān)文章： 煙花算法 混沌搜索 置換流水車間問題

【摘要】：改進煙花算法求解置換流水車間問題。用最大位置法編碼,將連續(xù)變量映射到離散空間。引入動態(tài)半徑因子,平衡局部搜索與全局搜索。精英個體混沌搜索,進一步挖掘個體信息。用錦標(biāo)賽策略替代原有的選擇算子,群體中的優(yōu)良個體被選擇的概率增大。通過正交實驗選擇合適參數(shù),求解Car類和Rec類基準(zhǔn)問題。與基本煙花算法、螢火蟲算法和粒子群算法的對比實驗說明,改進后的混沌煙花算法在尋優(yōu)率、尋優(yōu)速度等上具有一定的優(yōu)勢,是求解置換流水車間問題的有效工具。
【作者單位】： 上海理工大學(xué)管理學(xué)院;
【關(guān)鍵詞】： 煙花算法 混沌搜索 置換流水車間問題
【基金】：國家自然科學(xué)基金項目(71271138) 上海市一流學(xué)科建設(shè)項目(S1201YLXK) 滬江基金項目(A14006) 上海理工大學(xué)人文社科攀登計劃項目(14XPB01)
【分類號】：TP18;TB497
【正文快照】： 0引言 置換流水車間問題是許多實際生產(chǎn)系統(tǒng)的抽象模型,屬于組合優(yōu)化問題。現(xiàn)已證明3臺以上的置換流水車間問題為NP-Hard問題[1]。因此,對于此類問題的求解具有一定的理論與實際價值。 解決此類問題的方法一般有:精確算法、啟發(fā)式算法、智能算法等。精確算法在理論上可以求

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前7條

1 張煜;容芷君;馬杰;;含批處理機和多工件族的混合流水車間問題[J];計算機集成制造系統(tǒng);2014年02期

2 劉欣;葉春明;;基于改進智能水滴算法求解流水車間干擾管理[J];微電子學(xué)與計算機;2014年09期

3 肖文棟,張森;混合流水車間的遺傳算法調(diào)度策略(英文)[J];沈陽電力高等專科學(xué)校學(xué)報;2000年02期

4 王長濤;劉春光;胡東平;宮巍;尚文利;;混合流水車間等待時間優(yōu)化研究[J];沈陽建筑大學(xué)學(xué)報(自然科學(xué)版);2012年02期

5 鄭永前;謝松杭;錢偉俊;;帶緩沖流水車間成組調(diào)度問題的混合微分算法[J];計算機集成制造系統(tǒng);2014年08期

6 李翔;陳慶新;毛寧;;基于排隊網(wǎng)模型的流水車間緩沖區(qū)容量優(yōu)化[J];計算機集成制造系統(tǒng);2014年04期

7 ;[J];;年期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前4條

1 羅仁蔚;混合流水車間的單件定制產(chǎn)品制造裝配集成優(yōu)化調(diào)度問題研究[D];廣東工業(yè)大學(xué);2016年

2 鄭丹;面向帶有批處理機的混合流水車間的調(diào)度規(guī)則自動設(shè)計[D];北京理工大學(xué);2016年

3 謝晨光;雙機器流水車間中的訂單選擇和排序優(yōu)化研究[D];上海交通大學(xué);2013年

4 劉亞凈;考慮行為主體的置換流水車間干擾管理研究[D];大連理工大學(xué);2015年

，

本文編號：1131746