Hopfield网络求解TSP的一种改进算法和理论证明

本文通过简化Ｈｏｐｆｉｅｌｄ神经网络求解旅行商问题（ＴＳＰ）的能量函数．提出了一种神经网络求解ＴＳＰ的改进算法．借助连接矩阵特征值的分析、从理论上证明了该算法保证获得ＴＳＰ有效解的原因，大量计算机模拟实验表明，该算法明显优于目前广泛应用的Ａｉｙｅｒ算法，具有收敛速度快、可避免无效解，易获得优化解等特点。