一种改进的Hopfield神经网络对TSP问题的求解方法.pdfVIP

2014年第3期 闽南师范大学学报(自然科学版) No．3．2014年 (总第 85期) JournalofMinnanNormalUniversity(Nat．Sci．) GeneralNo．85 一 种改进的Hopfield神经网络对TSP问题的求解方法 闫玉莲 (闽南师范大学物理与信息工程学院，福建 漳州363000) 摘 要：论文对Hopfield神经网络的能量函数进行重构，使得新能量函数具有参数少、表达式简洁、计算效率高 等特点；并引入遗传算法 中的变异算子 ，使得改进后的Hopfield神经网络 的具有 自适应调整的功能．同时，针对 有效解易陷入局部极小值等 问题 ，运用数据转换技术、贪心算法等对有效解进行优化．最后对不 同规模 的TSP问 题仿真 ．结果表 明这些改进方法和技巧是可行 的． 关键词 ：Hopfield神经网络 ；能量 函数 ；TSP问题 ；变异算子 ：贪心算法 ；数据转化 中图分类号 ：TP301