基于改进遗传算法的多类图元混合加工路径优化方法

• 作者: 吴亮生 周俊伍 杨阳 陈光黎 雷欢 高小征
• 来源期刊: 自动化与信息工程
• 关键词: GTSP模型 遗传算法 多类图元混合轨迹 路径优化
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: * 信息技术 *
• 页码范围: 22-28
• 页数: 7页
• 字数: 5719字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷欢		6	24	3.0	4.0
2	吴亮生		6	22	3.0	4.0
3	杨阳		5	13	2.0	3.0
4	陈光黎		3	15	3.0	3.0
5	高小征		1	3	1.0	1.0