基于Hopfield网络求解TSP问题的研究和改进.pdfVIP

2002中国控制与斑策学术年会论文集 基于Hopfield网络求解TSP问题的研究及改进 郭鹏，韩璞，周黎辉 (华北电力大学．河北保定071003) 摘要：针对Hopfield网络束解TSPJ可点时存在曲困难，以及随意性大面导致生成非法样较 多．解的质量较差等|可舟，通过分析Hopfield网络的袖恋特性，拽出了学响解台法性和质量的因 素，并根据这些影响目素，童新槽造了网络敦值矩庠，碧出了选择軎事撤的指导公式．实验结果 表明，采用改进后的Hopfield阿络束解TsP『可是，其解的合法性和质量大大提高，结果夸人满 意． 美蕾词；Hopfield网络；TsP『可是；特征向量 1引 言 TSP(旅行商问题)是一个典型的组合优化问题。在应用Hopfield求解TSP问题时，存在 易收敛于非法解或不收敛的情况，即以大百分比生产无效解答。本文基于Hopfield网络的动 力学特性，分析了网络模型的不稳健性及各参数对网络收敛性和优化效果的影响，并提出了改 问题合法解的比例和优化效果。 2 TSP问题描述 给定Ⅳ个城市以及它们之间的两两直线距离，要找出一个闭合路径