Skip to main content
Article
A Hueristic Learning Algorithm for Traveling Salesman Problems
AMCIS 2000 Proceedings
  • Sim Kim Lau, University of Wollongong
  • L. Y. Shue, University of Wollongong
Publication Date
1-1-2000
Abstract
This paper describes the development of a heuristic learning algorithm to solve traveling salesman problems. The heuristic evaluation function of this algorithm considers both local and global estimated distance information. The heuristic learning mechanism allows the algorithm to update the heuristic estimates of visited states and hence modify the tour configuration along the search process. The search engine of the algorithm incorporates Delaunay Triangulations as part of the search strategy to identify candidate edges during the search process.
Citation Information
Sim Kim Lau and L. Y. Shue. "A Hueristic Learning Algorithm for Traveling Salesman Problems" (2000)
Available at: http://works.bepress.com/slau/24/