Abstract:In our previous contributions [20, 21, 22], we have clearly demonstrated that the dynamic neural network concept (DNN-concept) for solving shortest path problems (SPP) and traveling salesman problems (TSP) outperforms the best heuristic methods proposed by the literature. However, in our numerous contributions and also according to the literature, the effects of the step sizes of both “decision neurons” and “multiplier neurons” on the convergence properties of the “DNN-concept” are still not investigated. The aim of our contribution is to enrich the literature by investigating, for the first time, the convergence properties of the DNN-concept for solving traveling salesman problems. We develop a mathematical model for the efficient and robust solving the traveling salesman problem (TSP). Based on the numerical study, the convergence properties of the model developed (i.e., the DNN-concept for solving TSP) is investigated. Ranges (or windows) of variation of the parameters of the developed mathematical model are determined (identified) to ensure (guarantee) the detection of the exact TSP solution/tour. In order to validate the mathematical model developed for solving TSP, a bifurcation analysis is carried out using the developed mathematical model. Various bifurcation diagrams are obtained numerically. The bifurcation diagrams obtained reveal the ranges of variation of some key parameters of the model developed to ensure (or guarantee) the convergence of the DNN-concept to the exact TSP-solution (i.e., global minimum). Concrete examples of graphs are considered and various numerical simulations are performed as proof of concept. Finally, a comparison of the results obtained with the results published in [17]-[18] lead to a very good agreement.

Solving Tsp Using Lotka-Volterra Neural Networks Without Self-Excitatory

Discrete-Time Recurrent Neural Networks with Linear Threshold Neurons for Solving Traveling Salesman Problem

A Columnar Competitive Model for Solving Multi-Traveling Salesman Problem

Reinforcement Learning-based Non-Autoregressive Solver for Traveling Salesman Problems

Algorithm for Solving Traveling Salesman Problem Based on Self-Organizing Mapping Network

An Expanding Self-Organizing Neural Network for the Traveling Salesman Problem

On Parameter Settings of Hopfield Networks Applied to Traveling Salesman Problems

Travel the Same Path: A Novel TSP Solving Strategy

On the Convergence of an Efficient and Robust Dynamic Neural Network Concept with Application to Solving Traveling Salesman Problems

Improving Local Minima of Columnar Competitive Model for TSPs.

A Deep Reinforcement Learning Based Real-Time Solution Policy for the Traveling Salesman Problem

Solving the Clustered Traveling Salesman Problem via TSP methods

Unsupervised Learning for Solving the Travelling Salesman Problem

A Columnar Competitive Model with Simulated Annealing for Solving Combinatorial Optimization Problems

A Novel Globally Convergent Hybrid Evolutionary Algorithm For Traveling Salesman Problems

Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem

A columnar competitive model for solving combinatorial optimization problems.

Graph Neural Network Guided Local Search for the Traveling Salesperson Problem

Towards Solving Tspn With Arbitrary Neighborhoods: A Hybrid Solution

Novel method to solve TSP by continuous Hopfield neural network