摘要：针对数控自动编程中交互式图形文件存储图元的无序性,提出基于贪心算法和遗传算法的新型多轮廓混合轨迹加工路径优化方法,利用遗传算法对各个轮廓轨迹的前后加工顺序进行优化排序,并融合贪心算法对某种加工顺序中相邻轨迹段之间的空行路径的控制点进行选择,进而计算总空行程和个体的适应度,然后对个体进行评价选择、交叉、变异等遗传操作.该算法不仅简化了遗传算法的编码方式,而且还排除了无效解.经编程仿真及试验测试,结果表明：算法有效地缩短了刀具的空行程、减少了刀具的起落次数、提高了加工效率.

关键词：图形交互式文件 贪心算法 遗传算法 数控雕刻 路径优化 

单位：西安科技大学电气与控制工程学院 西安710054