| 人工神经网络求解TSP问题新方法 |
| |
| 引用本文： | 王潮,宣国荣.人工神经网络求解TSP问题新方法[J].计算机应用与软件,2001,18(4):59-64,F003. |
| |
| 作者姓名： | 王潮 宣国荣 |
| |
| 作者单位： | 同济大学计算机系 |
| |
| 摘 要： | 本文在分析Hopfield/Tank方法的基础上提出一种新的人工神经网络方法，采用优化约束条件的能量函数，具有收敛速度快、不易陷入无效解、易获得亚优解等优点。
|
| 关 键 词： | TSP问题 组合优化问题 人工神经网络 能量函数 |
A NEW NEURAL NETWORKS METHOD FOR TSP |
| |
| Wang Chao Xuan Guorong.A NEW NEURAL NETWORKS METHOD FOR TSP[J].Computer Applications and Software,2001,18(4):59-64,F003. |
| |
| Authors: | Wang Chao Xuan Guorong |
| |
| Abstract: | In this paper, we present a new method for the Traveling Salesman Problem(TSP)based on the analysis of Hopfield/Tank method. Simulations show that advantages of the algorithm are a fast speed of convergence and escaping of most local energy minimal with the optimum or nearoptimum solutions. |
| |
| Keywords: | Neural networks Traveling salesman problem(TSP) Optimal |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
