Optimization Of Two-Dimensional Dual Beam Scanning System Using Genetic Algorithms

This thesis presents a new approach to optimize the performance of a dual beam optical scanning system in terms of its scanning combinations and speed, using Genetic Algorithm (GA). The problem has been decomposed into two sub problems; task segregation, where the scanning tasks need to be segregate...

Full description

Saved in:

Bibliographic Details
Main Author:	Koh, Johnny Siaw Paw
Format:	Thesis
Language:	English English
Published:	2008
Subjects:	Combinatorial optimization Genetic algorithms
Online Access:	http://psasir.upm.edu.my/id/eprint/5345/1/FK_2008_5a.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.5345
record_format	uketd_dc
spelling	my-upm-ir.53452013-05-27T07:22:09Z Optimization Of Two-Dimensional Dual Beam Scanning System Using Genetic Algorithms 2008 Koh, Johnny Siaw Paw This thesis presents a new approach to optimize the performance of a dual beam optical scanning system in terms of its scanning combinations and speed, using Genetic Algorithm (GA). The problem has been decomposed into two sub problems; task segregation, where the scanning tasks need to be segregated and assigned for each scanner head, and path planning where the best combinatorial paths for each scanner are determined in order to minimize the total motion of scanning time. The knowledge acquired by the process is interpreted and mapped into vectors, which are kept in the database and used by the system to guide its reasoning process. Also, this research involves in developing a machine-learning system and program via genetic algorithm that is capable of performing independent learning capability and optimization for scanning sequence using novel GA operators. The main motivation for this research is to introduce and evaluate an advance new customized GA. Comparison results of different combinatorial operators, and tests with different probability factors are shown. Also, proposed are the new modifications to existing genetic operator called DPPC (Dynamic Pre-Populated Crossover) together with modification of a simple method of representation, called MLR (Multi-Layered Representation). In addition, the performance of the new operators called GA_INSP (GA Inspection Module), DTC (Dynamic Tuning Crossover), and BCS (Bi-Cycle Selection Method) for a better evolutionary approach to the time-based problem has been discussed in the thesis. The simulation results indicate that the algorithm is able to segregate and assign the tasks for each scanning head and also able to find the shortest scanning path for different types of objects coordination. Besides that, the implementation of the new genetic operators helps to converge faster and produce better results. The representation approach has been implemented via a computer program in order to achieve optimized scanning performance. This algorithm has been tested and implemented successfully via a dual beam optical scanning system. Combinatorial optimization Genetic algorithms 2008 Thesis http://psasir.upm.edu.my/id/eprint/5345/ http://psasir.upm.edu.my/id/eprint/5345/1/FK_2008_5a.pdf application/pdf en public phd doctoral Universiti Putra Malaysia Combinatorial optimization Genetic algorithms Faculty of Engineering English
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English English
topic	Combinatorial optimization Genetic algorithms
spellingShingle	Combinatorial optimization Genetic algorithms Koh, Johnny Siaw Paw Optimization Of Two-Dimensional Dual Beam Scanning System Using Genetic Algorithms
description	This thesis presents a new approach to optimize the performance of a dual beam optical scanning system in terms of its scanning combinations and speed, using Genetic Algorithm (GA). The problem has been decomposed into two sub problems; task segregation, where the scanning tasks need to be segregated and assigned for each scanner head, and path planning where the best combinatorial paths for each scanner are determined in order to minimize the total motion of scanning time. The knowledge acquired by the process is interpreted and mapped into vectors, which are kept in the database and used by the system to guide its reasoning process. Also, this research involves in developing a machine-learning system and program via genetic algorithm that is capable of performing independent learning capability and optimization for scanning sequence using novel GA operators. The main motivation for this research is to introduce and evaluate an advance new customized GA. Comparison results of different combinatorial operators, and tests with different probability factors are shown. Also, proposed are the new modifications to existing genetic operator called DPPC (Dynamic Pre-Populated Crossover) together with modification of a simple method of representation, called MLR (Multi-Layered Representation). In addition, the performance of the new operators called GA_INSP (GA Inspection Module), DTC (Dynamic Tuning Crossover), and BCS (Bi-Cycle Selection Method) for a better evolutionary approach to the time-based problem has been discussed in the thesis. The simulation results indicate that the algorithm is able to segregate and assign the tasks for each scanning head and also able to find the shortest scanning path for different types of objects coordination. Besides that, the implementation of the new genetic operators helps to converge faster and produce better results. The representation approach has been implemented via a computer program in order to achieve optimized scanning performance. This algorithm has been tested and implemented successfully via a dual beam optical scanning system.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Koh, Johnny Siaw Paw
author_facet	Koh, Johnny Siaw Paw
author_sort	Koh, Johnny Siaw Paw
title	Optimization Of Two-Dimensional Dual Beam Scanning System Using Genetic Algorithms
title_short	Optimization Of Two-Dimensional Dual Beam Scanning System Using Genetic Algorithms
title_full	Optimization Of Two-Dimensional Dual Beam Scanning System Using Genetic Algorithms
title_fullStr	Optimization Of Two-Dimensional Dual Beam Scanning System Using Genetic Algorithms
title_full_unstemmed	Optimization Of Two-Dimensional Dual Beam Scanning System Using Genetic Algorithms
title_sort	optimization of two-dimensional dual beam scanning system using genetic algorithms
granting_institution	Universiti Putra Malaysia
granting_department	Faculty of Engineering
publishDate	2008
url	http://psasir.upm.edu.my/id/eprint/5345/1/FK_2008_5a.pdf
_version_	1747810404453580800

Optimization Of Two-Dimensional Dual Beam Scanning System Using Genetic Algorithms

Similar Items