IEEE - Institute of Electrical and Electronics Engineers, Inc. - Hybrid K-means and Particle Swarm Optimization for symmetric Traveling Salesman Problem

2015 IEEE 10th Conference on Industrial Electronics and Applications (ICIEA)

Author(s): Mud-Armeen Munlin ; Mana Anantathanavit
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 June 2015
Conference Location: Auckland, New Zealand
Conference Date: 15 June 2015
Page(s): 671 - 676
ISBN (Electronic): 978-1-4799-8389-6
ISBN (USB): 978-1-4673-7317-3
DOI: 10.1109/ICIEA.2015.7334194
Regular:

The Traveling Salesman Problem (TSP) is well-known established scheduling problems. We propose a novel method for the TSP using the divide-and-conquer strategy. We employ K-means algorithm to find... View More

Advertisement