Lau, Yung Siew. (2007) A combinatorial optimization technique using genetic algorithm :a case study in machine layout problem. [Final Year Project Report] (Unpublished)
|
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: | 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: | 07 May 2015 04:26 |
| URI: | http://ir.unimas.my/id/eprint/6719 |
Actions (For repository members only: login required)
 |
View Item |
