The ant system applied to the quadratic assignment problem
- 1 January 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 11 (5) , 769-778
- https://doi.org/10.1109/69.806935
Abstract
In recent years, there has been growing interest in algorithms inspired by the observation of natural phenomena to define computational procedures that can solve complex problems. We describe a distributed heuristic algorithm that was inspired by the observation of the behavior of ant colonies, and we propose its use for the quadratic assignment problem. The results obtained in solving several classical instances of the problem are compared with those obtained from other evolutionary heuristics to evaluate the quality of the proposed system.Keywords
This publication has 14 references indexed in Scilit:
- Joining forces in solving large-scale quadratic assignment problems in parallelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A scatter search based approach for the quadratic assignment problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- Algodesk: An experimental comparison of eight evolutionary heuristics applied to the Quadratic Assignment ProblemEuropean Journal of Operational Research, 1995
- Robust taboo search for the quadratic assignment problemParallel Computing, 1991
- Quadratic assignment problemsEuropean Journal of Operational Research, 1984
- Probabilistic behaviour in ants: A strategy of errors?Journal of Theoretical Biology, 1983
- Hospital Layout as a Quadratic Assignment ProblemJournal of the Operational Research Society, 1977
- An Experimental Comparison of Techniques for the Assignment of Facilities to LocationsOperations Research, 1968
- Optimal and Suboptimal Algorithms for the Quadratic Assignment ProblemJournal of the Society for Industrial and Applied Mathematics, 1962