ABSTRACT

In 1991, the ant colony optimization (ACO) algorithm presented by Dorigo M et al, and later extended by several studies. The algorithm is essentially a new type of global random search algorithm, which easy to combined with other methods and applied to distributed computer system. Currently, it has become a hot spot in artificial intelligence field.The research has penetrated into many applications from the initial onedimensional algorithm to solve the static optimization problem to solve multi-dimensional development of dynamic combinatorial optimization problems. The research has attracted many scholars to the various studies because of excellent performance and great development potential.