On the stability of the travelling salesman problem algorithm of Hopfield and Tank
Biological Cybernetics
Neural networks and operations research: an overview
Computers and Operations Research - Special issue on neural networks and operations research
Neural network methods in combinatorial optimization
Computers and Operations Research - Special issue on neural networks and operations research
The guilty net for the traveling salesman problem
Computers and Operations Research - Special issue on neural networks and operations research
Modern heuristic techniques for combinatorial problems
Modern heuristic techniques for combinatorial problems
Computers and Operations Research
Self-organizing maps
Neural networks for NP-complete problems
Proceedings of the second world congress on Nonlinear analysts: part 3
Fast, efficient and accurate solutions to the Hamiltonian path problem using neural approaches
Computers and Operations Research
An Efficient Multivalued Hopfield Network for the Traveling Salesman Problem
Neural Processing Letters
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Hybrid Neural Network Model for Solving Optimization Problems
IEEE Transactions on Computers
A Fuzzy Hopfield-Tank Traveling Salesman Problem Model
INFORMS Journal on Computing
Neural Networks for Combinatorial Optimization: a Review of More Than a Decade of Research
INFORMS Journal on Computing
Efficient convex-elastic net algorithm to solve the Euclideantraveling salesman problem
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Cooperative updating in the Hopfield model
IEEE Transactions on Neural Networks
A new approach to solve the traveling salesman problem
Neurocomputing
A Neuro-Immune Algorithm to Solve the Capacitated Vehicle Routing Problem
ICARIS '08 Proceedings of the 7th international conference on Artificial Immune Systems
Information Sciences: an International Journal
A Novel Clonal Selection Algorithm and Its Application to Traveling Salesman Problem
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
An Improved Clonal Selection Algorithm and Its Application to Traveling Salesman Problems
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Improved Clonal Selection Algorithm Combined with Ant Colony Optimization
IEICE - Transactions on Information and Systems
Neuro-immune approach to solve routing problems
Neurocomputing
Self-organization and evolution combined to address the vehicle routing problem
EA'07 Proceedings of the Evolution artificielle, 8th international conference on Artificial evolution
Approximate solution of the multiple watchman routes problem with restricted visibility range
IEEE Transactions on Neural Networks
Information Sciences: an International Journal
Inspection planning in the polygonal domain by Self-Organizing Map
Applied Soft Computing
A new neural network approach to the traveling salesman problem
ISNN'06 Proceedings of the Third international conference on Advances in Neural Networks - Volume Part I
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
In this paper we consider the Euclidean Travelling Salesman Problem (ETSP). This is the problem of finding the shortest tour around a number of cities where the cities correspond to points in the Euclidean plane and the distances between cities are given by the usual Euclidean distance metric.We present a review of the literature with respect to neural network (NN) approaches for the ETSP, and the computational results that have been reported. Based upon this review we highlight two areas that are, in our judgement, currently neglected/lacking in the literature. These are: • failure to make significant use of publicly available ETSP test problems in computational work • failure to address co-operation between neurons.Drawing upon our literature survey this paper presents a new Self-Organising NN approach, called the Co-Adaptive Net, which involves not just unsupervised learning to train neurons, but also allows neurons to co-operate and compete amongst themselves depending on their situation. Our Co-Adaptive Net algorithm also includes a number of algorithmic mechanisms that, based upon our literature review, we consider to have contributed to the computational success of previous algorithms.Results for 91 publicly available standard ETSP's are presented in this paper. The largest of these problems involves 85,900 cities. This paper presents: • the most extensive computational evaluation of any NN approach on publicly available ETSP test problems that has been made to date in the literature • a NN approach that performs better, with respect to solution quality and/or computation time, than other NN approaches given previously in the literature.Drawing upon computational results produced as a result of the DIMACS TSP Challenge, we highlight the fact that none of the current NN approaches for the ETSP can compete with state of the art Operations Research heuristics. We discuss why we consider continuing to study and develop NN approaches for the ETSP to be of value.