一种基于遗传Hopfield神经网络求解TSP问题的算法

• 作者: 帅训波 马书南
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: TSP问题 Hopfield网络 能量函数 遗传算法
• 年，卷（期）: 2009,（21）
• 所属期刊栏目: 软件天地
• 页码范围: 7-9,15
• 页数: 4页
• 分类号: TP301.6
• 字数: 3235字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-7720.2009.21.003

摘要

针对Hopfield网络求解TSP问题时出现无效解和收敛性能差的问题,对约束条件能量函数进行改进,构造了一种求解TSP问题的遗传Hopfield神经网络算法,并与经典Hopfield神经网络求解TSP方法进行对比.实验结果表明,本文算法具有更好的整体求解性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马书南	北京工业大学计算机科学学院	13	35	4.0	5.0