EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Solving multiple travelling salesman problem through deep convolutional neural network

Zhengxuan Ling, Yueling Zhou, Yu Zhang

IET Cyber-Systems and Robotics · 2023-03 · 5 (1)

DOI: 10.1049/csy2.12084 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IET Cyber-Systems and Robotics, online erschienen am 22.03.2023. Verfasst von Zhengxuan Ling und 2 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The multiple travelling salesman problem (mTSP) is a classical optimisation problem that is widely applied in various fields. Although the mTSP was solved using both classical algorithms and artificial neural networks, reiteration is inevitable for these methods when presented with new samples. To meet the online and high‐speed logistics requirements deploying new information technology, the iterative algorithm may not be reliable and timely. In this study, a deep convolutional neural network (DCNN)‐based solution method for mTSP is proposed, which can establish the mapping between the parameters and the optimal solutions directly and avoid the use of iterations. To facilitate the DCNN in establishing a mapping, an image representation that can transfer the mTSP from an optimisation problem into a computer vision problem is presented. While maintaining the excellent quality of the results, the efficiency of the solution achieved by the proposed method is much higher than that of the traditional optimisation method after training. Meanwhile, the method can be applied to solve the mTSP under different constraints after transfer learning.

Zitieren

APA

Ling, Z., Zhou, Y., & Zhang, Y. (2023). Solving multiple travelling salesman problem through deep convolutional neural network. IET Cyber-Systems and Robotics, 5(1). https://doi.org/10.1049/csy2.12084

Vancouver

Ling Z, Zhou Y, Zhang Y. Solving multiple travelling salesman problem through deep convolutional neural network. IET Cyber-Systems and Robotics. 2023;5(1). doi:10.1049/csy2.12084

BibTeX
@article{Ling2023,
  author = {Ling, Zhengxuan and Zhou, Yueling and Zhang, Yu},
  title = {Solving multiple travelling salesman problem through deep convolutional neural network},
  journal = {IET Cyber-Systems and Robotics},
  year = {2023},
  volume = {5},
  number = {1},
  doi = {10.1049/csy2.12084}
}
Kostenlos starten →