一類并行機(jī)實(shí)時(shí)調(diào)度問題的混合遺傳算法研究
發(fā)布時(shí)間:2021-11-14 06:14
研究了目標(biāo)函數(shù)為最小化總加權(quán)完工時(shí)間(makespan)和懲罰的一類并行機(jī)實(shí)時(shí)調(diào)度問題,提出遺傳算法和禁忌搜索相結(jié)合的混合智能算法。通過對(duì)實(shí)際問題的應(yīng)用與大量的實(shí)驗(yàn)仿真,結(jié)果表明,該方法在解的質(zhì)量和算法的運(yùn)行時(shí)間上都取得了較好的結(jié)果。
【文章來源】:工業(yè)控制計(jì)算機(jī). 2019,32(07)
【文章頁數(shù)】:2 頁
【文章目錄】:
1 算法流程
2 算法設(shè)計(jì)
2.1 初始種群的產(chǎn)生
2.2 交叉操作
2.3 變異操作
2.4 禁忌操作
2.5 選擇操作
2.6 終止準(zhǔn)則
3 仿真實(shí)驗(yàn)
4 結(jié)束語
【參考文獻(xiàn)】:
期刊論文
[1]基于關(guān)鍵路徑求解作業(yè)車間調(diào)度問題的收斂性分析[J]. 劉剛,王瑛,張發(fā). 計(jì)算機(jī)集成制造系統(tǒng). 2014(05)
[2]帶換模約束的非等效并行機(jī)作業(yè)族調(diào)度方法[J]. 張剛志,周炳海. 計(jì)算機(jī)集成制造系統(tǒng). 2013(12)
本文編號(hào):3494111
【文章來源】:工業(yè)控制計(jì)算機(jī). 2019,32(07)
【文章頁數(shù)】:2 頁
【文章目錄】:
1 算法流程
2 算法設(shè)計(jì)
2.1 初始種群的產(chǎn)生
2.2 交叉操作
2.3 變異操作
2.4 禁忌操作
2.5 選擇操作
2.6 終止準(zhǔn)則
3 仿真實(shí)驗(yàn)
4 結(jié)束語
【參考文獻(xiàn)】:
期刊論文
[1]基于關(guān)鍵路徑求解作業(yè)車間調(diào)度問題的收斂性分析[J]. 劉剛,王瑛,張發(fā). 計(jì)算機(jī)集成制造系統(tǒng). 2014(05)
[2]帶換模約束的非等效并行機(jī)作業(yè)族調(diào)度方法[J]. 張剛志,周炳海. 計(jì)算機(jī)集成制造系統(tǒng). 2013(12)
本文編號(hào):3494111
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3494111.html
最近更新
教材專著