By Topic

High performing stochastic local search algorithms for the QAP and their performance in dependence to the instance structure and size

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Mohamed Saifullah Hussin ; Université Libre de Bruxelles, IRIDIA, CP 194/6, Brussels, Belgium ; Thomas Stutzle

The Quadratic Assignment Problem (QAP) is a prominent NP-hard combinatorial optimization problem that arises in many real world applications. Solving the QAP to optimality is a very challenging task, and due to this, the QAP is mostly tackled by Stochastic Local Search (SLS) algorithms. Different SLS algorithms, however, achieve different levels of performance when tackling instances of different type, structure, or size. This holds true also for the QAP, where to date, no single SLS algorithm can be said to be the “best” approach for solving the QAP. Here we study the relationship between the relative performance of SLS algorithms for solving a class of real-life like Quadratic Assignment Problem instances and instance size. Experimental results show that population-based metaheuristic algorithms perform very well for solving this class of instances, compared to single point search approaches, and that their relative performance is relatively stable.

Published in:

Hybrid Intelligent Systems (HIS), 2011 11th International Conference on

Date of Conference:

5-8 Dec. 2011