Genetic algorithm based approaches for the quadratic assignment problem

• 主要作者: Yuan, Yu.
• 其他作者: Lim, Meng Hiot
• 格式: Theses and Dissertations
• 語言: English
• 出版: 2009
• 主題: DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems
• 在線閱讀: http://hdl.handle.net/10356/19648
• 機構: 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.