基于Hopfield网解决TSP问题

• 作者: 宋玉珍 崔学忠 曲付勇
• 来源期刊: 现代电子技术
• 关键词: 神经网络 Hopfield网 TSP问题 能量函数
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 军事通信
• 页码范围: 27-28,32
• 页数: 3页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2008.07.009

摘要

利用神经网络解决组合优化问题是神经网络应用的一个重要方面.组合优化问题,就是在给定约束条件下,使目标函数极小(或极大)的变量组合问题.首先介绍了Hopfield神经网络的工作原理,然后具体介绍了TSP问题,然后给出了Hopfield神经网络解决TSP问题的实例,最后的结果表明利用Hopfield神经网络解决TSP问题可以求得问题最优解的次优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曲付勇		1	1	1.0	1.0