基于约束的Hopfield网络优化TSP问题研究

• 作者: 刘羽 芦奉良
• 来源期刊: 山东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: Hopfield网络 旅行商问题 神经网络 组合优化
• 年，卷（期）: 2011,（1）
• 页码范围: 88-90
• 分类号: TP391
• 字数: 2423字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6197.2011.01.022

摘要

TSP问题是一类典型的组合优化NP问题,在传统Hopfield神经网络的基础上增加了四个条件约束,通过求取条件约束的最小值而得到目标问题的最优或次优解,并推导证明了算法的收敛性,同时通过选取适当的运行参数及阈值函数在实例中验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘羽	桂林理工大学信息科学与工程学院	29	105	6.0	8.0
2	芦奉良	桂林理工大学信息科学与工程学院	3	6	1.0	2.0