Study on the Efficiency of Solving TSP Based on Hopfield Network
Nianmin Yao · Science Technology and Engineering · 2009
The efficiency of solving the TSP problem based on CHNN Hopfield is studied.A lot of experiments of using Hopfield neural network to solve the TSP problem are done and the results are analyzed.It shows that using CHNN Hopfield to solve TSP problems will run into a dilemma that raising the probability of getting the right answer will reduce the optimization ability of TSP's path length and increasing the optimization ability of TSP's path length will reduce the probability of getting the right answer.