Ant Colony Optimization -- Artificial Ants as a Computational Intelligence Technique

Abstract

Swarm intelligence is a relatively 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 optimization 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 solving optimization problems. From the early nineties, when the first ant colony optimization algorithm was proposed, ACO attracted the attention of increasing numbers of researchers and many successful applications are now available. Moreover, a substantial corpus of theoretical 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 optimization and to survey its most notable applications. Section 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 Section 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 algorithms that, although not directly related to ACO, are nonetheless inspired by the behavior of ants. Section VII concludes the article.