Optimization of Laser Cutting Path Based on Local Search and Genetic Algorithm

李妮妮,陈章位,陈世泽
DOI: https://doi.org/10.3778/j.issn.1002-8331.2010.02.069
2010-01-01
Computer Engineering and Applications Journal
Abstract:To reduce the process time and improve the efficiency of laser cutting,a new combination algorithm of local search method and genetic algorithm for laser cutting path is proposed.Through local search method,the nodes extracted from the contour tool path have been optimized.Then the genetic algorithm has been used to achieve approximate optimal solution.The selection operator of genetic algorithm has been improved to be roulette operator based on relative fitness.The principle and implementation of algorithm is introduced in detail.Through simulation,the algorithm has been proved to have good results compared with tradi-tional genetic algorithm,can significantly shorten the tool path,reduce the process time and improve process efficiency.
What problem does this paper attempt to address?