Hopfield网络解TSP的改进算法

• 作者: 姜国均
• 来源期刊: 浙江大学学报(理学版)
• 学科: 工学
• 关键词: TSP 神经网络 优化
• 年，卷（期）: 2001,（2）
• 页码范围: 160-163
• 页数: 4页
• 分类号: TP391
• 字数: 2121字
• 语种: 中文
• DOI: 10.3321/j.issn:1008-9497.2001.02.008

摘要

针对Hopfield网络解旅行商问题（TSP）经常出现无效解和局部优化解，本文给出置换矩阵的满足一定条件的元素Vxi作为初始值，以便得到有效解。此外，还利用较大的步长所产生的误差和对当前解必须优于或等于已有解的要求，使计算结果能从局部优化解达到全局最优解。大量的模拟实例表明，该算法具有迭代次数少，收敛速度快，易获得有效解和全局最优解等优点。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜国均	浙江大学电气工程学院	8	39	3.0	6.0