摘要: 为了研究Hopfield神经网络解决TSP(travelling salesman problem)的算法中网络参数和城市拓扑对网络性能的影响, 利用计算机模拟Hopfield神经网络求解TSP的思路、 算法.依据大量运算结果对参数和城市拓扑进行了分析, 并得出以下结论: (1) Hopfield对网络参数的假定值并不是最佳值, 参数D对于网络的性能有比较明显的影响, D取100时,网络的收敛率大大提高; 而参数A, B, C对网络性能的影响并无明显规律, A, B可以定义在400~700的范围内, C可以在150~250之间.(2) 城市拓扑结构是影响神经网络性能最重要的因素之一.
中图分类号: