本文關(guān)鍵詞： 柔性作業(yè)車間調(diào)度 生物地理學(xué)優(yōu)化算法 啟發(fā)式規(guī)則 自適應(yīng)　出處：《計(jì)算機(jī)工程與應(yīng)用》2016年18期 　論文類型：期刊論文

【摘要】：針對(duì)柔性作業(yè)車間調(diào)度問題的特點(diǎn),提出了一種基于改進(jìn)生物地理學(xué)優(yōu)化算法的求解方案。該方案采用基于工序和基于機(jī)器相結(jié)合的編碼機(jī)制,在初始種群中引入啟發(fā)式算法生成的優(yōu)良個(gè)體,并在標(biāo)準(zhǔn)生物地理學(xué)算法基礎(chǔ)上對(duì)遷移和變異操作進(jìn)行了改進(jìn),采用符合該調(diào)度問題的遷移率模型和自適應(yīng)變異機(jī)制,克服了傳統(tǒng)算法易于早熟或收斂慢的缺點(diǎn)。通過仿真驗(yàn)證了該算法的可行性和有效性。
[Abstract]:According to the characteristics of flexible job shop scheduling problem, a solution based on improved biogeographic optimization algorithm is proposed, which adopts the coding mechanism based on the combination of process and machine. The excellent individuals generated by heuristic algorithm are introduced into the initial population, and the migration and mutation operations are improved on the basis of standard biogeographic algorithm. The mobility model and adaptive mutation mechanism are adopted in accordance with the scheduling problem. It overcomes the shortcoming that the traditional algorithm is easy to prematurity or converges slowly. The feasibility and effectiveness of the algorithm are verified by simulation.
【作者單位】： 合肥工業(yè)大學(xué)管理學(xué)院;過程優(yōu)化與智能決策教育部重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金重點(diǎn)基金(No.71231004);國(guó)家自然科學(xué)基金(No.71171071)
【分類號(hào)】：TP301.6;TB497

【相似文獻(xiàn)】

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

1 馬海平;李雪;林升東;;生物地理學(xué)優(yōu)化算法的遷移率模型分析[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年S1期

2 C.Y.Jim;趙抱力;;行道樹研究——城市生物地理學(xué)的課題[J];地理譯報(bào);1989年02期

3 韓松;潘立武;;改進(jìn)生物地理學(xué)算法及其應(yīng)用[J];人民黃河;2014年02期

4 ;[J];;年期

相關(guān)會(huì)議論文 前10條

1 夏曦中;張訓(xùn)蒲;劉煥章;;中國(guó)似泩魚類生物地理學(xué)過程研究[A];中國(guó)海洋湖沼學(xué)會(huì)魚類學(xué)分會(huì)、中國(guó)動(dòng)物學(xué)會(huì)魚類學(xué)分會(huì)2004年學(xué)術(shù)研討會(huì)摘要匯編[C];2004年

2 楊雷;彭作剛;何舜平;;大鰭溹的群體遺傳結(jié)構(gòu)和生物地理學(xué)研究初探[A];中國(guó)海洋湖沼學(xué)會(huì)魚類學(xué)分會(huì)、中國(guó)動(dòng)物學(xué)會(huì)魚類學(xué)分會(huì)2004年學(xué)術(shù)研討會(huì)摘要匯編[C];2004年

3 黃重期;吳書平;周衛(wèi)川;錢周興;郭云海;陳德牛;;Acusta屬陸貝的分類與生物地理學(xué)[A];中國(guó)動(dòng)物學(xué)會(huì)·中國(guó)海洋湖沼學(xué)會(huì)貝類學(xué)分會(huì)第九次會(huì)員代表大會(huì)暨第十五次學(xué)術(shù)討論會(huì)會(huì)議摘要集[C];2011年

4 馬海平;李雪;林升東;;生物地理學(xué)優(yōu)化算法的遷移率模型分析[A];2009年中國(guó)智能自動(dòng)化會(huì)議論文集（第五分冊(cè)）[東南大學(xué)學(xué)報(bào)（增刊）][C];2009年

5 紀(jì)運(yùn)恒;;重樓屬的形態(tài)性狀演化、分類系統(tǒng)與生物地理學(xué)[A];中國(guó)植物學(xué)會(huì)七十五周年年會(huì)論文摘要匯編（1933-2008）[C];2008年

6 郭守玉;黃滿榮;;幾種石耳科地衣生物地理學(xué)關(guān)系的分子評(píng)估[A];2012年中國(guó)菌物學(xué)會(huì)學(xué)術(shù)年會(huì)會(huì)議摘要[C];2012年

7 俞丹;陳明;唐瓊英;劉煥章;;基于線粒體Cyt b基因序列變異的尖頭渆譜系生物地理學(xué)研究[A];中國(guó)海洋湖沼學(xué)會(huì)魚類學(xué)分會(huì)、中國(guó)動(dòng)物學(xué)會(huì)魚類學(xué)分會(huì)2012年學(xué)術(shù)研討會(huì)論文摘要匯編[C];2012年

8 張瑞瑩;宋剛;屈延華;Per Alstr銉m;Per G.P.Ericson;Jon Fjelds，

本文編號(hào)：1518758