Path optimization using genetic algorithm in laser scanning system

• Main Authors: Chen C.P., Koh S.P., Aris I.B., Albert F.Y.C., Tiong S.K.
• Other Authors: 25824552100
• Format: Conference paper
• Published: 2023
• Subjects: Diesel engines; Genetic algorithms; Information technology; Laser applications; Lasers; Convergent speeds; Cross overs; Dynamic variables; Laser markings; Number representations; Path optimizations; Real-coded genetic algorithms; Scanning paths; Scanning systems; Sequencing problems; Simulation results; Two points; Scanning
• Institution: Universiti Tenaga Nasional

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. � 2008 IEEE.