Research on an extended traveling salesman problem based on ant colony algorithm

Research on an extended traveling salesman problem based on ant colony algorithm

0.00 Avg rating0 Votes
Article ID: iaor20043364
Country: China
Volume: 21
Issue: 1
Start Page Number: 17
End Page Number: 21
Publication Date: Jan 2003
Journal: Systems Engineering
Authors:
Keywords: ant system
Abstract:

The Traveling Salesman Problem (TSP) is an NP-hard combinatorial optimization problem. In this paper an improved ant colony algorithm is presented for the extended TSP model. Numerical instance indicates satisfactory results.

Reviews

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