A modified algorithm of Hopfield network to solve TSP(Hopfield网络解TSP的改进算法)

Abstract

针对Hopfield网络解旅行商问题（TSP)经常出现无效解和局部优化解，本文给出置换矩阵的满足一定条件的元素Vxi作为初始值，以便得到有效解.此外，还利用较大的步长所产生的误差和对当前解必须优于或等于已有解的要求，使计算结果能从局部优化解达到全局最优解.大量的模拟实例表明，该算法具有迭代次数少，收敛速度快，易获得有效解和全局最优解等优点.

Keywords

• tsp
• 神经网络
• 优化