计算机与数字工程2012，Vol.40Issue(3)：9-10,13,3.
基于灾变遗传算法的数控冲床加工路径的优化
Optimization of CNC Punch Press Work Path Based on Catastrophic Genetic Algorithm
摘要
Abstract
Based on the project of editing and monitoring system of CNC punch press, the work path optimizing problem of CNC punch press is discussed here. Firstly, an analysis of the basic principles of the route optimization was given, and abstract it for the TSP problem. Then using high efficient genetic algorithm for solving the TSP problem and discuss the realization of the genetic algorithm. Next, in order to solve the problem that the genetic algorithm is easy to fall into local optimal solution, adding the catastrophic operator to kill the current of high-quality individual, catastrophic operator makes the individual that far from the optimal solution have sufficient space to evolve and makes the solution more close to the global optimal solution. To carry on the comparative analysis of the the genetic algorithm and the catastrophic genetic algorithm. The paper have come to the conclusion that the catastrophic genetic algorithm has more advantages in NC machining field.关键词
数控冲床/路径优化/旅行商问题(TSP)/遗传算法/灾变Key words
CNC punch press/ path optimization/ TSP/ genetic algorithm/ catastrophe分类
信息技术与安全科学引用本文复制引用
陆煊,贺军,朱明富,刘思,高健..基于灾变遗传算法的数控冲床加工路径的优化[J].计算机与数字工程,2012,40(3):9-10,13,3.
