| TSP问题的一种新解法及其神经网络实现 |
| |
| 引用本文： | 刘晓,吴景棠,杜锡钰. TSP问题的一种新解法及其神经网络实现[J]. 北京交通大学学报(自然科学版), 1992, 0(3) |
| |
| 作者姓名： | 刘晓 吴景棠 杜锡钰 |
| |
| 作者单位： | 北方交通大学信息科学研究所，北方交通大学信息科学研究所，北方交通大学信息科学研究所 |
| |
| 摘 要： | 本文给出一种解TSP问题的新方法,在保证路径有效的前提下,所求出的准最优解优于或至少近似于用以前各种方法所求出的解.特别是避免了用Hopfield模型时常常存在的许多不足.文中同时给出这一算法的神经网络实现与仿真结果.
|
| 关 键 词： | 神经元 神经网络 中间神经元/推销员问题 |
A New Approach of TSP and Its Neural Network Realization |
| |
| Liu Xiao,Wu Jingtang,Du Xiyu. A New Approach of TSP and Its Neural Network Realization[J]. JOURNAL OF BEIJING JIAOTONG UNIVERSITY, 1992, 0(3) |
| |
| Authors: | Liu Xiao Wu Jingtang Du Xiyu |
| |
| Affiliation: | Institute of Information Science |
| |
| Abstract: | This paper presents a new approach to the Traveling Salesman Problem (TSP). On the premise of assuing the route effectiveness, the quasi-optimum solu- tions of TSP by this approach are better than or at least similar to those solutions by any other available method. Particularly, the short-coming of invalid routes by using the Hopfield model is avioded in this approach. The neural network realization and computer simulation results of several cases are given. |
| |
| Keywords: | neurons neural networks interneurons/TSP |
| 本文献已被 CNKI 等数据库收录！ |
