期刊文献+

基于Hopfield神经网络的最短路径路由算法 被引量:2

下载PDF
导出
摘要 主要探讨人工神经网络在最优化领域,特别是组合优化领域的应用。作为一个具有代表性的NP完全问题,旅行推销商问题(TSP)一直是众多学者的研究对象。计算复杂性理论表明,不能用任何已知的多项式算法求解这种问题。Hopfield人工神经网络为解决NP问题提供了一种有效的途径。文章以求解TSP为例,给出了采用Hopfield神经网络求解组合优化问题的一般方法。
出处 《信息通信》 2014年第1期7-8,共2页 Information & Communications
  • 相关文献

参考文献6

  • 1陈贤富,庄镇泉,王煦法.遗传算法的自适应进化策略及TSP问题的遗传优化[J].电子学报,1997,25(7):111-114. 被引量:21
  • 2PARK,D.C.,and CHO1,S.E. A neural network based multi- destination routing algorithm for conmumcation network. Proc.Jnt.Conf. Neural Networks,Anchorage,USA, 1998,pp. 1673-1678.
  • 3从爽.面向MATLAB工具箱的神经网络理论与应用[M].中国科学技术大学出版社,2003.
  • 4W.Lin, J.G.D.Frias, G.G.Pechanek, S.Vassiliadis. Impact of energy function on a neural network model for optimization problems. IJCNN, 1994,4518? 4523.
  • 5Y. Uesaka. Mathematical aspects of neuron-dynamics for combinatorial optimization. IEICE Trans, voI. E74, No.6, June 1991.
  • 6王宁,郑君里.Hopfield网络求解TSP的一种改进算法和理沦证明[J].电了学报,1995,1(23):73~78.

二级参考文献1

  • 1Lin W,Cybern Syst,1995年,26卷,387页

共引文献21

同被引文献8

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部