Conference Proceeding Article
This paper presents a hybrid metaheuristic for solving the Quadratic Assignment Problem (QAP). The proposed algorithm involves using the Greedy Randomized Adaptive Search Procedure (GRASP) to construct an initial solution, and then using a hybrid Simulated Annealing and Tabu Search (SA-TS) algorithm to further improve the solution. Experimental results show that the hybrid metaheuristic is able to obtain good quality solutions for QAPLIB test problems within reasonable computation time. The proposed algorithm is extended to solve the Generalized Quadratic Assignment Problem (GQAP), with an emphasis on modelling and solving a practical problem, namely an examination timetabling problem. We found that the proposed algorithm is able to perform better than the standard SA algorithm does.
Artificial Intelligence and Robotics | Operations Research, Systems Engineering and Industrial Engineering
Intelligent Systems and Decision Analytics
2014 IEEE International Conference on Automation Science and Engineering (CASE): Frontiers of Intelligent Automation Science and Technology for Better Quality of Life: August 18-22, 2014, Taipei
City or Country
GUNAWAN, Aldy; Ng, Kien Ming; Poh, Kim Leng; and LAU, Hoong Chuin.
Hybrid Metaheuristics for Solving the Quadratic Assignment Problem and the Generalized Quadratic Assignment Problem. (2014). 2014 IEEE International Conference on Automation Science and Engineering (CASE): Frontiers of Intelligent Automation Science and Technology for Better Quality of Life: August 18-22, 2014, Taipei. 119-124. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/2668