International Journal on Advanced Science, Engineering and Information Technology, Vol. 1 (2011) No. 1, pages: 36-41, Proceeding of the International Conference on Advanced Science, Engineering and Information Technology (ICASEIT 2011), Bangi, Malaysia, 14-15 January 2011, DOI:10.18517/ijaseit.1.1.10

Solving the Quadratic Assignment Problem by a Hybrid Algorithm

Aldy Gunawan, Kien Ming Ng, Kim Leng Poh

Abstract

This paper presents a hybrid algorithm to solve the Quadratic Assignment Problem (QAP). The proposed algorithm involves using the Greedy Randomized Adaptive Search Procedure (GRASP) to obtain an initial solution, and then using a combined Simulated Annealing (SA) and Tabu Search (TS) algorithm to improve the solution. Experimental results  indicate that the hybrid algorithm is able to obtain good quality solutions for QAPLIB test problems within reasonable computation time.

Keywords:

Quadratic Assignment Problem; Hybrid Algorithm; GRASP; Simulated Annealing; Tabu Search

Viewed: 571 times (since Sept 4, 2017)

cite this paper     download