论文部分内容阅读
本文通过简化Hopfiled神经网络求解问题的能量函数,提出了一种神经网络求解TSP的改进算法,借助连接矩阵特征值的分析、从理论上证明了该算法保证获得TSP有效解的原因。大量计算机模拟实验表明,该算法明显优于目前广泛应用的Aiyer算法,具有收敛速度快、可避免无效解,易获得优化解等特点。