在平面切割環(huán)節(jié)中,如何確定更短切割路徑以減少加工成本、降低設(shè)備損耗和提升切割質(zhì)量是工業(yè)應(yīng)用和學(xué)術(shù)研究的重點。目前國內(nèi)外對平面切割路徑的研究主要集中于封閉圖形,為此,針對在激光刀模行業(yè)中不封閉圖形的問題,提出一種基于禁忌搜索的貪婪算法和貪婪準(zhǔn)則的局部優(yōu)化。首先使用構(gòu)建型的貪婪算法和改進型的禁忌搜索算法相結(jié)合的方式對加工過程中的圖元路徑進行優(yōu)化排序,隨后提出貪婪準(zhǔn)則的局部優(yōu)化系數(shù),削弱貪婪算法的"貪心"思想,解決加工路徑的規(guī)劃和優(yōu)化問題。實驗數(shù)據(jù)表明,禁忌搜索的貪婪算法和局部優(yōu)化在對切割路徑的規(guī)劃和空行程優(yōu)化上有顯著效果,空行程減少50%以上,并且其優(yōu)化性能和圖元數(shù)量成正比,能有效地解決刀模行業(yè)以及其他激光雕刻行業(yè)中圖形不封閉的切割難題。

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

【文章目錄】：
0 引 言
1 DXF文件
2 平面切割路徑優(yōu)化算法
    2.1 提取圖元信息生成加工路徑
    2.2 路徑優(yōu)化
        2.2.1 禁忌搜索貪婪算法
        2.2.2 貪婪準(zhǔn)則局部優(yōu)化
3 實例與驗證
    3.1 貪婪準(zhǔn)則局部優(yōu)化系數(shù)
    3.2 優(yōu)化結(jié)果對比
4 結(jié)束語



本文編號：3820319