期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于独立变量的神经网络的最短路径计算 被引量：1

The shortest path computation with neural network based on independent variables
下载PDF
导出
摘要 已知一个有向图,求解两点间的最短路径的决策变量满足基尔霍夫约束关系。决策变量对应神经网络的状态,可以分为独立的和非独立的两部分。非独立变量的解可由独立变量的解线性组合而得到,给出了求解独立变量神经网络方程。 In a directed graph, the decision variables of the shortest path computation must be determined by a constraint that is called Kirchoff＇s constraint. These decision variables corresponding to the states of neural network can be classified as independent and dependent. The dependent variables can be solved by the linear combination of values of independent variables, and the formulation for neural network based on independent variables is given.
作者 周井泉 张顺颐
机构地区 南京邮电大学
出处 《电路与系统学报》 CSCD 北大核心 2005年第4期61-65,共5页 Journal of Circuits and Systems
基金 国家863基金项目(2001AA14033)
关键词 最短路径 神经网络 基尔霍夫约束 独立变量 shortest path neural network Kirchoff＇s constraint independent variables
分类号 TP183 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献7

  • 1Mustafa K, Ali M, Kamount F. Neural Networks for Shortest Path Computation and Routing in Computer Networks [J]. IEEE Trans. Neural Networks, 1993, 4(6): 941-953.
  • 2Wang J. A Recurrent Neural Network for Solving the Shortest Path Problem [J]. IEEE Trans. Circuits and Systems-I: Fundamental Theory and Applications, 1996, 43(6): 482-486.
  • 3Carlos B C, Anibal F V. A Bank of Hopfield Neural Networks for the Shortest Path Problem [J]. Signal Processing, 1997, 61 (2): 157-170.
  • 4Filip A, Bernardete R, Luis R. A Neural Network for Shortest Path Computation [J]. IEEE Trans. on Neural Networks, 2001, 12(5):1067 - 1073.
  • 5Chua L O, Desor C A, Kuh E S. Linear and Nonlinear Circuits [M]. McGraw-Hall Inc, 1987.
  • 6Hopfield J J, Tank D W. Neural Computation of Decisions in Optimization Problems [J]. Biolog. Cybern., 1985, 52(3): 141-152.
  • 7Tank D W, Hopfield J J. Simple "Neural" Optimization Networks: An A/D Convert, Signal Decision Circuit, and a Linear Programming Circuit [J]. IEEE Trans Circuits and Systems, 1986, 33(5): 533-541.

同被引文献8

  • 1Garg S, van Moorsel A, Vaidyanathan K, et al. A methodology for detection and estimation of software aging//Proceedings of the 9th International Symposium on Software Reliability Engineering. Los Alamitos, CA, USA, 1998: 283- 292.
  • 2Castelli V, Harper R E, Heidelberger P. Proactive management of software aging. IBM JRD, 2001, 45(2): 311-332.
  • 3Hong Y, Chen D, Li L et al. Closed loop design for software rejuvenation//Proceedings of the Workshop on Self-Healing,Adaptive and Self-Managed Systems. New York, USA,2002.
  • 4Patterson D, Brown A, Broadwell P. Recovery oriented computing (ROC): Motivation, definition, techniques, and case studies. UC Berkeley: Computer Science Technical Report UCB/CSD-02-1175, 2002.
  • 5Candea G, Cutler J, Fox A. Improving availability with recursive microreboots: A soft-state system case study. Performance Evaluation Journal, 2004, 56(1-3): 213-248.
  • 6IBM servers, http://www-03. ibm. com/servers/Systems under Varying Workload/Proceedings of the 10th International Pacific Rim Dependable Computing Symposium (PRDC 2004). Papeete, Tahiti, 2004:122-129.
  • 7You Jing, Xu Jian, Zhao Xue-long, Liu Feng-Yu. Modeling and cost analysis of nested software rejuvenation policy// LNCS 3612. Springer-Verlag, 2005:1280-1289.
  • 8You Jing, Xu Jian, Zhao Rue-long, Liu Feng-Yu. Modeling and availability analysis of nested software rejuvenation policy//Proceedings of IEEE SMC, 2005:34-38.

引证文献1

二级引证文献5

电路与系统学报
2005年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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