基于灾变遗传算法的数控冲床加工路径的优化

摘要

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问题.然后采用效率较高的遗传算法对TSP问题进行求解,论述了遗传算法的具体实现.接下来为了解决遗传算法的容易陷入局部最优解的问题,加入了灾变算子来杀死当前的优质个体,使远离当前最优解的个体有充分的进化空间,从而使其跳出局部最优而更接近全局最优.最后对遗传算法和加入遗传算子的灾变遗传算法进行了比较分析,得出了灾变遗传算法在数控加工领域的更有优势的结论.