Objective Function Design in Real-Number-Coding Genetic Algorithm for Laser-Cutting Tool-Path Minimization

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 234)


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.


Path minimization Genetic algorithm Tool-path 


  1. 1.
    Tate D, Smith A (1995) Unequal-area facility layout by genetic search. IE Trans 27:465–472CrossRefGoogle Scholar
  2. 2.
    Lim A, Chew H-K (1997) Joining of compacted cells using genetic algorithm. Electron Lett 33(23):1944–1945CrossRefGoogle Scholar
  3. 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. 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. 5.
    Goldberg D (1989) Genetic algorithm in search, optimization and machine learning. Addison-Wesley, ReadingGoogle Scholar
  6. 6.
    Ackley D (1987) A connectionist machine for genetic hill-climbing. Kluwer Academic Publishers, BostonCrossRefGoogle Scholar
  7. 7.
    Michalewicz Z (1994) Genetic algorithm + data structure = evolution programs, 2nd edn. Springer, New YorkGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Department of Mechatronics EngineeringNational Changhua University of EducationChanghuaTaiwan

Personalised recommendations