TSP及其基于Hopfield网络优化的研究

被引：25

作者：

王凌

郑大钟

不详

机构：

[1] 清华大学自动化系!北京

来源：

控制与决策 | 1999年 / 06期

基金：

国家攀登计划;

关键词：

Hopfield网络; TSP; 局部极小; 鲁棒性;

D O I：

10.13195/j.cd.1999.06.46.wangl.009

中图分类号：

TP183 [人工神经网络与计算];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Ｈｏｐｆｉｅｌｄ网络（ＨＮＮ）是一种有效的优化模型，但存在易收敛到非法解或局部极小以及对模型参数与初值依赖性强的缺点。旅行商问题（ＴＳＰ）是研究算法性能的典型算例，通过对其进行计算机仿真优化，分析归纳了ＨＮＮ模型存在缺点的原因，总结并提出若干改进方法与思想。同时，针对ＴＳＰ问题的工程背景提出了若干发展性研究内容与方法。

引用

页码：669 / 674

页数：6