Ant colonies for the quadratic assignment problem

@article{Gambardella1999AntCF,
  title={Ant colonies for the quadratic assignment problem},
  author={L. Gambardella and {\'E}. Taillard and M. Dorigo},
  journal={Journal of the Operational Research Society},
  year={1999},
  volume={50},
  pages={167-176}
}
  • L. Gambardella, É. Taillard, M. Dorigo
  • Published 1999
  • Computer Science, Economics
  • Journal of the Operational Research Society
  • This paper presents HAS–QAP, a hybrid ant colony system coupled with a local search, applied to the quadratic assignment problem. HAS–QAP uses pheromone trail information to perform modifications on QAP solutions, unlike more traditional ant systems that use pheromone trail information to construct complete solutions. HAS–QAP is analysed and compared with some of the best heuristics available for the QAP: two versions of tabu search, namely, robust and reactive tabu search, hybrid genetic… CONTINUE READING
    695 Citations
    An ant colony algorithm Hybridized with Iterated Local Search for the QAP
    • M. Xia
    • Mathematics
    • 2009 Asia-Pacific Conference on Computational Intelligence and Industrial Applications (PACIIA)
    • 2009
    • 3
    • Highly Influenced
    Hybrid Ant System Algorithm for Solving Quadratic Assignment Problems
    • 3
    • Highly Influenced
    • PDF
    Hybrid Population-Based Algorithms for the Bi-Objective Quadratic Assignment Problem
    • 64
    • PDF
    A Hybrid Ant Colony Algorithm for Quadratic Assignment Problem
    • 5
    • PDF
    Hybrid Ant colony System for solving Quadratic Assignment Formulation of Machine Layout Problems
    • 20
    AN IMPROVED ANT COLONY SYSTEM ALGORITHM FOR THE VEHICLE ROUTING PROBLEM
    • 66
    • PDF
    Hybrid ant colony algorithm for QAP
    Ant colony optimization for the examination scheduling problem
    • 105

    References

    SHOWING 1-10 OF 25 REFERENCES
    Ant colony system: a cooperative learning approach to the traveling salesman problem
    • 7,184
    • PDF
    Ant system: optimization by a colony of cooperating agents
    • 10,413
    • PDF
    Robust taboo search for the quadratic assignment problem
    • 856
    Genetic Hybrids for the Quadratic Assignment Problem
    • 262
    • PDF
    A scatter search based approach for the quadratic assignment problem
    • 115
    • PDF
    An Effective Heuristic Algorithm for the Traveling-Salesman Problem
    • 3,479
    • PDF
    The Reactive Tabu Search
    • 884
    • PDF
    Meta-Heuristics Theory and Applications
    • 369