Research on Improved Ant Colony Algorithm for TSP Problem

A bionic optimization algorithm called ant colony optimization was introduced in this chapter. Based on the basic ant colony algorithm, this paper improves ant colony algorithms as follows: (1) increase the local pheromone updating link and change the original algorithm in the state transition principle; (2) select the next city by pseudo-random proportional rule instead of selection directly by probability. The simulation experiments show that the improved algorithm is better than the traditional one.