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.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Language: | English |
| Published: |
2009
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/19648 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Nanyang Technological University |
| Language: | English |
| id |
sg-ntu-dr.10356-19648 |
|---|---|
| record_format |
dspace |
| spelling |
sg-ntu-dr.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 |
| institution |
Nanyang Technological University |
| building |
NTU Library |
| continent |
Asia |
| country |
Singapore Singapore |
| content_provider |
NTU Library |
| collection |
DR-NTU |
| language |
English |
| topic |
DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems |
| spellingShingle |
DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems Yuan, Yu. Genetic algorithm based approaches for the quadratic assignment problem |
| 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. |
| author2 |
Lim, Meng Hiot |
| author_facet |
Lim, Meng Hiot Yuan, Yu. |
| format |
Theses and Dissertations |
| author |
Yuan, Yu. |
| author_sort |
Yuan, Yu. |
| title |
Genetic algorithm based approaches for the quadratic assignment problem |
| title_short |
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_sort |
genetic algorithm based approaches for the quadratic assignment problem |
| publishDate |
2009 |
| url |
http://hdl.handle.net/10356/19648 |
| _version_ |
1772826919966867456 |