Path optimization using genetic algorithm in laser scanning system

• Main Authors: Chen, Chai Phing, Koh, Johnny Siaw Paw, Aris, Ishak, Fong, Albert Yu Chooi, Tiong, Sieh Kiong
• Format: Conference or Workshop Item
• Language: English
• Published: IEEE 2008
• Online Access: http://psasir.upm.edu.my/id/eprint/69252/1/Path%20optimization%20using%20genetic%20algorithm%20in%20laser%20scanning%20system.pdf; http://psasir.upm.edu.my/id/eprint/69252/
• Institution: Universiti Putra Malaysia

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.