文件名称：Hopfield网络求解TSP两种改进算法的仿真研究
文件大小：590KB
文件格式：PDF
更新时间：2024-05-06 11:57:50
Hopfield；神经网络；旅行商问题（TSP）；能量函数；仿真
针对Hopfield神经网络在求解旅行商问题（TSP）时出现的无效解和局部极小值问题，分析和比较两种改进的求解方法，首先从理论上证明算法的有效性，然后对两种算法分别进行计算机仿真，探讨网络收敛于全局有效解的途径。研究表明，改进的算法都可避免无效解，在求解10城市问题时可获得近乎100％的最优解。