A combinatorial optimization technique using genetic algorithm :a case study in machine layout problem
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 powe...
| Main Author: | |
|---|---|
| Format: | Final Year Project Report / IMRAD |
| Language: | English English |
| Published: |
Universiti Malaysia Sarawak, UNIMAS
2007
|
| Subjects: | |
| Online Access: | http://ir.unimas.my/id/eprint/6719/ http://ir.unimas.my/id/eprint/6719/1/A%20COMBINATORIAL%20OPTIMIZATION%20TECHNIQUE%20USING%20GENETIC%20ALGORITHM%2C%20A%20CASE%20STUDY%20IN%20MACHINE%20LAYOUT%20PROBLEM%2024%20pgs.pdf http://ir.unimas.my/id/eprint/6719/7/LAU%20SIEW%20YUNG.pdf |
| _version_ | 1848835980108234752 |
|---|---|
| author | Lau, Yung Siew. |
| author_facet | Lau, Yung Siew. |
| author_sort | Lau, Yung Siew. |
| building | UNIMAS Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T06:16:29Z |
| format | Final Year Project Report / IMRAD |
| id | unimas-6719 |
| institution | Universiti Malaysia Sarawak |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-15T06:16:29Z |
| publishDate | 2007 |
| publisher | Universiti Malaysia Sarawak, UNIMAS |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | unimas-67192024-09-23T06:56:11Z http://ir.unimas.my/id/eprint/6719/ A combinatorial optimization technique using genetic algorithm :a case study in machine layout problem Lau, Yung Siew. L Education (General) T Technology (General) 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. Universiti Malaysia Sarawak, UNIMAS 2007 Final Year Project Report / IMRAD NonPeerReviewed text en http://ir.unimas.my/id/eprint/6719/1/A%20COMBINATORIAL%20OPTIMIZATION%20TECHNIQUE%20USING%20GENETIC%20ALGORITHM%2C%20A%20CASE%20STUDY%20IN%20MACHINE%20LAYOUT%20PROBLEM%2024%20pgs.pdf text en http://ir.unimas.my/id/eprint/6719/7/LAU%20SIEW%20YUNG.pdf Lau, Yung Siew. (2007) A combinatorial optimization technique using genetic algorithm :a case study in machine layout problem. [Final Year Project Report / IMRAD] (Unpublished) |
| spellingShingle | L Education (General) T Technology (General) Lau, Yung Siew. A combinatorial optimization technique using genetic algorithm :a case study in machine layout problem |
| title | A combinatorial optimization technique using genetic algorithm :a case study in machine layout problem |
| title_full | A combinatorial optimization technique using genetic algorithm :a case study in machine layout problem |
| title_fullStr | A combinatorial optimization technique using genetic algorithm :a case study in machine layout problem |
| title_full_unstemmed | A combinatorial optimization technique using genetic algorithm :a case study in machine layout problem |
| title_short | A combinatorial optimization technique using genetic algorithm :a case study in machine layout problem |
| title_sort | combinatorial optimization technique using genetic algorithm :a case study in machine layout problem |
| topic | L Education (General) T Technology (General) |
| url | http://ir.unimas.my/id/eprint/6719/ http://ir.unimas.my/id/eprint/6719/1/A%20COMBINATORIAL%20OPTIMIZATION%20TECHNIQUE%20USING%20GENETIC%20ALGORITHM%2C%20A%20CASE%20STUDY%20IN%20MACHINE%20LAYOUT%20PROBLEM%2024%20pgs.pdf http://ir.unimas.my/id/eprint/6719/7/LAU%20SIEW%20YUNG.pdf |