基于精确罚函数的神经网络优化方法求解TSP问题

• 作者: 焦铭
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 组合优化 TSP问题 拟牛顿法 精确罚函数 人工神经网络 Hopfield神经网络 DHNN算法?
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 研究与探讨
• 页码范围: 20-21
• 页数: 2页
• 分类号: TP3
• 字数: 3648字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2004.02.011

摘要

利用精确罚函数方法结合神经网络来求解最优化问题,重点求解的是组合优化问题的TSP经典问题,重点讲述的是Hopfield神经网络基于精确罚函数求解组合优化问题TSP.在用Hopfield神经网络求解TSP问题时,人工神经网络的初始态对应着无约束优化问题的初始解,人工神经网络系统的稳态对应着无约束问题的优化解.在求解TSP问题中是利用能量函数来构造的.当人工神经网络系统达到稳定状态时的一个极小点也就是TSP问题的最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	焦铭	衡阳师范学院计算机系	1	0	0.0	0.0