用人工神经元网络方法——Hopfield网络模型求解旅行推销商问题的通用理论

【作者】 刘荣； 刘泽民；

【机构】 北京邮电学院；

【摘要】 旅行推销商问题(TSP)是组合优化理论中的一个典型问题,它是大量实际问题的一个抽象(如:VLSI布线,通信网的布局及决策规划等等)。因此寻求这一问题的有效解决办法将有着广泛的应用前景。本文对一种目前讨论较多的求解TSP的人工神经网络方法——Hopfield/Tank模型进行了较为系统的总结,对基于这一模型求解TSP的一些方法进行了归纳。在理论方法上,本文不同于传统的讨论网络的能量函数,而是从分析网络模型的连接矩阵所共同的特征子空间入手,建立了适合各个不同模型的通用参数准则,同时对目前应用较广的几个典型的网络模型进行了具体分析,从而说明,这些网络模型在求解TSP时,本质上是一致的,只要参数选择的合理,它们基本上都可以用来求解TSP,但是在性能上是有一定差异的。根据以上讨论的结果,本文还总结出一个更适合于求解TSP的网络模型。文章最后给出了不同模型的模拟结果。从而进一步说明,在正确选择参数的情况下,用这类模型求解TSP是非常有效的。更多还原