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

作　　者：骆再红 张正宇[1] 王庆华[1] 

机构地区：[1]中国电子科技集团公司第38研究所,安徽合肥230088

出　　处：《信息通信》2014年第1期7-8,共2页Information & Communications

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

关 键 词：HOPFIELD 人工神经网络 并行计算 TSP 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]