針對第二類裝配線平衡問題,提出一種改進的遺傳算法以解決經(jīng)典遺傳算法的早熟問題。在改進的遺傳算法中,提出并引入基因濃度補償策略,以保持選擇及進化過程中種群的多樣性,避免算法過早收斂,提高全局尋優(yōu)能力。同時采取自適應遺傳操作算子,在進化過程中動態(tài)調整交叉和變異算子,以提高算法的局部搜索能力及算法的計算速度。最后通過實例驗證了此改進遺傳算法的可行性,在尋優(yōu)性能以及運算效率上都優(yōu)于經(jīng)典遺傳算法。 

【文章來源】：組合機床與自動化加工技術. 2020,(10)北大核心

【文章頁數(shù)】：5 頁

【文章目錄】：
0 引言
1 問題描述
2 算法設計
    2.1 算法編碼設計
    2.2 初始化種群
    2.3 基于基因濃度補償策略的選擇操作
    2.4 引入自適應算子的交叉和變異操作
        2.4.1 自適應算子
        2.4.2 交叉操作
        2.4.3 變異操作
3 實例驗證
4 結論


【參考文獻】：
期刊論文
[1]預防維護下裝配線平衡的集成優(yōu)化[J]. 蒙凱,唐秋華,張子凱,錢新博,盧辰灝.  武漢科技大學學報. 2019(01)
[2]多重資源約束下的多目標U型裝配線平衡[J]. 張子凱,唐秋華,張利平.  計算機集成制造系統(tǒng). 2017(11)
[3]基于改進輪盤賭策略的交互式演化算法[J]. 魏波,喻飛,徐星,謝承旺.  計算機與數(shù)字工程. 2014(10)

博士論文
[1]基于改進遺傳算法的汽車裝配生產(chǎn)線平衡問題研究[D]. 李險峰.北京科技大學 2017
[2]雙邊裝配線平衡技術的研究[D]. 吳爾飛.上海交通大學 2009

碩士論文
[1]基于改進遺傳算法的混流裝配線多目標平衡研究[D]. 揣博君.東北林業(yè)大學 2018
[2]基于混合粒子群算法的隨機混流裝配線平衡問題研究[D]. 余慶良.西南交通大學 2012
[3]自適應遺傳算法在混流裝配線平衡中的應用研究[D]. 郝金鵬.首都經(jīng)濟貿(mào)易大學 2012



本文編號：3035993