Objective Function Design in Real-Number-Coding Genetic Algorithm for Laser-Cutting Tool-Path Minimization
Laser-cutting path arrangements are constrained multimodal optimization problems. In solving these continuous-path control problems, one can improve the time efficiency and power consumption of laser-cutting process. This chapter presents a simplified objective function design methodology for real-number-coding genetic algorithm. In the cutting route determination stage, all the cutting starting and ending points are placed in a plane at the same place to facilitate the completion of routing. These objective functions can be used for path finding in practical laser-cutting assignments.
KeywordsPath minimization Genetic algorithm Tool-path
- 3.Wang, K (1998) The development of real coding genetic algorithms and their applications. A paper in partial fulfillment of the requirements for the Degree of Master of Science, University of New York, Buffalo, 21 Dec 1998Google Scholar
- 4.Dewil R, Vansteenwegen P, Cattrysse D (2012) Heuristics for laser-cutting tool-path generation. In: Applied mathematical optimization and modeling, Paderborn, 28–30 Mar 2012, pp 210–216Google Scholar
- 5.Goldberg D (1989) Genetic algorithm in search, optimization and machine learning. Addison-Wesley, ReadingGoogle Scholar
- 7.Michalewicz Z (1994) Genetic algorithm + data structure = evolution programs, 2nd edn. Springer, New YorkGoogle Scholar