[發明專利]一種雕刻機軌跡的優化方法在審
| 申請號： | 201711056249.4 | 申請日： | 2017-11-01 |
| 公開（公告）號： | CN107644277A | 公開（公告）日： | 2018-01-30 |
| 發明（設計）人： | 陳海濤 | 申請（專利權）人： | 南通歐科數控設備有限公司 |
| 主分類號： | G06Q10/04 | 分類號： | G06Q10/04;G06N3/00 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 226500 江蘇省*** | 國省代碼： | 江蘇;32 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 雕刻 軌跡 優化 方法 | ||
1.一種雕刻機軌跡的優化方法，其特征在于，包括步驟：
(1)將給定加工軌跡轉化成廣義旅行商模型；
(2)采用改進蟻群算法求解對應的廣義旅行商模型，得到最短路徑及其所對應的加工軌跡順序。
2.根據權利要求1所述的用于雕刻機的軌跡優化方法，其特征在于：所述步驟(1)具體包括：
(11)將所有給定加工軌跡的上插補點作為廣義旅行商模型中的“城市”，每條軌跡作為“城市群”進行保存并編號；
(12)計算各個城市之間的距離，并根據各城市之間的距離求取各城市的鄰域；
(13)對當前城市到這些鄰域城市的信息素進行加強。
3.根據權利要求1所述的用于雕刻機的軌跡優化方法，其特征在于：所述步驟(2)具體包括：
(21)初始化改進蟻群算法中的各個參數，包括：螞蟻數目m、傳統蟻的比例p、城市群數Ngroup、循環總次數N、前期階段循環次數為N′、初始時刻各路徑信息素含量τo、信息啟發因子α、期望啟發因子β、信息素強度Q、揮發系數ρ；
(22)初始化蟻群，每只螞蟻k隨機選擇一個城市群，然后在該城市郡中隨機選擇一個城市作為出發點，將該城市加入到螞蟻路徑pathk中，而將螞蟻所在的城市群中的所有城市加入到禁忌表tabuk中；
(23)每只螞蟻根據自身所屬的蟻種與所處的階段，計算所有可達城市的轉移概率，并以輪盤賭法則選擇下一個可達的城市，并將其加入到螞蟻路徑pathk中，而將螞蟻所在的城市群中的所有城市加入到禁忌表tabuk中；
(24)計算每只螞蟻的路徑中的空行程，選擇本次迭代中空行程最短的螞蟻作為最優螞蟻并與歷次迭代中的最優螞蟻作比較，選擇其中最優螞蟻，更新各路徑上的信息素，并進行下一次迭代；
(25)如果迭代次數為N，則結束算法，輸出最優結果，否則重復步驟(23)與步驟(24)。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于南通歐科數控設備有限公司，未經南通歐科數控設備有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201711056249.4/1.html，轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法；其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政；管理
G06Q10-02 .預定，例如用于門票、服務或事件的
G06Q10-04 .預測或優化，例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理，例如組織、規劃、調度或分配時間、人員或機器資源；企業規劃；組織模型
G06Q10-08 .物流，例如倉儲、裝貨、配送或運輸；存貨或庫存管理，例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化，例如電子郵件或群件的計算機輔助管理
