Author(s)

Wan Shujia

Corresponding Author

Wan Shujia

Abstract

On the basis of the basic principle and the improved theory, the paper makes a deep study on how to improve the ability of ACA, and then a new improved algorithm is put forward. The new algorithm make ant recognize the optimum path in short time adjusting the pheromone updating rule. Besides, the evaporation factor is instead by the pheromone volatile function, to insure the balance between “exploitation” and “exploration”, avoiding the algorithm into the stagnation. The simulation results of the typical travelling salesman problems (TSP) show that the improved algorithm has better performance.

Keywords

Touring route, rural itinerary in tourism, itinerary optimization, MATLAB