基于改进蚁群算法的分形刀轨连接技术

为了解决分形刀轨中存在的大量空行程和跳刀问题，使用部分边界裁剪轮廓对分形路径段进行了连接。首先采用蚁群算法对同一切片层面上的分形路径段进行初步连接，确定整体最短连接路径。然后依据扫描路径规划原则，对连接路径进行有效性判断，消除了不合理连接路径对成形质量的影响。针对基本蚁群算法存在的收敛慢、易陷入局部最优解等缺陷，采用动态调整选择策略和信息素挥发系数对蚁群算法进行了改进。试验结果表明，该方法有效减少了同一切片层面上的空行程和跳刀次数，且改进的蚁群算法具有很好的收敛效果和全局搜索能力。

Fractal Tool Path Connection Technology Based on Improved Ant Colony Algorithm

To solve the problems of numerous empty trips and tool-retraction in fractal tool path, the fractal path segments were connected by border crop profiles. To determine the shortest overall connection path, an ant colony algorithm was applied to initially connect the scattered fractal path segments on the same layer of slice. Afterwards, according to the principles of the path planning, the validity of the connection path was judged, and the bad forming quality that was affected by the unreasonable connection path was removed. Selection strategy and pheromone evaporation coefficient were dynamically adjusted to improve the basic ant colony algorithm, which converged slowly and was easy to get stuck in a local optimal solution. The experimental results demonstrate that the method can effectively reduce empty trips and tool-retraction on the same layer of slice, and the improved ant colony algorithm shows good convergence and global search capabilities.