C++实现Hopfield神网络解决TSP问题研究与分析.pdfVIP

HopfieldTSP

厦门大学计算机2008研龚汉杰

一．实验要求：

用神经网络解TSP

二．实验思路：

◼基本思想：建立一个拥有N*N的神经元，带反馈的网络，首先给网络设置一组初始

权值，然后经过多次迭代计算，改变网络能量和神经元状态。当网络能量不再降低

时.神经元的输出矩阵即为问题的解。

◼N指城市的个数。

具体步骤:

◼1.把TSP问题映射为换位矩阵，表示每一条可能路径，并写出相应的距离表达式。

◼2.把TSP问题的换位矩阵与N*N神经元的网络相对应，每个路径对应的换位矩阵的

各元素与相应的神经元稳态输出相对应。

◼3.构映TSP问题约束条件的能量函数E，使E的极小值点对应于TSP问题的解。

◼

神经元的阈值函数

◼双曲正切函数

三．实验结果

(1)15个城市（测试文件TSP15.TXT）

tsp15.txt最短路程371

最佳路线

→→→→→→→

3471221011→1

(2)20个城市（测试文件TSP20.TXT）

tsp20.txt最短路程349

最佳路线

1→4→16→18→9→7→13→→→→→→

2891916→→→

10201

四．总结

用Hopfield解TSP问题效果并不理想。相对前面的遗传算

法，模拟退火，蚁群解TSP性能都有相当大差距。

HopfieldTSP

XiamenUniversityComputer2008Graduate

GongHanjie

1.Experiment

Requirements:

SolveTSPusinga

neuralnetwork

2.Experimental

Approach:

◼BasicIdea:Establishaneura