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

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: 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
Depositing User: Karen Kornalius
Date Deposited: 07 May 2015 04:26
Last Modified: 07 May 2015 04:26
URI: http://ir.unimas.my/id/eprint/6719

Actions (For repository members only: login required)

View Item View Item