Genetic algorithm based approaches for the quadratic assignment problem
The quadratic assignment problem (QAP)belongs to the class of NP-hard combinatorial optimization problems. In this thesis, we describe several approaches based on genetic algorithms (GA)for the QAP.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
2009
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/19648 |
| _version_ | 1826120422939164672 |
|---|---|
| author | Yuan, Yu. |
| author2 | Lim, Meng Hiot |
| author_facet | Lim, Meng Hiot Yuan, Yu. |
| author_sort | Yuan, Yu. |
| collection | NTU |
| description | The quadratic assignment problem (QAP)belongs to the class of NP-hard combinatorial optimization problems. In this thesis, we describe several approaches based on genetic algorithms (GA)for the QAP. |
| first_indexed | 2024-10-01T05:16:12Z |
| format | Thesis |
| id | ntu-10356/19648 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T05:16:12Z |
| publishDate | 2009 |
| record_format | dspace |
| spelling | ntu-10356/196482023-07-04T15:22:40Z Genetic algorithm based approaches for the quadratic assignment problem Yuan, Yu. Lim, Meng Hiot School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems The quadratic assignment problem (QAP)belongs to the class of NP-hard combinatorial optimization problems. In this thesis, we describe several approaches based on genetic algorithms (GA)for the QAP. Master of Engineering 2009-12-14T06:19:46Z 2009-12-14T06:19:46Z 1998 1998 Thesis http://hdl.handle.net/10356/19648 en NANYANG TECHNOLOGICAL UNIVERSITY 111 p. application/pdf |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems Yuan, Yu. Genetic algorithm based approaches for the quadratic assignment problem |
| title | Genetic algorithm based approaches for the quadratic assignment problem |
| title_full | Genetic algorithm based approaches for the quadratic assignment problem |
| title_fullStr | Genetic algorithm based approaches for the quadratic assignment problem |
| title_full_unstemmed | Genetic algorithm based approaches for the quadratic assignment problem |
| title_short | Genetic algorithm based approaches for the quadratic assignment problem |
| title_sort | genetic algorithm based approaches for the quadratic assignment problem |
| topic | DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems |
| url | http://hdl.handle.net/10356/19648 |
| work_keys_str_mv | AT yuanyu geneticalgorithmbasedapproachesforthequadraticassignmentproblem |