Review on the Improvement and Application of Ant Colony Algorithm

Abstract

The ant colony optimization algorithm is an approximation algorithm and it is also a probabilistic algorithm for finding optimized paths. Many combinatorial optimization problems have been solved by the ant colony optimization algorithm. Firstly, the basic principles of ant colony algorithm are first introduced by this reference. Secondly, it briefs several improvements method of ant colony algorithm and the application in solving practical problems, including the improvement of ant colony algorithm, parameter combination tuning and the application of ant colony algorithm in combination optimization problem. Finally, the problems existing in the ant colony algorithm are summarized and forecasted in this article.