图像处理和双链基因的退火算法用于激光切割路径的优化

Laser cutting path optimization using image processing and annealing algorithm with double chain gene

为了缩短激光切割路径,提高加工效率,避免在切割过程中出现打刀现象而损坏设备,文章分析了切割图元及其数学描述,提出了一种基于图像处理和切割路径双链基因表示的模拟退火优化算法,并在此基础上设计程序消除打刀现象,MATLAB仿真表明,本算法可以很好地优化切割路径,同时还可以完全避免打刀现象。

To shorten the laser cutting path for improving the processing efficiency,and to avoid damaging the equipment due to cutting collisions,in this paper the cutting element is analyzed,its mathematical description is presented as well,after that it is proposed that a simulated annealing optimization algorithm is applied to seek the near-optimum path,which is based on image processing and the doublechain gene representation of the cutting path,then a program is designed to eliminate the cutting collisions.In the end the simulation by MATLAB shows that this algorithm can optimize the cutting path well,and can also completely avoid the cutting collisions.