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