Marco Dorigo, Mauro Birattari, and Thomas St ¨ utzle Universit ´ e Libre de Bruxelles, BELGIUM Ant Colony Optimization Artificial Ants as a Computational Intelligence Technique 28 IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE | NOVEMBER 2006 1556-603X/06/$20.00©2006IEEE S warm intelligence is a relative- ly new approach to problem solving that takes inspiration from the social behaviors of insects and of other animals. In particular, ants have inspired a number of methods and techniques among which the most studied and the most successful is the general purpose opti- mization technique known as ant colony optimization. Ant colony optimization (ACO) takes inspiration from the foraging behavior of some ant species. These ants deposit pheromone on the ground in order to mark some favorable path that should be followed by other members of the colony. Ant colony optimization exploits a similar mechanism for solv- ing optimization problems. From the early nineties, when the first ant colony opti- mization algorithm was proposed, ACO attracted the atten- tion of increasing numbers of researchers and many successful applications are now available. Moreover, a substantial corpus of theo- retical results is becoming available that provides useful guidelines to researchers and practitioners in further applications of ACO. The goal of this article is to introduce ant colony opti- mization and to survey its most notable applications. Sec- tion I provides some background information on the foraging behavior of ants. Section II describes ant colony optimization and its main variants. Section III surveys the most notable theoretical results concerning ACO, and Sec- tion IV illustrates some of its most successful applications. Section V highlights some currently active research topics, and Section VI provides an overview of some other algo- rithms that, although not directly related to ACO, are nonetheless inspired by the behavior of ants. Section VII concludes the article. © DIGITAL STOCK & COREL