Kohonen Self-Organizing Map based Route Planning: A Revisit

Qingshu Guan,Xiaopeng Hong,Wei Ke,Liangfei Zhang,Guanghui Sun,Yihong Gong,Qingshu Guan,Xiaopeng Hong,Wei Ke,Liangfei Zhang,Guanghui Sun,Yihong Gong

In this paper, we revisit the long-standing Traveling Salesman Problem (TSP) and focus on the challenging, yet practical route planning problem with limited computational resources. We make contributions to TSP, one of the most famous NP-hard problems by providing a new improved approximate solution, which we term TOpology Preserving Self-Organizing Map (TOPSOM). TOPSOM well preserves the topology...