中国机械工程 ›› 2016, Vol. 27 ›› Issue (01): 58-65.

• 智能制造 • 上一篇    下一篇

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

吴长友;戴宁;刘浩;程筱胜;李大伟;沈振宏;孙登广   

  1. 南京航空航天大学,南京,210016
  • 出版日期:2016-01-10 发布日期:2016-01-08
  • 基金资助:
    国家高技术研究发展计划(863计划)资助项目(SS2013AA040801);江苏省三维打印装备与制造重点实验室开放课题(BM2013006);江苏省科技支撑项目(BE2014009-3);航空基金资助项目(20151652024) 

Fractal Tool Path Connection Technology Based on Improved Ant Colony Algorithm

Wu Changyou;Dai Ning;Liu Hao;Chen Xiaosheng;Li Dawei;Shen Zhenhong;Sun Dengguang   

  1. Nanjing University of Aeronautics and Astronautics,Nanjing,210016
  • Online:2016-01-10 Published:2016-01-08

摘要:

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

关键词: 分形刀轨, 空行程, 跳刀, 蚁群算法, 路径连接

Abstract:

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.

Key words: fractal tool path, empty trip, tool-retraction, ant colony algorithm, path connection

中图分类号: