最小準則遺傳算法求解貼片機貼裝調度問題
發(fā)布時間:2021-11-13 10:39
針對多頭動臂式貼片機貼裝調度優(yōu)化問題,設計了一種編碼方式和對應的遺傳算子。基于最小準則的思想,提出一種最小準則遺傳算法。利用最小準則篩選后代個體,維持了搜索過程中的物種多樣性。通過仿真實驗,驗證了算法的正確性和有效性。對比實驗結果表明,該算法具有較高的求解精度,所得平均路徑長度與混合遺傳算法相比,縮短了15.90%;與混合進化算法相比,縮短了3.85%。
【文章來源】:現(xiàn)代制造工程. 2020,(03)北大核心CSCD
【文章頁數(shù)】:7 頁
【部分圖文】:
第650代最優(yōu)動臂移動軌跡圖
PCB7三種算法的一次搜索過程
5)循環(huán)1)~4)直到所有元器件貼裝完成。設NC為元器件總數(shù);NG為貼裝頭總數(shù);NS為供料槽總數(shù);取貼循環(huán)總數(shù)NR=「NC/NG?,其中「?表示向上取整;nr為第r輪取貼循環(huán)中元器件的數(shù)目。
【參考文獻】:
期刊論文
[1]基于元胞蝙蝠算法的復合式貼片機貼裝調度優(yōu)化[J]. 陸曈曈,余竹瑪,鄭小東. 現(xiàn)代制造工程. 2017(09)
[2]基于分層混合蛙跳的多頭貼片機貼裝調度算法[J]. 臧明相,杜鑫,李斌. 計算機集成制造系統(tǒng). 2013(11)
[3]帶擾動和變異因子的改進禁忌搜索算法求解貼片機貼裝過程優(yōu)化[J]. 陳鐵梅,羅家祥,杜娟,胡躍明. 控制與決策. 2013(03)
[4]基于改進蟻群算法的貼片機貼裝過程優(yōu)化[J]. 王君,羅家祥,胡躍明. 計算機工程. 2011(14)
本文編號:3492870
【文章來源】:現(xiàn)代制造工程. 2020,(03)北大核心CSCD
【文章頁數(shù)】:7 頁
【部分圖文】:
第650代最優(yōu)動臂移動軌跡圖
PCB7三種算法的一次搜索過程
5)循環(huán)1)~4)直到所有元器件貼裝完成。設NC為元器件總數(shù);NG為貼裝頭總數(shù);NS為供料槽總數(shù);取貼循環(huán)總數(shù)NR=「NC/NG?,其中「?表示向上取整;nr為第r輪取貼循環(huán)中元器件的數(shù)目。
【參考文獻】:
期刊論文
[1]基于元胞蝙蝠算法的復合式貼片機貼裝調度優(yōu)化[J]. 陸曈曈,余竹瑪,鄭小東. 現(xiàn)代制造工程. 2017(09)
[2]基于分層混合蛙跳的多頭貼片機貼裝調度算法[J]. 臧明相,杜鑫,李斌. 計算機集成制造系統(tǒng). 2013(11)
[3]帶擾動和變異因子的改進禁忌搜索算法求解貼片機貼裝過程優(yōu)化[J]. 陳鐵梅,羅家祥,杜娟,胡躍明. 控制與決策. 2013(03)
[4]基于改進蟻群算法的貼片機貼裝過程優(yōu)化[J]. 王君,羅家祥,胡躍明. 計算機工程. 2011(14)
本文編號:3492870
本文鏈接:http://sikaile.net/kejilunwen/dianzigongchenglunwen/3492870.html
教材專著