神经网络求解TSP问题的理论分析及其改进

经过对 TSP(Travelling Salesman Problem)网络的较为完整的特征分析,证明了只有在网络运行的初始状态有效解方向和无效解方向才是网络的特征方向,可以通过控制网络连接权矩阵的特征值的数值来控制这时网络向有效解方向运行,而在网络的运行过程中却无法控制网络向有效解方向运行.只能保证网络向能量下降方向运行,这是网络出现无效解的根本原因,尽管如此,文中通过改进网络的能量函数,从而改进网络的特征值来控制网络的初始运行行为,实验结果表明,改进后的网络具有有效解空间大、收敛速度快、易于获得满意解等优点.