Comparative Study of Inhomogeneous Simulated Annealing Algorithms for Quadratic Assignment Problem

2018 ◽  
Author(s):  
Zuoling Ma ◽  
Lijin Wang ◽  
Song Lin ◽  
Yiwen Zhong
Keyword(s):  
Simulated Annealing ◽  
Comparative Study ◽  
Assignment Problem ◽  
Quadratic Assignment Problem ◽  
Quadratic Assignment ◽  
Annealing Algorithms

AN IMPROVED HYBRID OPTIMIZATION ALGORITHM FOR THE QUADRATIC ASSIGNMENT PROBLEM

2005 ◽  
Vol 9 (2) ◽  
pp. 149-168 ◽  
Author(s):  
A. Misevičius
Keyword(s):  
Simulated Annealing ◽  
Tabu Search ◽  
Optimization Algorithm ◽  
Assignment Problem ◽  
Optimization Problem ◽  
Heuristic Algorithms ◽  
Quadratic Assignment Problem ◽  
Hybrid Optimization ◽  
Quadratic Assignment ◽  
Hybrid Optimization Algorithm

In this paper, we present an improved hybrid optimization algorithm, which was applied to the hard combinatorial optimization problem, the quadratic assignment problem (QAP). This is an extended version of the earlier hybrid heuristic approach proposed by the author. The new algorithm is distinguished for the further exploitation of the idea of hybridization of the well‐known efficient heuristic algorithms, namely, simulated annealing (SA) and tabu search (TS). The important feature of our algorithm is the so‐called “cold restart mechanism”, which is used in order to avoid a possible “stagnation” of the search. This strategy resulted in very good solutions obtained during simulations with a number of the QAP instances (test data). These solutions show that the proposed algorithm outperforms both the “pure” SA/TS algorithms and the earlier author's combined SA and TS algorithm. Key words: hybrid optimization, simulated annealing, tabu search, quadratic assignment problem, simulation.

scholarly journals A hybrid Tabu search-simulated annealing method to solve quadratic assignment problem

2014 ◽  
Vol 3 (3) ◽  
pp. 391-396 ◽  
Author(s):  
Mohamad Amin Kaviani ◽  
Mehdi Abbasi ◽  
Bentolhoda Rahpeyma ◽  
Mohamad Mehdi Yusefi
Keyword(s):  
Simulated Annealing ◽  
Tabu Search ◽  
Assignment Problem ◽  
Quadratic Assignment Problem ◽  
Quadratic Assignment ◽  
Simulated Annealing Method ◽  
Annealing Method

Redinv-SA: la simulated annealing for the quadratic assignment problem

1999 ◽  
Vol 33 (3) ◽  
pp. 249-273 ◽  
Author(s):  
N. M.M. de Abreu ◽  
T. M. Querido ◽  
P. O. Boaventura-Netto
Keyword(s):  
Simulated Annealing ◽  
Assignment Problem ◽  
Quadratic Assignment Problem ◽  
Quadratic Assignment
Sign in / Sign up

Export Citation Format

Share Document