【技术实现步骤摘要】
201610200900
【技术保护点】
一种用于雕刻机的轨迹优化方法，其特征在于，包括步骤：(1)将给定加工轨迹转化成广义旅行商模型；(2)采用改进蚁群算法求解对应的广义旅行商模型，得到最短路径及其所对应的加工轨迹顺序。
【技术特征摘要】
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)。4.根据权利要求3所述的用于雕刻机的轨迹优化方法，其特征在于：步骤(24)中所述更新各路径上的信息素的更新规则为：将最优蚂蚁的路径定义为最优路径，若为最优路径，则对该路径上的信息素进行增强，而其他路径上的信息素则根据挥发因子进行一定程度上的挥发。5.根据权利要求4所述的用于雕刻机的轨迹优化方法，其特征在于：所述信息素的增强或挥发由如下公式确定：τij(t+n)=(1-ρ)·τij(t)+Δτij(t)(i,j)∈Pathminτij(t)other,]]>Δτij(t)=Q/L(i,j)∈Pathmin0other,]]>其中，τij(t+n)表示在t+n时刻在路径(i,j)上的信息素的量，ρ∈[0,1)为挥发系数，1-ρ为信息素的残留系...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。