Research on an Extended TSP Based-on Ant Colony Algorithm
ZHAO Xue-feng (College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,China)
Traval Salesman Problem(TSP) is a kind of NP-hard combinatorial optimization problem, it has some extended form.In this paper an improved ant colony algorithm is presented for the extended TSP model.The algorithm offered combines the guidance mechanism of superior antibodies. Numerical instance indicates satisfactory results.
【CateGory Index】： O221