摘要：为解决数控加工中复杂轨迹的排序规划问题,提出基于改进遗传算法的多类图元混合加工路径优化方法。针对不同轨迹段图形进行分类编码设计,将适用多类图元混合路径优化的第二类GTSP模型转化为TSP问题,同时在遗传进化过程中采用线性定标和自适应遗传算子等方式进行全局路径排序,最后通过封闭式与非封闭式轨迹段的起点计算与局部寻优求解最短路径。通过扩展应用开源GAlib库进行了测试,试验证明：算法快速收敛,有效解决多类图元混合路径优化问题,可提升数控机床加工效率。

关键词：gtsp模型 遗传算法 多类图元混合轨迹 路径优化 

单位：广东省自动化研究所; 广东省现代控制技术重点实验室广东省现代控制与光机电技术公共实验室; 佛山金皇宇机械实业有限公司