Path optimization using genetic algorithm in laser scanning system

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings - International Symposium on Information Technology 2008, ITSim
DOIs
Publication statusPublished - 12 Dec 2008
EventInternational Symposium on Information Technology 2008, ITSim - Kuala Lumpur, Malaysia
Duration: 26 Aug 200829 Aug 2008

Publication series

NameProceedings - International Symposium on Information Technology 2008, ITSim
Volume4

Other

OtherInternational Symposium on Information Technology 2008, ITSim
CountryMalaysia
CityKuala Lumpur
Period26/08/0829/08/08

Fingerprint

Genetic algorithms
Scanning
Lasers
Stamping
Ink
Industry

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Information Systems
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Chen, C. P., Koh, J. S. P., Aris, I. B., Albert, F. Y. C., & Tiong, S. K. (2008). Path optimization using genetic algorithm in laser scanning system. In Proceedings - International Symposium on Information Technology 2008, ITSim [4632037] (Proceedings - International Symposium on Information Technology 2008, ITSim; Vol. 4). https://doi.org/10.1109/ITSIM.2008.4632037
Chen, Chai Phing ; Koh, Johnny Siaw Paw ; Aris, I. B. ; Albert, F. Y.C. ; Tiong, Sieh Kiong. / Path optimization using genetic algorithm in laser scanning system. Proceedings - International Symposium on Information Technology 2008, ITSim. 2008. (Proceedings - International Symposium on Information Technology 2008, ITSim).
@inproceedings{042006bc550f463d9872f5f86be13b51,
title = "Path optimization using genetic algorithm in laser scanning system",
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.",
author = "Chen, {Chai Phing} and Koh, {Johnny Siaw Paw} and Aris, {I. B.} and Albert, {F. Y.C.} and Tiong, {Sieh Kiong}",
year = "2008",
month = "12",
day = "12",
doi = "10.1109/ITSIM.2008.4632037",
language = "English",
isbn = "9781424423286",
series = "Proceedings - International Symposium on Information Technology 2008, ITSim",
booktitle = "Proceedings - International Symposium on Information Technology 2008, ITSim",

}

Chen, CP, Koh, JSP, Aris, IB, Albert, FYC & Tiong, SK 2008, Path optimization using genetic algorithm in laser scanning system. in Proceedings - International Symposium on Information Technology 2008, ITSim., 4632037, Proceedings - International Symposium on Information Technology 2008, ITSim, vol. 4, International Symposium on Information Technology 2008, ITSim, Kuala Lumpur, Malaysia, 26/08/08. https://doi.org/10.1109/ITSIM.2008.4632037

Path optimization using genetic algorithm in laser scanning system. / Chen, Chai Phing; Koh, Johnny Siaw Paw; Aris, I. B.; Albert, F. Y.C.; Tiong, Sieh Kiong.

Proceedings - International Symposium on Information Technology 2008, ITSim. 2008. 4632037 (Proceedings - International Symposium on Information Technology 2008, ITSim; Vol. 4).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Path optimization using genetic algorithm in laser scanning system

AU - Chen, Chai Phing

AU - Koh, Johnny Siaw Paw

AU - Aris, I. B.

AU - Albert, F. Y.C.

AU - Tiong, Sieh Kiong

PY - 2008/12/12

Y1 - 2008/12/12

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=57349152411&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=57349152411&partnerID=8YFLogxK

U2 - 10.1109/ITSIM.2008.4632037

DO - 10.1109/ITSIM.2008.4632037

M3 - Conference contribution

SN - 9781424423286

T3 - Proceedings - International Symposium on Information Technology 2008, ITSim

BT - Proceedings - International Symposium on Information Technology 2008, ITSim

ER -

Chen CP, Koh JSP, Aris IB, Albert FYC, Tiong SK. Path optimization using genetic algorithm in laser scanning system. In Proceedings - International Symposium on Information Technology 2008, ITSim. 2008. 4632037. (Proceedings - International Symposium on Information Technology 2008, ITSim). https://doi.org/10.1109/ITSIM.2008.4632037