A parallel adaptive tabu search approach |
| |
Authors: | EG Talbi Z Hafidi J-M Geib |
| |
Affiliation: | LIFL URA-369 CNRS, Université de Lille 1, Bâtiment M3 59655, Villeneuve d'Ascq Cedex, France |
| |
Abstract: | This paper presents a new approach for parallel tabu search based on adaptive parallelism. Adaptive parallelism was used to dynamically adjust the parallelism degree of the application with respect to the system load. Adaptive parallelism demonstrates that high-performance computing using a hundred of heterogeneous workstations combined with massively parallel machines is feasible to solve large optimization problems. The parallel tabu search algorithm includes different tabu list sizes and new intensification/diversification mechanisms. Encouraging results have been obtained in solving the quadratic assignment problem. We have improved the best known solutions for some large real-world problems. |
| |
Keywords: | Tabu search Adaptive parallelism Quadratic assignment problem |
本文献已被 ScienceDirect 等数据库收录! |