-
题名基于改进遗传算法的多类图元混合加工路径优化方法
被引量：4
- 1
-
-
作者
陈光黎
雷欢
吴亮生
高小征
杨阳
周俊伍
-
机构
广东省自动化研究所
佛山金皇宇机械实业有限公司
-
出处
《自动化与信息工程》
2016年第3期22-28,共7页
-
基金
广东省科技计划项目(2013B011302013,2013B091300013,2014B090920004,2015B090901036,2016B090918101)
广东省科学院青年科学研究基金(qnjj201507)
-
文摘
为解决数控加工中复杂轨迹的排序规划问题,提出基于改进遗传算法的多类图元混合加工路径优化方法。针对不同轨迹段图形进行分类编码设计,将适用多类图元混合路径优化的第二类GTSP模型转化为TSP问题,同时在遗传进化过程中采用线性定标和自适应遗传算子等方式进行全局路径排序,最后通过封闭式与非封闭式轨迹段的起点计算与局部寻优求解最短路径。通过扩展应用开源GAlib库进行了测试,试验证明:算法快速收敛,有效解决多类图元混合路径优化问题,可提升数控机床加工效率。
-
关键词
gtsp模型
遗传算法
多类图元混合轨迹
路径优化
-
Keywords
gtsp model
Genetic Algorithm
Hybrid Trajectory of Multi-Class Graphic Elements
Path Optimization
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名现实旅行商问题
被引量：3
- 2
-
-
作者
苏丽杰
聂义勇
-
机构
中国科学院沈阳自动化研究所
-
出处
《小型微型计算机系统》
CSCD
北大核心
2005年第4期655-657,共3页
-
基金
中科院先进制造基地创新支持项目资助.
-
文摘
提出一个新的旅行商问题,称之为现实旅行商问题(RLTSP).它更接近于现实生活中的旅行商问题,并且介于传统的旅行商问题(TSP)与图形旅行商问题(GTSP)之间.还给出现实旅行商问题的不完全计算机数学模型.
-
关键词
旅行商问题(TSP)
现实旅行商问题(RLTSP)
图形旅行商问题(gtsp)
计算机数学模型
-
Keywords
traveling-salesman problem (TSP)
real-life traveling-salesman problem (RLTSP)
graphical traveling-salesman problem (gtsp)
computer mathematics modeling
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
