Riverview on ant colony optimization algorithms

Ant colony algorithm is widely used in recent years as a heuristic algorithm. It provides a new way to solve complicated combinatorial optimization problems. Having been enlightened by the behavior of ant colony's searching for food, positive feedback construction and distributed computing combined with certain heuristics are adopted in the algorithm, which makes it easier to find better solution. This paper introduces a series of ant colony algorithm and its improved algorithm of the basic principle, and discusses the ant colony algorithm application situation. Finally, several problems existing in the research and the development prospect of ACO are reviewed.