| TSP及其基于Hopfield网络优化的研究 |
| |
| 引用本文： | 王凌,郑大钟.TSP及其基于Hopfield网络优化的研究[J].控制与决策,1999,14(6):669-674. |
| |
| 作者姓名： | 王凌 郑大钟 |
| |
| 作者单位： | 清华大学自动化系 |
| |
| 基金项目： | 国家自然科学基金，国家攀登计划基金 |
| |
| 摘 要： | Ｈｏｐｆｉｅｌｄ网络（ＨＮＮ）是一种有效的优化模型，但存在易收敛到非法解或局部极小以及对模型参数与初值依赖性强的缺点。旅行商问题（ＴＳＰ）是研究算法性能的典型算例，通过对其进行计算机仿真优化，分析归纳了ＨＮＮ模型存在缺点的原因，总结并提出若干改进方法与思想。同时，针对ＴＳＰ问题的工程背景提出了若干发展性研究内容与方法。
|
| 关 键 词： | Hopfield网络 旅行商问题 优化 神经网络 |
Study on TSP and Optimization Based on Hopfield Neural Network |
| |
| Wang Ling,Zheng Dazhong.Study on TSP and Optimization Based on Hopfield Neural Network[J].Control and Decision,1999,14(6):669-674. |
| |
| Authors: | Wang Ling Zheng Dazhong |
| |
| Affiliation: | Tsinghua University |
| |
| Abstract: | Hopfield neural network (HNN) is an efficient optimization model, but it is easy to be trapped in local minima and illegal solutions and very susceptible to initial conditions. Through simulations with typical traveling salesman problem (TSP), some drawbacks of HNN are analyzed, and several improvements are summed up and proposed. Moreover, with respect to the powerful engineering background of TSP, some improving research and approaches are presented. |
| |
| Keywords: | Hopfield neural network TSP local minimum robustness |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
