Abstract:As the generalization of TSP (Travelling Salesman Problem), TSPN (TSP with Neighborhoods) is closely related to several important real-world applications. However, TSPN is significantly more challenging than TSP as it is inherently a mixed optimization task containing both combinatorial and continuous components. Different from previous studies where TSPN is either tackled by approximation algorithms or formulated as a mixed integer problem, we present a hybrid framework in which metaheuristics and classical TSP solvers are combined strategically to produce high quality solutions for TSPN with arbitrary neighborhoods. The most distinctive feature of our solution is that it imposes no explicit restriction on the shape and size of neighborhoods, while many existing TSPN solutions require the neighborhoods to be disks or ellipses. Furthermore, various continuous optimization algorithms and TSP solvers can be conveniently adopted as necessary. Experiment results show that, using two off-the-shelf routines and without any specific performance tuning efforts, our method can efficiently solve TSPN instances with up to 25 regions, which are represented by both convex and concave random polygons.

Parameter setting of the Hopfield network applied to TSP

On Parameter Settings of Hopfield Networks Applied to Traveling Salesman Problems

Parameter settings of Hopfield networks applied to traveling salesman problems

Theoretical analysis and parameter setting of hopfield neural networks

Novel method to solve TSP by continuous Hopfield neural network

Variant parameter network method based on Hopfield-Tank model

A continuous hopfield neural network based on dynamic step for the traveling salesman problem

Design and Improvement of Hopfield network for TSP

Inconsistent Continuous Hopfield Neural Network and Its Application

A Control Parameterization Approach with Variable Time Nodes for Optimal Control Problems

Improving the Hopfield-Tank approach for the traveling salesman problem

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

A columnar competitive model for solving combinatorial optimization problems.

Improving Local Minima of Columnar Competitive Model for TSPs.

A theoretical investigation into the performance of the Hopfield model

Towards Solving Tspn With Arbitrary Neighborhoods: A Hybrid Solution

Correcting misinterpretations on the distribution of feasible solution lengths in the traveling salesman problem

Neuron Design and Stability Analysis of Neural Network for Tsp

A Lagrange multiplier and Hopfield-type barrier function method for the traveling salesman problem

Agent-based Self-organized Constructive Heuristics for Travelling Salesman Problem

Hopfield neural network based on ant system