10.3969/j.issn.1674-2605.2016.03.005
基于改进遗传算法的多类图元混合加工路径优化方法
为解决数控加工中复杂轨迹的排序规划问题,提出基于改进遗传算法的多类图元混合加工路径优化方法。针对不同轨迹段图形进行分类编码设计,将适用多类图元混合路径优化的第二类 GTSP 模型转化为 TSP 问题,同时在遗传进化过程中采用线性定标和自适应遗传算子等方式进行全局路径排序,最后通过封闭式与非封闭式轨迹段的起点计算与局部寻优求解最短路径。通过扩展应用开源 GAlib 库进行了测试,试验证明:算法快速收敛,有效解决多类图元混合路径优化问题,可提升数控机床加工效率。
GTSP模型、遗传算法、多类图元混合轨迹、路径优化
37
TP3;TH1
广东省科技计划项目2013B011302013,2013B091300013,2014B090920004,2015B090901036,2016B090918101;广东省科学院青年科学研究基金qnjj201507。
2016-09-01(万方平台首次上网日期,不代表论文的发表时间)
共7页
22-28