| Hopfield络求解TSP两种改进算法的仿真研究 |
| |
| 引用本文： | 张宇翔,黄力宇.Hopfield络求解TSP两种改进算法的仿真研究[J].电子设计工程,2009,17(10). |
| |
| 作者姓名： | 张宇翔 黄力宇 |
| |
| 作者单位： | 1. 陕西省地震局,监测中心,陕西,西安,710068
2. 西安电子科技大学,电子工程学院,陕西,西安,710071 |
| |
| 摘 要： | 针对Hopfield神经网络在求解旅行商问题(TSP)时出现的无效解和局部极小值问题,分析和比较两种改进的求解方法.首先从理论上证明算法的有效性,然后对两种算法分别进行计算机仿真,探讨网络收敛于全局有效解的途径.研究表明,改进的算法都可避免无效解,在求解10城市问题时可获得近乎100%的最优解.
|
| 关 键 词： | Hopfield 神经网络 旅行商问题(TSP) 能量函数 仿真 |
Simulation research of two improved methods of Hopfield network to solve TSP |
| |
| ZHANG Yu-xiang,HUANG Li-yu.Simulation research of two improved methods of Hopfield network to solve TSP[J].Electronic Design Engineering,2009,17(10). |
| |
| Authors: | ZHANG Yu-xiang HUANG Li-yu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
