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

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