A hybrid ant colony algorithm for solving a travelling salesman problem

A hybrid ant colony algorithm for solving a travelling salesman problem

0.00 Avg rating0 Votes
Article ID: iaor20041844
Country: China
Volume: 19
Issue: 4
Start Page Number: 35
End Page Number: 39
Publication Date: Oct 2002
Journal: Chinese Journal of Engineering Mathematics
Authors: ,
Keywords: ant system
Abstract:

A hybrid ant colony algorithm for solving TSP (the travelling salesman problem) is presented. A TSP numerical test, named ant532, which is taken from the library of TSPLIB in the United States, is discussed. The test result indicates that the efficiency and numerical performance of the original ant colony algorithm could be improved by the hybrid strategy.

Reviews

Required fields are marked *. Your email address will not be published.