Article ID: | iaor20062888 |
Country: | Netherlands |
Volume: | 5 |
Issue: | 1 |
Start Page Number: | 111 |
End Page Number: | 137 |
Publication Date: | Apr 2006 |
Journal: | Journal of Mathematical Modelling and Algorithms |
Authors: | Sttzle Thomas, Paquete Lus, Lpez-Ibez Manuel |
Keywords: | quadratic assignment, ant system, tabu search |
We present variants of an ant colony optimization (MO-ACO) algorithm and of an evolutionary algorithm (SPEA2) for tackling multi-objective combinatorial optimization problems, hybridized with an iterative improvement algorithm and the robust tabu search algorithm. The performance of the resulting hybrid stochastic local search (SLS) algorithms is experimentally investigated for the bi-objective quadratic assignment problem (