Improved constructive multistart strategies for the quadratic assignment problem using adaptive memory

Improved constructive multistart strategies for the quadratic assignment problem using adaptive memory

0.00 Avg rating0 Votes
Article ID: iaor20003014
Country: United States
Volume: 11
Issue: 2
Start Page Number: 198
End Page Number: 204
Publication Date: Mar 1999
Journal: INFORMS Journal On Computing
Authors: ,
Keywords: adaptive processes
Abstract:

Multistart constructive approaches operate by applying a local search procedure to start from different initial solutions produced by a repeated (variable) constructive process. The classical Random Restart procedure and the more recent GRASP procedure are prominent examples of such approaches. Adaptive memory strategies that are the heart of tabu search methods give a foundation for alternative, enhanced, multistart approaches. We demonstrate this by showing that a simple implementation of adaptive memory search principles, even when restricted to the constructive phases, can provide more effective multistart methods. Computational experiments for the quadratic assignment problem disclose that these methods improve significantly over previous multistart methods that do not incorporate such memory based strategies.

Reviews

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