基于Hopfield神经网络的最短路径路由算法

主要探讨人工神经网络在最优化领域，特别是组合优化领域的应用。作为一个具有代表性的NP完全问题，旅行推销商问题（TSP）一直是众多学者的研究对象。计算复杂性理论表明，不能用任何已知的多项式算法求解这种问题。Hop-field人工神经网络为解决NP问题提供了一种有效的途径。文章以求解TSP为例，给出了采用Hopfield神经网络求解组合优化问题的一般方法。