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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

7 ;[J];;年期

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

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

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

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

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

，

本文編號(hào)：1131746