Hopfield网络解TSP的改进算法

摘要

本文提出用神经网络解旅行商问题(TSP)的改进算法。简化了Hopfield神经网络的能量函数并讨论了Euler法取大步长时的迭代性质。计算机模拟表明主要有两大优点:一是迅速收敛到一个解,二是易获得有效路径。