A tabu search algorithm for the quadratic assignment problem

A tabu search algorithm for the quadratic assignment problem

0.00 Avg rating0 Votes
Article ID: iaor20051960
Country: Netherlands
Volume: 30
Issue: 1
Start Page Number: 95
End Page Number: 111
Publication Date: Jan 2005
Journal: Computational Optimization and Applications
Authors:
Keywords: heuristics
Abstract:

Tabu search approach based algorithms are among the widest applied to various combinatorial optimization problems. In this paper, we propose a new version of the tabu search algorithm for the well-known problem, the quadratic assignment problem (QAP). One of the most important features of our tabu search implementation is an efficient use of mutations applied to the best solutions found so far. We tested this approach on a number of instances from the library of the QAP instances – QAPLIB. The results obtained from the experiments show that the proposed algorithm belongs to the most efficient heuristics for the QAP. The high efficiency of this algorithm is also demonstrated by the fact that the new best known solutions were found for several QAP instances.

Reviews

Required fields are marked *. Your email address will not be published.