• Complex
  • Title
  • Author
  • Keyword
  • Abstract
  • Scholars
Search

Author:

Guan, Qingshu (Guan, Qingshu.) | Hong, Xiaopeng (Hong, Xiaopeng.) | Ke, Wei (Ke, Wei.) | Zhang, Liangfei (Zhang, Liangfei.) | Sun, Guanghui (Sun, Guanghui.) | Gong, Yihong (Gong, Yihong.)

Indexed by:

Abstract:

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 of the node map to be traversed by maintaining the continuity of nodes and the distances between them. In addition, to satisfy the requirements of convex hull, we design an elastic competitive Hebbian learning rule. TOPSOM can solve large-scale TSPs with high precision and high efficiency with limited computational costs. Extensive experimental results on mainstream route planning benchmarks including TSPLIB and National TSP's show that our method consistently outperforms baseline methods, by up to 7.7% in terms of the Percent Deviation of Mean solution to best known solution. © 2021 IEEE.

Keyword:

Computational complexity Computational efficiency Conformal mapping Self organizing maps Topology Traveling salesman problem

Author Community:

  • [ 1 ] [Guan, Qingshu]Xi'an Jiaotong University, School of Software Engineering, China
  • [ 2 ] [Hong, Xiaopeng]School of Cyber Science and Engineering, Xi'an Jiaotong University, China
  • [ 3 ] [Ke, Wei]Xi'an Jiaotong University, School of Software Engineering, China
  • [ 4 ] [Zhang, Liangfei]School of Computer Science, University of St Andrews, United Kingdom
  • [ 5 ] [Sun, Guanghui]Harbin Insititute of Technology, China
  • [ 6 ] [Gong, Yihong]Xi'an Jiaotong University, School of Software Engineering, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 2153-0858

Year: 2021

Page: 7969-7976

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 5

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

FAQ| About| Online/Total:629/204397815
Address:XI'AN JIAOTONG UNIVERSITY LIBRARY(No.28, Xianning West Road, Xi'an, Shaanxi Post Code:710049) Contact Us:029-82667865
Copyright:XI'AN JIAOTONG UNIVERSITY LIBRARY Technical Support:Beijing Aegean Software Co., Ltd.