Optimization of Contour Path in Laser Processing Based on Dual Coding Improved Genetic Algorithm

Abstract

In laser processing, optimizing the shortest process time is not equal to optimizing the shortest path, and the spare travel time decided the process time. In this paper, an optimization model for contour path in laser processing is established, in which the minimal spare travel time is taken as objective function, and the improved genetic algorithm is designed to optimize the model. In the optimization of contour path, the processing sequence of loops and starting point in each loop are needed to optimize simultaneously, so the dual integer coding is adopted in the improved genetic algorithm. In the algorithm operational process, the methods of initial solution creating, crossover and mutation that suit with the problem are designed, and the infeasible solutions are avoided. The computing method of fitness value is adjusted, and the improved genetic algorithm takes on some self adapting capability. So the computational efficiency of the method is enhanced.