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

Koh, Johnny Siaw Paw (2008) Optimization Of Two-Dimensional Dual Beam Scanning System Using Genetic Algorithms. PhD thesis, Universiti Putra Malaysia.

[img] PDF
414Kb

Abstract

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.

Item Type:Thesis (PhD)
Subject:Combinatorial optimization
Subject:Genetic algorithms
Chairman Supervisor:Associate Professor Ishak bin Aris, PhD
Call Number:FK 2008 5
Faculty or Institute:Faculty of Engineering
ID Code:5345
Deposited By: Nurul Hayatie Hashim
Deposited On:08 Apr 2010 07:23
Last Modified:27 May 2013 07:22

Repository Staff Only: item control page

Document Download Statistics

This item has been downloaded for since 08 Apr 2010 07:23.

View statistics for "Optimization Of Two-Dimensional Dual Beam Scanning System Using Genetic Algorithms "


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.