The Optimization Algorithm of Cutting Path in Edge-Shared Rectangular Plate

Optimization of cutting path in edge-shared rectangular plate has been employed for reducing displacement distance of cutting tool and increasing work efficiency.A new hybrid algorithm that incorporates the graph theory into the genetic algorithm is presented in this paper.The algorithm is based on genetic algorithm to solve optimum matching problem of vertices with odd degree.The path optimization can be transformed into the matching problem of vertices of odd degree,which will be solved by improving the fitness function of genetic algorithm,and then the optimal path can be obtained through setting up Euler circuit. The experiment results show that new method can not only optimize the cutting path but also improve optimization efficiency.