用Hopfield神经网络解哈密顿回路问题

• 作者: 陆生勋
• 来源期刊: 浙江大学学报（理学版）
• 学科: 工学
• 关键词: 哈密顿回路问题 Hopfield神经网络 旅行商问题
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 电子科学
• 页码范围: 180-184
• 页数: 5页
• 分类号: TP182
• 字数: 4404字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2010.02.012

摘要

设P_N是一个圆的内接正N边形,圆的直径为1.将一个N个顶点的简单图G的每条边赋权,权重为P_N的边长;对于图G中不邻接的各对顶点,先求出这对顶点最短路的长度,再赋予P_N中同样长度的路的两端点的距离.如此,将图G的哈密顿回路问题转变成旅行商问题:周游回路最优解的长度是否等于正N边形的周长.为了用Hopfield神经网络方法得到正确的判定,简化了初始状态,引用了动态消元算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆生勋	浙江大学信息与电子工程学系	2	12	2.0	2.0