An Algorithm for Solving a Multi-city Traveling Salesman Problem Based on Learning of Hopfield Network
基于Hopfield网络学习的多城市旅行商问题的解法

This paper proposes an algorithm of solving the multi-city traveling salesman problem based on Hopfield network learning. The algorithm uses the Hopfield network learning as basal arithmetic operators, to look for the optimal or better solution by dividing up, calculation and linking the group of cities with the given rules. The algorithm is applied to a 100-city traveling salesman problem, and its effectiveness is confirmed by simulation. This algorithm is free from limitation of the city number; and speedup can be implemented by parallel operation; and hardware can be achieved easily because of simplicity and clarity in algorithm.