TSP及其基于Hopfield网络优化的研究
来源期刊：控制与决策1999年第6期
论文作者：王凌 郑大钟
文章页码：669 - 674
关键词：Hopfield网络;TSP;局部极小;鲁棒性;
摘 要：Ｈｏｐｆｉｅｌｄ 网络（ＨＮＮ）是一种有效的优化模型，但存在易收敛到非法解或局部极小以及对模型参数与初值依赖性强的缺点。旅行商问题（ＴＳＰ）是研究算法性能的典型算例，通过对其进行计算机仿真优化，分析归纳了ＨＮＮ 模型存在缺点的原因，总结并提出若干改进方法与思想。同时，针对ＴＳＰ问题的工程背景提出了若干发展性研究内容与方法。
王凌，郑大钟
清华大学自动化系!北京100084
摘 要：Ｈｏｐｆｉｅｌｄ 网络（ＨＮＮ）是一种有效的优化模型，但存在易收敛到非法解或局部极小以及对模型参数与初值依赖性强的缺点。旅行商问题（ＴＳＰ）是研究算法性能的典型算例，通过对其进行计算机仿真优化，分析归纳了ＨＮＮ 模型存在缺点的原因，总结并提出若干改进方法与思想。同时，针对ＴＳＰ问题的工程背景提出了若干发展性研究内容与方法。
关键词：Hopfield网络;TSP;局部极小;鲁棒性;
