摘要
描述了 Hopfield神经网络和自组织特征映射神经网络解决 TSP问题时的求解过程和仿真算法 .通过对两种算法的仿真比较 ,得出以下结论 :对于较大规模的 TSP问题 ,SOFM模型的寻优结果要优于 HNN模型寻优结果 ;HNN对网络模型参数和初始条件具有很强的依赖性且调整参数组合非常困难 ,而 SOFM的参数设置和调整相对要简单得多 ;SOFM算法对待解决问题的拓扑分布不敏感 ,而 HNN算法的收敛性对待求解问题的自身分布有很强的依赖性 ;当待求解问题的数目增大时 ,SOFM算法的运算时间增加缓慢 ,而 HNN算法的运算时间增加较快 .因此 ,在解决 TSP问题时 ,自组织特征映射神经网络比 Hopfield神经网络的效率高 ,随着问题规模的增大 。
Hopfield neural network and self-organizing feature map neural network are utilized to solve traveling salesman problem.The arithmetic of software is given.Through comparing the two algorithms,SOFM method has the following advantages.First,as to large scale TSP,SOFM neural network generates sub-optional solutions,they are better than the results generated by Hopfield neural network(HNN).Second, HNN method depends on parameters and initial state strongly,but setting and adjusting parameters are quite easy in SOFM algorithm .Third,HNN method is sensitive to the topology of the problem but SOFM does not.Finally,when the scale of the problem increasing, the increase in the operation time for SOFM arithmetic is slow but that of HNN method is fast.The efficiency of SOFM neural network is higher than HNN in solving traveling salesman problems.The advantage is obvious as increase in the problem's scale.
出处
《郑州大学学报（理学版）》
CAS
2004年第1期45-48,共4页
Journal of Zhengzhou University:Natural Science Edition
基金
河南省教育厅自然科学基金资助项目.编号 2 0 0 0 5 10 0 04
