期刊文献+

New Algorithm to Evaluate the Unreliability of Flow Networks Based on Minimal Cutsets

New Algorithm to Evaluate the Unreliability of Flow Networks Based on Minimal Cutsets
下载PDF
导出
摘要 Several conclusions on minimal cutset are proposed, from which a new algorithm is deduced to evaluate the unreliability of flow networks. Beginning with one unreliability product of the network, disjointed unreliability products are branched out one by one, every of which is selected from the network minimal cutsets. Finally the unreliability of the network is obtained by adding all these unreliability products up. Several conclusions on minimal cutset are proposed, from which a new algorithm is deduced to evaluate the unreliability of flow networks. Beginning with one unreliability product of the network, disjointed unreliability products are branched out one by one, every of which is selected from the network minimal cutsets. Finally the unreliability of the network is obtained by adding all these unreliability products up.
作者 王芳 候朝桢
出处 《Journal of Beijing Institute of Technology》 EI CAS 2004年第1期24-28,共5页 北京理工大学学报(英文版)
基金 SponsoredbytheMinisterialLevelAdvancedResearchFoundation ( 0 2 3 0 60 10 4)
关键词 UNRELIABILITY flow networks minimal cutset unreliability flow networks minimal cutset
  • 相关文献

参考文献8

  • 1Yeh W C.A simple algorithm to search for all d-MPs with unreliable nodes[].Reliability Engineering and System Safety.2001
  • 2Chin-Chia J,Yuan J.A sum of disjoint products algorithm for reliability evaluation of flow networks[].European Journal of Operational Research.2001
  • 3Rueger W J.Reliability analysis of networks with capacity constrains and failure at branches & nodes[].IEEE Transactions on Reliability.1986
  • 4Strayer H J,Colbourn C J.Bounding flow-performance in probabilistic weighted networks[].IEEE Transactions on Reliability.1997
  • 5Kishimoto W.Reliable flow with failures in a network[].IEEE Transactions on Reliability.1997
  • 6Lee S H.Reliability evaluation of a flow network[].IEEE Transactions on Reliability.1980
  • 7Lin Y K.A simple algorithm for reliability evaluation of a stochastic-flow network with node failure[].Computers and Operations Research.2001
  • 8Ghosh S K,Singh B.Evaluation of minimal cutsets from matrix representation of directed/undirected networks[].Microelectronics Journal.1993

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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