The neural network methods for solving Traveling Salesman Problem

Y Shi, Y Zhang - Procedia Computer Science, 2022 - Elsevier
Abstract Traveling Salesman Problem (TSP) is a main attention issue at present. Neural
network can be used to solve combinatorial optimization problems. In recent years, there …

Industrial Internet of Things Intelligence Empowering Smart Manufacturing: A Literature Review

Y Hu, Q Jia, Y Yao, Y Lee, M Lee… - IEEE Internet of …, 2024 - ieeexplore.ieee.org
The fiercely competitive business environment and increasingly personalized customization
needs are driving the digital transformation and upgrading of the manufacturing industry …

Solve routing problems with a residual edge-graph attention neural network

K Lei, P Guo, Y Wang, X Wu, W Zhao - Neurocomputing, 2022 - Elsevier
For NP-hard combinatorial optimization problems, it is usually challenging to find high-
quality solutions in polynomial time. Designing either an exact algorithm or an approximate …

A novel fractional-order memristive Hopfield neural network for traveling salesman problem and its FPGA implementation

X Li, X Yang, X Ju - Neural Networks, 2024 - Elsevier
This paper proposes a novel fractional-order memristive Hopfield neural network (HNN) to
address traveling salesman problem (TSP). Fractional-order memristive HNN can efficiently …

Integrating driver behavior into last-mile delivery routing: Combining machine learning and optimization in a hybrid decision support framework

P Dieter, M Caron, G Schryen - European Journal of Operational Research, 2023 - Elsevier
The overall quality of last-mile delivery in terms of operational costs and customer
satisfaction is primarily affected by traditional logistics planning and the consideration and …

D-PFA: A Discrete Metaheuristic Method for Solving Traveling Salesman Problem Using Pathfinder Algorithm

P Pirozmand, AAR Hosseinabadi, MJ Chari… - IEEE …, 2023 - ieeexplore.ieee.org
The Traveling Salesman Problem (TSP) which is a theoretical computer science and
operations research problem, has several applications even in its purest formulation, such …

[HTML][HTML] Joint approach for vehicle routing problems based on genetic algorithm and graph convolutional network

D Qi, Y Zhao, Z Wang, W Wang, L Pi, L Li - Mathematics, 2024 - mdpi.com
The logistics demands of industries represented by e-commerce have experienced
explosive growth in recent years. Vehicle path-planning plays a crucial role in optimization …

[HTML][HTML] The AddACO: A bio-inspired modified version of the ant colony optimization algorithm to solve travel salesman problems

M Scianna - Mathematics and Computers in Simulation, 2024 - Elsevier
Abstract The Travel Salesman Problem (TSP) consists in finding the minimal-length closed
tour that connects the entire group of nodes of a given graph. We propose to solve such a …

[HTML][HTML] Solving routing problems for multiple cooperative Unmanned Aerial Vehicles using Transformer networks

D Fuertes, CR del-Blanco, F Jaureguizar… - … Applications of Artificial …, 2023 - Elsevier
Abstract Missions involving Unmanned Aerial Vehicle usually consist of reaching a set of
regions, performing some actions in each region, and returning to a determined depot after …

Novel heuristic for new pentagonal neutrosophic travelling salesman problem

S Dhouib - Neutrosophic Sets and Systems, 2022 - books.google.com
This paper presents a new variant of Travelling Salesman Problem (TSP) and its first
resolution. In literature there is not any research work that has presented the TSP under …