一种新的解决TSP问题的自组织方法

摘要

TSP(旅行商)问题是在最优化组合诸多难题中一个典型的NP问题.这类难题是已知经典数学中的近似算法所无法完美解决的.本文基于白组织学习及协同神经网络方法提出了TSP问题的一种新的解决方案并通过计算机的动态拓扑模拟解决了C-TSP(中国旅行商)问题.文中分析比较了相对于Hopfield神经网络中经典算法,新的自组织学习算法的优越性.应用文中所给新的算法,TSP问题可以得到快速有效地解决.