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

Volume

3

fYear

2008

fDate

26-28 Aug. 2008

Firstpage

1

Lastpage

5

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ITSIM.2008.4632037

Filename

4632037