求解LBFFSP的類電磁算法研究
發(fā)布時(shí)間:2021-03-06 22:39
為了解決柔性流水車間有限緩沖區(qū)排產(chǎn)優(yōu)化問(wèn)題(Limited-Buffer flexible flow-shop scheduling problem, LBFFSP),首先建立LBFFSP的數(shù)學(xué)模型,提出了一種改進(jìn)類電磁算法(Improved Electromagnetism-like Mechanism,IEM)作為全局優(yōu)化算法,由于標(biāo)準(zhǔn)類電磁算法的局部搜索采用隨機(jī)線性搜索,搜索范圍小,易陷入局部極值,因此引入模擬退火的思想,以一定的概率接受使目標(biāo)適應(yīng)度更差的解,這樣可以擴(kuò)大算法的搜索范圍,增加種群粒子的多樣性,有效避免算法在迭代過(guò)程中陷入局部極值。另外,為進(jìn)一步提高算法搜索最優(yōu)解效率,設(shè)計(jì)了一種基于優(yōu)化目標(biāo)的初始種群建立方法,以提高初始種群中初始解的質(zhì)量。最后通過(guò)實(shí)例測(cè)試,將IEM算法與SAEM算法和標(biāo)準(zhǔn)EM算法進(jìn)行對(duì)比研究,驗(yàn)證了IEM算法對(duì)于解決柔性流水車間有限緩沖區(qū)的排產(chǎn)優(yōu)化問(wèn)題的有效性。
【文章來(lái)源】:控制工程. 2019,26(06)北大核心
【文章頁(yè)數(shù)】:8 頁(yè)
【參考文獻(xiàn)】:
期刊論文
[1]一種求解裝箱問(wèn)題的改進(jìn)遺傳算法[J]. 張雅艦,劉勇,謝松江. 控制工程. 2016(03)
[2]柔性流水車間排產(chǎn)問(wèn)題的一種協(xié)同進(jìn)化CGA求解方法[J]. 韓忠華,朱一行,史海波,林碩,董曉婷. 智能系統(tǒng)學(xué)報(bào). 2015(04)
[3]混沌模擬退火粒子群優(yōu)化算法研究及應(yīng)用[J]. 劉愛(ài)軍,楊育,李斐,邢青松,陸惠,張煜東. 浙江大學(xué)學(xué)報(bào)(工學(xué)版). 2013(10)
[4]類電磁機(jī)制算法求解模糊流水車間調(diào)度問(wèn)題[J]. 邵揚(yáng),王曉娟. 武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版). 2013(02)
[5]一種基于類電磁機(jī)制算法的模擬電路故障診斷方法[J]. 苗苗. 計(jì)算機(jī)與數(shù)字工程. 2012(09)
[6]基于類電磁機(jī)制算法的配電網(wǎng)重構(gòu)[J]. 李如琦,李芝榮,凌武能,唐林權(quán),王維志. 電力系統(tǒng)保護(hù)與控制. 2012(14)
[7]求解多目標(biāo)作業(yè)車間調(diào)度問(wèn)題的雙種群遺傳算法[J]. 王偉玲,李俊芳,王晶. 計(jì)算機(jī)集成制造系統(tǒng). 2011(04)
本文編號(hào):3067946
【文章來(lái)源】:控制工程. 2019,26(06)北大核心
【文章頁(yè)數(shù)】:8 頁(yè)
【參考文獻(xiàn)】:
期刊論文
[1]一種求解裝箱問(wèn)題的改進(jìn)遺傳算法[J]. 張雅艦,劉勇,謝松江. 控制工程. 2016(03)
[2]柔性流水車間排產(chǎn)問(wèn)題的一種協(xié)同進(jìn)化CGA求解方法[J]. 韓忠華,朱一行,史海波,林碩,董曉婷. 智能系統(tǒng)學(xué)報(bào). 2015(04)
[3]混沌模擬退火粒子群優(yōu)化算法研究及應(yīng)用[J]. 劉愛(ài)軍,楊育,李斐,邢青松,陸惠,張煜東. 浙江大學(xué)學(xué)報(bào)(工學(xué)版). 2013(10)
[4]類電磁機(jī)制算法求解模糊流水車間調(diào)度問(wèn)題[J]. 邵揚(yáng),王曉娟. 武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版). 2013(02)
[5]一種基于類電磁機(jī)制算法的模擬電路故障診斷方法[J]. 苗苗. 計(jì)算機(jī)與數(shù)字工程. 2012(09)
[6]基于類電磁機(jī)制算法的配電網(wǎng)重構(gòu)[J]. 李如琦,李芝榮,凌武能,唐林權(quán),王維志. 電力系統(tǒng)保護(hù)與控制. 2012(14)
[7]求解多目標(biāo)作業(yè)車間調(diào)度問(wèn)題的雙種群遺傳算法[J]. 王偉玲,李俊芳,王晶. 計(jì)算機(jī)集成制造系統(tǒng). 2011(04)
本文編號(hào):3067946
本文鏈接:http://www.sikaile.net/kejilunwen/sousuoyinqinglunwen/3067946.html
最近更新
教材專著