The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - September/October (1999 vol.11)
pp: 769-778
ABSTRACT
<p><b>Abstract</b>—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. In this article, 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.</p>
INDEX TERMS
Heuristic algorithms, distributed algorithms, ant system, evolutionary computation, quadratic assignment problem, combinatorial optimization, knowledge pooling.
CITATION
Vittorio Maniezzo, Alberto Colorni, "The Ant System Applied to the Quadratic Assignment Problem", IEEE Transactions on Knowledge & Data Engineering, vol.11, no. 5, pp. 769-778, September/October 1999, doi:10.1109/69.806935
112 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool