Using Hopfield Networks to Solve Traveling Salesman Problems Based on Stable State Analysis Technique

In our recent work, a general method called the stable state analysis technique was developed to determine constraints that the weights in the Hopfield energy function must satisfy so that valid solutions of high quality can be always obtained. In this paper, the effectiveness of this method is demonstrated through a reinvestigation of the capability of the HNN to solve the traveling salesman problem (TSP). A large number of experiments on 10-city TSPs demonstrate the proposed method can obtain results comparable to those obtained using simulated annealing, while the mean error of achieved solutions to a 51-city TSP is about 15% longer than the optimal tour, which is much better than that of solutions obtained through other HNN-based methods.

• Type: Conference
• Year: 2000
• Where: IJCNN
• Authors: Gang Feng, Christos Douligeris
• Keywords: Hopfield Energy Function, IJCNN 2000, Neural Networks, Stable State Analysis, Traveling Salesman Problem