The Advanced Ant Colony Algorithm and its Application

Ant Colony Optimization (ACO) is a novel bionic evolutionary algorithm for solving complex combinatorial optimization problems. This research approach lies at initial stage at present, and a new adaptive ant algorithm is proposed for the traditional ant algorithm easily appears precocious and stagnation behavior phenomenon in this paper. And the traditional parameter of pheromone of ant colony algorithm is self-adaptive adjusted. Selecting a number of typical TSP problems to experiment, the results are indicated that the new adaptive ant colony algorithm has a better ability to search the global optimal solution and have better stability and astringency.