Author(s)

Lirui Yang, Mingxin Liu

Corresponding Author

Lirui Yang

Abstract

Ant colony algorithm is a method of solving the combinational optimization problems and it finds the optimal solution by simulating the process of ants searching food. This paper will discuss the basic principles of ant colony algorithm and its advantages and disadvantages. Based on the disadvantages of ant colony algorithm, namely, it comes to local optimal solution easily, this paper proposes update rule for new pheromone, which effectively improve the efficiency of algorithm. This paper also discusses the fields that the ant colony algorithm can be applied to and the benefits of the improved algorithm.

Keywords

Ant colony algorithm, Optimization algorithm