ABSTRACT

Ant colony optimal algorithm (ACO) is a modern intelligent and bionic algorithm, as the behavior of current analog nature ants looking for food, first proposed by Italy scholar M. Dorigo in 1991. In reality the ant colony pass information to each other and to find the shortest path, especially, the algorithm has the characteristics of positive feedback and distributed computing, which can effectively solve many complicated combinatorial optimization problems. ACO is a simulated evolutionary algorithm of simulating to seek food of ants in nature.