Abstract
Traveling Salesman Problem (TSP) is a kind of typical NP problem and has been extensively researched in combinatorial optimization. For solving it more effectively, candidate set is used in many algorithms in order to limit the selecting range when choosing next city to move, such as in Ant Systems, or to initialize a local optimum solution, such as in Lin-Kernighan Heuristic (LKH) algorithm. A novel simple method for generating candidate set is proposed in this paper and applied into MAX-MIN Ant System (MMAS) for symmetric TSP problem. Experimental results show that it has better performance than other Ant Systems including MMAS. Moreover, this method can be used in other algorithms for symmetric TSP problem. © 2012 Springer-Verlag.
Author supplied keywords
Cite
CITATION STYLE
Deng, M., Zhang, J., Liang, Y., Lin, G., & Liu, W. (2012). A novel simple candidate set method for symmetric TSP and its application in MAX-MIN ant system. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7331 LNCS, pp. 173–181). https://doi.org/10.1007/978-3-642-30976-2_21
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
