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

摘要：

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

关键词： 自组织学习 协同网络 TSP问题 旅行商 最优化组合 神经网络

作者: 刘宁

作者单位: 92941部队,辽宁,葫芦岛,125000

会议类型: 国内会议

会议名称: 第十九届全国测控、计量、仪器仪表学术年会

会议地点: 桂林

会议语种:中文

页码: 33-35

在线出版日期: 2009-11-01（万方平台首次上网日期，不代表论文的发表时间）