An Improved Ant Colony Algorithm and Its Application on Complex TSP

This paper describes the process of traditional ant colony algorithm,and proposes an existing problem and its solution of traditional ant colony algorithm,taking simple traveling salesman problem as example.The definition of complex traveling salesman problem has been defined.Combining the improved ant colony algorithm,a method to solve the complex traveling salesman problem has been proposed too.The improved ant colony algorithm can be used to solve complex traveling salesman problem,which is indicated by experiments.