Hopfield网络求解旅行商问题有效性的研究.pdf

第9卷 第2期 2009年 1月 科 学 技 术 与 工 程 Vo1．9 No．2 Jan．2009 1671—1819(2009)2-0347—04 ScienceTechnologyandEngineering ⑥ 2009 Sci．Tech．Engng． Hopfield网络求解旅行商问题有效性的研究 赵建明 姚念民 (福建师范大学福清分校，福建 350000；哈尔滨工程大学计算机科学与技术学院，哈尔滨 150001) 摘 要 对Hopfield网络求解旅行商问题的有效性进行了研究，实验结果表明使用Hopfield网络求解 TsP问题时存在两难 问 题，提高解有效性概率导致解的路径长度优化能力降低，而提高解的路径长度优化能力导致解有效性概率降低。 关键词 hopfield网络 旅行商问题 有效性概率 中图法分类号 TP301．6； 文献标志码 A 旅行商问题 (TSP)是组合优化中的著名难题， 网络的收敛性由以下定理来保证 。 可以描述为：已知n个城市的分布或其距离矩阵，要 定理