基于改進(jìn)的布谷鳥算法求解流水車間調(diào)度問題
發(fā)布時(shí)間:2021-08-13 11:18
針對(duì)基本的布谷鳥算法在求解流水車間調(diào)度問題時(shí)存在搜索能力差、收斂速度慢的缺點(diǎn),提出了一種高斯擾動(dòng)的布谷鳥搜索算法(GCS)。該算法不僅增加了鳥窩移動(dòng)的活力,還改善了搜索能力差的情況。仿真實(shí)驗(yàn)結(jié)果表明,改進(jìn)的布谷鳥算法在求解流水車間調(diào)度問題上具有良好的優(yōu)化性能,要優(yōu)于基本的布谷鳥算法。
【文章來源】:現(xiàn)代信息科技. 2019,3(13)
【文章頁數(shù)】:3 頁
【文章目錄】:
0 引言
1 FSSP問題的數(shù)學(xué)模型
2 基本布谷鳥算法
3 求解流水車間的GCS算法思想
4 GCS算法具體實(shí)施步驟
5 仿真實(shí)例
6 結(jié)論
【參考文獻(xiàn)】:
期刊論文
[1]基于差分進(jìn)化的布谷鳥搜索算法[J]. 肖輝輝,段艷明. 計(jì)算機(jī)應(yīng)用. 2014(06)
[2]基于螢火蟲算法的零等待流水線調(diào)度優(yōu)化[J]. 李永林,葉春明. 機(jī)械設(shè)計(jì)與研究. 2013(06)
[3]蟻群優(yōu)化結(jié)合變鄰域搜索求解NWFS調(diào)度問題[J]. 屈國強(qiáng),周永良. 計(jì)算機(jī)工程與應(yīng)用. 2012(16)
[4]基于改進(jìn)的禁忌搜索算法求解車間作業(yè)調(diào)度問題[J]. 張建萍,張武貞. 信息技術(shù)與信息化. 2011(03)
[5]多構(gòu)造蟻群優(yōu)化求解置換流水車間調(diào)度問題[J]. 劉延風(fēng),劉三陽. 計(jì)算機(jī)科學(xué). 2010(01)
碩士論文
[1]基于改進(jìn)遺傳算法的車間作業(yè)調(diào)度問題研究[D]. 姚嫣菲.浙江大學(xué) 2011
本文編號(hào):3340332
【文章來源】:現(xiàn)代信息科技. 2019,3(13)
【文章頁數(shù)】:3 頁
【文章目錄】:
0 引言
1 FSSP問題的數(shù)學(xué)模型
2 基本布谷鳥算法
3 求解流水車間的GCS算法思想
4 GCS算法具體實(shí)施步驟
5 仿真實(shí)例
6 結(jié)論
【參考文獻(xiàn)】:
期刊論文
[1]基于差分進(jìn)化的布谷鳥搜索算法[J]. 肖輝輝,段艷明. 計(jì)算機(jī)應(yīng)用. 2014(06)
[2]基于螢火蟲算法的零等待流水線調(diào)度優(yōu)化[J]. 李永林,葉春明. 機(jī)械設(shè)計(jì)與研究. 2013(06)
[3]蟻群優(yōu)化結(jié)合變鄰域搜索求解NWFS調(diào)度問題[J]. 屈國強(qiáng),周永良. 計(jì)算機(jī)工程與應(yīng)用. 2012(16)
[4]基于改進(jìn)的禁忌搜索算法求解車間作業(yè)調(diào)度問題[J]. 張建萍,張武貞. 信息技術(shù)與信息化. 2011(03)
[5]多構(gòu)造蟻群優(yōu)化求解置換流水車間調(diào)度問題[J]. 劉延風(fēng),劉三陽. 計(jì)算機(jī)科學(xué). 2010(01)
碩士論文
[1]基于改進(jìn)遺傳算法的車間作業(yè)調(diào)度問題研究[D]. 姚嫣菲.浙江大學(xué) 2011
本文編號(hào):3340332
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3340332.html
最近更新
教材專著