本文介绍了如何利用Hopfield网络求解旅行商问题，通过建立网络模型并设定权系数，逐步达到网络能量最小化，从而得到可能的旅行路径。虽然解不一定是全局最优，但通过迭代计算，可以得到接近的解决方案。文中提供了8个城市坐标，通过MATLAB实现的代码展示了Hopfield网络在解决此类组合优化问题中的应用。
连续型Hopfield在matlab中没有直接的工具箱，所以我们们根据Hopfield给出的连续行算法自行编写程序。本文中，以求解旅行商
问题来建立Hopfield网络，并得到解，但是该解不一定是最优解，用Hopfield得到的解可能是次优解，或没有解。直接上问题：
8个城市的坐标：
0.100000000000000 0.100000000000000
0.900000000000000 0.500000000000000
0.900000000000000 0.100000000000000
0.450000000000000 0.900000000000000
0.900000000000000 0.800000000000000
0.500000000000000 0.500000000000000
0.100000000000000 0.450000000000000
0.450000000000000 0.100000000000000
求这8个城市的旅行商解。
在求解前，先简单引入一下连续性Hopfield网络的特点。
一般神经网络（RBF或BP）是单项的，而Hopfield网络特点在于有反馈，而最终得到的结果是一个网络的收敛值。
对于一个Hopfield网络来说，关键是在于确定它在稳定条件下的权系数。<
最低0.47元/天 解锁文章
3962
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
