Genetic algorithm based approaches for the quadratic assignment problem

• Main Author: Yuan, Yu.
• Other Authors: Lim, Meng Hiot
• Format: Theses and Dissertations
• Language: English
• Published: 2009
• Subjects: DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems
• Online Access: http://hdl.handle.net/10356/19648
• Institution: Nanyang Technological University

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.