We use a dynamic and adaptive ant algorithm to solve the quadratic assignment problem (QAP), and presented a 3-opt algorithm to the problem for the local optimization of the solution. The results from the experiments on different QAP instances show that this algorithm is able to find good solutions quickly. Especially, the algorithm is able to solve the large QAP instance preferably, but the ancient algorithm is only able to solve the small QAP instances.
|Journal||Journal of Jilin University (Science Edition)|
|Publication status||Published - 2005|
Lv, C., Yu, Z., Zhou, C., Wang, K., & Pang, W. (2005). A Dynamic and Adaptive Ant Algorithm Applied to Quadratic Assignment Problems. Journal of Jilin University (Science Edition), 43(4), 477-480. http://en.cnki.com.cn/Article_en/CJFDTOTAL-JLDX200504017.htm