摘 要: 本文主要研究利用连续的Hopfield网络求解TSP问题,从连续的Hopfield神经网络原理出发,结合TSP问题的要求,在给定参数要求下求得问题的最优解。并分析了实际算法中系数对求解的影响,有效解并提高最优解的比例。
关键词: Hopfield; 神经网络;TSP
Summary: this paper mainly studies the use of continuous Hopfield network to solve TSP problems, from the principle of continuous Hopfield neural network, combined with the requirements of the problem, under the requirements of given parameters to obtain the optimal solution of the problem. The influence of coefficient on the solution is analyzed, and the proportion of the optimal solution is improved.
Keywords: Hopfield; neural network; TSP
目 录
1 引言 1
2 Hopfield 网络模型 1
2.1 连续型Hopfield神经网络模型结构 2
2.2 旅行商问题(TSP)的HNN 求解 4
2.2.1 TSP 描述 4
2.2.2 TSP 问题的网络匹配与求解 7
3 TSP 问题求解的软件模拟程序实现 8
4 TSP问题求解结果分析 11
5 总结 12
参考文献 12