Ant Colony Algorithm And Its Application

This paper mainly discusses the improvement of basic ant colony algorithm (ACA) and its application. The first chapter introduces the idea origins of the ACA and its development, and presents a summary of the main work done. The second chapter provides detailed descriptions of the basic ACA principle and the model establishment, discusses the three basic parameters of ACA, and detailed implementation process is also presented in this chapter. The third chapter discusses the improvement strategies of basic ACA and its application. In this part provides an improved ACA based on the self-adaptation adjusting pheromone and its application of the traveling salesman problem (TSP), and a points exchanged ACA and its applications of the symmetric traveling salesman problem (STSP) and asymmetric traveling salesman problem (ATSP) are also presented in this chapter .Finally presents an iterative algorithm for ATSP, and the bibliographic [29] is completed.