Ant Colony Algorithm and Its Application in TSP

TSP problem is a typical NP-complete problem.Ant colony algorithm is one of the methods to solve the problem.By studying the optimization principle of ant colony algorithm,this paper established a mathematical model for TSP,designed an ant colony algorithm program for solving TSP.By some experiment tests,it proved the effectiveness of the algorithm and analyzed the impacts to the algorithm results and efficiency from the ants’number,the travels’number and other factors.