基于贪婪算法的数控切割路径优化  

作　　者：李耕 

机构地区：[1]湖北工业大学,湖北武汉430000

出　　处：《科学与信息化》2018年第12期84-84,87,共2页Technology and Information

摘　　要：本文首先提出了切割空行路径的概念,并简要介绍了切割路径优化的基本原则和思路。最后通过实例分析,验证了贪婪算法在解决切割路径优化问题中能快速准确地找到最优路径,采用该算法优化后的切割空行路径缩短了12.09%。

关 键 词：数控切割 空行路径 路径优化 贪婪算法 

分 类 号：TG485[金属学及工艺—焊接]