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