对Hopfield网络求解TSP算法的一种改进 (1996年)

【文件属性】：

文件名称：对Hopfield网络求解TSP算法的一种改进 (1996年)

文件大小：455KB

文件格式：PDF

更新时间：2024-05-30 08:24:32

自然科学 论文

将旅行商问题（TSP）映射成神经网络的形式做了改进，采用固定旅行起点的方法，减少了求解过程中等价解不必要地出现。在保持原来算法优点的同时，使得所需神经元的数目减少2N-1个（N为城市的数目），这对提高计算效率以及神经网络的硬件实现是有意义的。计算机模拟说明了此算法的有效性。