Title :
Path optimization using Genetic Algorithm in laser scanning system
Author :
Chen, C.P. ; Koh, S.P. ; Aris, I.B. ; Albert, F.Y.C. ; Tiong, S.K.
Author_Institution :
Coll. of Eng., Univ. Tenaga Malaysia, Kajang
Abstract :
Laser marking is superior in quality and flexibility to conventional marking techniques such as ink stamping marking. The beam deflected scanning has been commonly applied in the industries. In this paper, the genetic algorithm (GA) has been proposed to optimize the scanning sequence, thus shortening the required laser scanning path. The GA would base on the real-number representation, namely Real-Coded Genetic Algorithm (RCGA). It employs the Dynamic Variable Length Two Point Crossover (DVL-2PC). The simulation results indicating that the proposed algorithm has good convergent speed and manage to solve the sequencing problem efficiently.
Keywords :
genetic algorithms; optical scanners; dynamic variable length two point crossover; ink stamping marking; laser marking; laser scanning system; path optimization; real-coded genetic algorithm; real-number representation; Adaptation model; Biological cells; Educational institutions; Genetic algorithms; Ink; Labeling; Laser beams; Laser theory; Mirrors; Neodymium;
Conference_Titel :
Information Technology, 2008. ITSim 2008. International Symposium on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-4244-2327-9
Electronic_ISBN :
978-1-4244-2328-6
DOI :
10.1109/ITSIM.2008.4632037
