為提高孔群模具的加工效率,提出了一種最近鄰、遺傳算法和禁忌搜索相融合的改進遺傳算法。采用最近鄰算法選取一系列好的初始種群,同時將禁忌搜索中"禁忌"的思想引入到遺傳算法中,并在進化過程中隨機引入部分新個體,進行迭代搜索。根據(jù)孔群加工特點建立了類似旅行商問題的數(shù)學(xué)模型,并用改進算法求解最短加工路徑,在分布復(fù)雜的孔類模具上進行數(shù)值實驗。輪胎實例應(yīng)用結(jié)果表明,改進算法優(yōu)化后路徑長度比CAM系統(tǒng)算法優(yōu)化后路徑長度縮短5.31%,比X向路徑法縮短77.88%,比Y向路徑法縮短77.63%,比最近鄰算法縮短4.52%;當實驗參數(shù)相同時,改進算法路徑長度比遺傳算法縮短14.65%,且運行時間平均縮短了63.60%。改進算法的路徑長度明顯縮短,有效提高了孔群的數(shù)控加工效率。其通用性較好,在提升數(shù)控系統(tǒng)孔群加工效率方面具有參考價值。 

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

【文章目錄】：
1 孔群加工路徑模型
2 改進遺傳算法在孔群加工路徑中的應(yīng)用
    2.1 編碼方式
    2.2 適應(yīng)度函數(shù)的選擇
    2.3 種群選擇策略
        1) 交叉
        2) 變異
    2.4 改進遺傳算法流程
3 輪胎實例應(yīng)用
    3.1 遺傳算法與改進算法對比實驗
    3.2 其他優(yōu)化算法對比實驗
    3.3 實驗結(jié)果及數(shù)據(jù)分析
4 其他模具實例應(yīng)用
5 結(jié) 語


【參考文獻】：
期刊論文
[1]基于改進遺傳算法的孔群數(shù)控加工路徑優(yōu)化[J]. 龔玉玲,武美萍,徐曉棟,龔非.  組合機床與自動化加工技術(shù). 2017(11)
[2]蟻群算法優(yōu)化和路徑規(guī)劃問題的應(yīng)用研究[J]. 潘曉萌,李冰.  科技通報. 2016(06)
[3]覆蓋件模具數(shù)控加工方法的研究[J]. 段振云,孔令斌,趙文輝,王寧.  組合機床與自動化加工技術(shù). 2015(04)
[4]一種改進遺傳算法在孔群加工路徑中的優(yōu)化[J]. 肖軍民.  組合機床與自動化加工技術(shù). 2015(02)
[5]基于遺傳蟻群混合算法的孔群加工路徑優(yōu)化[J]. 王春香,郭曉妮.  機床與液壓. 2011(21)
[6]基于TSP和GA孔群加工路徑優(yōu)化問題的研究[J]. 周正武,丁同梅.  組合機床與自動化加工技術(shù). 2007(07)
[7]基于免疫記憶的人工免疫算法模型及其應(yīng)用[J]. 王磊,肖人彬.  模式識別與人工智能. 2002(04)

碩士論文
[1]旅行商問題的兩種智能算法[D]. 文永軍.西安電子科技大學(xué) 2010
[2]基于STEP-NC的信息提取系統(tǒng)的研究與實現(xiàn)[D]. 盛濱.廈門大學(xué) 2008



本文編號：3666337