An Application of Ant Colony Optimization Algorithm in TSP

Abstract

This paper has made a detailed analysis of the Ant Colony Algorithm and its parameters, integrated the algorithm with the TSP problems and put forward such optimization methods as the node selection by means of piecewise function control, the pheromone updating by means of smooth elitist strategy and the adjacent edge adjustment in the global optimal solution by means of the 2-opt strategy. The mathematical model of ant colony optimization algorithm has been proposed on the basis of the analysis to solve the TSP problems and the results of simulation indicate this algorithm has a quite good performance.