对Hopfield网络求解TSP算法的一种改进

摘要

将旅行商问题（ＴＳＰ）映射成神经网络的形式做了改进，采用固定旅行起点的方法，减少了求解过程中等价解不必要地出现．在保持原来算法优点的同时，使得所需神经元的数目减少了２Ｎ－１个（Ｎ为城市的数目），这对提高计算效率以及神经网络的硬件实现是有意义的．