A combinatorial optimization technique using genetic algorithm :a case study in machine layout problem

Lau, Yung Siew. (2007) A combinatorial optimization technique using genetic algorithm :a case study in machine layout problem. [Final Year Project Report] (Unpublished)

[img]
Preview
 PDF
A COMBINATORIAL OPTIMIZATION TECHNIQUE USING GENETIC ALGORITHM, A CASE STUDY IN MACHINE LAYOUT PROBLEM 24 pgs.pdf
Download (244kB) | Preview
[img] PDF (Please get the password by email to repository@unimas.my , or call ext: 082-583914/3973/3933)
LAU SIEW YUNG.pdf
Restricted to Registered users only
Download (27MB)

Abstract

Solving Combinatorial Optimization Problem is significant a s it abounds in our daily lives. However, it is impractical to solve combinatorial optimization problems by exploring all the possible solutions due to combinatorial explosion. Genetic Algorithms (GAs) are a powerful stochastic search in solving optimization problems. However, conventional GAs with binary representation approach cannot be used in solving these kinds of problems. In this study, different crossover and mutation techniques a re adapted in GAs so that it suits to combinatorial optimization. In empirical tests, the combinatorial optimization techniques using GAs are able to approximating optimization, which had been justified theoretically in a simple Machine Layout Problem (MLP). Several complex cases of MLP also had been demonstrated and the results of different input parameters are compared.

Item Type: Final Year Project Report
Additional Information: Project report (B.Sc.) -- Universiti Malaysia Sarawak, 2007.
Uncontrolled Keywords: Algorithms, Algorithms--Study and teaching, 2007, undergraduate, UNIMAS, university, universiti, Borneo, Malaysia, Sarawak, Kuching, Samarahan, IPTA, education, research, Universiti Malaysia Sarawak
Subjects: L Education > L Education (General)
T Technology > T Technology (General)
Divisions: Academic Faculties, Institutes and Centres > Faculty of Cognitive Sciences and Human Development
Faculties, Institutes, Centres > Faculty of Cognitive Sciences and Human Development
Academic Faculties, Institutes and Centres > Faculty of Cognitive Sciences and Human Development
Depositing User: Karen Kornalius
Date Deposited: 07 May 2015 04:26
Last Modified: 23 Sep 2024 06:56
URI: http://ir.unimas.my/id/eprint/6719

Actions (For repository members only: login required)

View Item View Item
UNIMAS Institutional Repository is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.