Ant colony with stochastic local search for the quadratic assignment problem

M Mouhoub, Z Wang - … Tools with Artificial Intelligence (ICTAI'06 …, 2006 - ieeexplore.ieee.org
The existing ant colony optimization (ACO) algorithms for the quadratic assignment problem
(QAP) are often combined with two kinds of stochastic local search (SLS) methods: the 2-opt …

Improving the ant colony optimization algorithm for the quadratic assignment problem

M Mouhoub, Z Wang - 2008 IEEE Congress on Evolutionary …, 2008 - ieeexplore.ieee.org
The quadratic assignment problem (QAP) is a well known important combinatorial problem.
Indeed, many real world applications such as backboard wiring, typewriter keyboard design …

A technique for improving the Max-Min Ant System algorithm

PC See, KY Wong - 2008 International Conference on …, 2008 - ieeexplore.ieee.org
In recent years, various metaheuristic approaches have been created to solve Quadratic
Assignment Problems (QAPs). Among others is the Ant Colony Optimization (ACO) …

A VNS-ANT Algorithm to QAP

H Han, J Ye, Q Lv - Third International Conference on Natural …, 2007 - ieeexplore.ieee.org
Quadratic assignment problem (QAP) is one of the most difficult combinatorial optimization
problems which has been tackled by many metaheuristic algorithms. This paper proposes a …

Simulated annealing ant colony algorithm for qap

J Zhu, T Rui, H Fang, J Zhang… - 2012 8th International …, 2012 - ieeexplore.ieee.org
A simulated annealing ant colony algorithm (ASAC) is presented to tackle the quadratic
assignment problem (QAP). The simulated annealing method is introduced to the ant colony …

Incremental local search in ant colony optimization: Why it fails for the quadratic assignment problem

P Balaprakash, M Birattari, T Stützle… - Ant Colony Optimization …, 2006 - Springer
Ant colony optimization algorithms are currently among the best performing algorithms for
the quadratic assignment problem. These algorithms contain two main search procedures …

[PDF][PDF] An experimental investigation of iterated ants for the quadratic assignment problem

W Wiesemann, T Stützle - 2006 - researchgate.net
Abstract Ant Colony Optimization (ACO) algorithms construct solutions each time starting
from scratch, that is, from an empty solution. Similar to ACO, Iterated Greedy is a constructive …

Cunning ant system for quadratic assignment problem with local search and parallelization

S Tsutsui - Pattern Recognition and Machine Intelligence: Second …, 2007 - Springer
The previously proposed cunning ant system (c AS), a variant of the ACO algorithm, worked
well on the TSP and the results showed that the c AS could be one of the most promising …

Parallel ant colony optimization for the quadratic assignment problems with symmetric multi processing

S Tsutsui - International Conference on Ant Colony Optimization …, 2008 - Springer
Recently symmetric multi processing (SMP) has become available at a reasonable cost. In
this paper, we propose several types of parallel ACO algorithms with SMP for solving the …

Iterated ants: An experimental study for the quadratic assignment problem

W Wiesemann, T Stützle - … Workshop on Ant Colony Optimization and …, 2006 - Springer
Ant colony optimization (ACO) algorithms construct solutions each time starting from scratch,
that is, from an empty solution. Differently from ACO algorithms, iterated greedy, another …