[发明专利]一种雕刻机轨迹的优化方法

权利要求书

1.一种雕刻机轨迹的优化方法，其特征在于，包括步骤：

(1)将给定加工轨迹转化成广义旅行商模型；

(2)采用改进蚁群算法求解对应的广义旅行商模型，得到最短路径及其所对应的加工轨迹顺序。

2.根据权利要求1所述的用于雕刻机的轨迹优化方法，其特征在于：所述步骤(1)具体包括：

(11)将所有给定加工轨迹的上插补点作为广义旅行商模型中的“城市”，每条轨迹作为“城市群”进行保存并编号；

(12)计算各个城市之间的距离，并根据各城市之间的距离求取各城市的邻域；

(13)对当前城市到这些邻域城市的信息素进行加强。

3.根据权利要求1所述的用于雕刻机的轨迹优化方法，其特征在于：所述步骤(2)具体包括：

(21)初始化改进蚁群算法中的各个参数，包括：蚂蚁数目m、传统蚁的比例p、城市群数N_group、循环总次数N、前期阶段循环次数为N′、初始时刻各路径信息素含量τ_o、信息启发因子α、期望启发因子β、信息素强度Q、挥发系数ρ；

(22)初始化蚁群，每只蚂蚁k随机选择一个城市群，然后在该城市郡中随机选择一个城市作为出发点，将该城市加入到蚂蚁路径path_k中，而将蚂蚁所在的城市群中的所有城市加入到禁忌表tabu_k中；

(23)每只蚂蚁根据自身所属的蚁种与所处的阶段，计算所有可达城市的转移概率，并以轮盘赌法则选择下一个可达的城市，并将其加入到蚂蚁路径path_k中，而将蚂蚁所在的城市群中的所有城市加入到禁忌表tabu_k中；

(24)计算每只蚂蚁的路径中的空行程，选择本次迭代中空行程最短的蚂蚁作为最优蚂蚁并与历次迭代中的最优蚂蚁作比较，选择其中最优蚂蚁，更新各路径上的信息素，并进行下一次迭代；

(25)如果迭代次数为N，则结束算法，输出最优结果，否则重复步骤(23)与步骤(24)。