Performance Analysis of ACO on the Quadratic Assignment Problem - Xia, Xiaoyun; Zhou, Yuren (Chinese Journal of Electronics, 2018)
Keywords: ACO; Algorithms analysis; ant colony optimisation; ant colony optimization; Ant colony optimization (ACO); approximation algorithm; Approximation algorithms; approximation theory; computational complexity; Local search; max‐min ant algorithm; NP‐hard combinatorial optimization problem; quadratic assignment problem; Quadratic assignment problem (QAP); Runtime analysis; search problems; two‐exchange local search algorithm; Algorithms analysis; approximation theory; Local search; Runtime analysis; two-exchange local search algorithm; max-min ant algorithm; Quadratic assignment problem (QAP); NP-hard combinatorial optimization problem; ACO; quadratic assignment problem; ant colony optimization; approximation algorithm; Approximation algorithms; ant colony optimisation; Ant colony optimization (ACO); search problems; computational complexity