双链基因的退火算法用于激光切割路径优化

为了缩短激光切割路径中的空行程，提高加工效率，同时避免在切割过程中损坏设备，本文分析了切割图元及其数学描述，将切割路径优化问题归结为广义旅行商问题，并提出了一种基于切割路径双链基因表示的模拟退火算法，MATLAB仿真结果表明该方法可以有效地解决上述问题。最后将优化路径和计算机辅助制造里自带优化软件规划的路径作比较，证明本方法可明显缩短激光头的空行程长度，并有效避免了打刀现象。