网络系统可靠度计算的cut-bdd算法 cut-bdd algorithm for computing network system reliability.pdfVIP

下载本文档

9
0
约1.24万字
约 4页
2017-08-18 发布于上海
举报
版权申诉

网络系统可靠度计算的cut-bdd算法 cut-bdd algorithm for computing network system reliability.pdf

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

网络系统可靠度计算的cut-bdd算法 cut-bdd algorithm for computing network system reliability

电子测量技术第31卷第8期研捧，辜+撵钟 ELECTRONlCM旺ASITREM匮NTTECHNOLOGY 2008年8月网络系统可靠度计算的CUT—BDD、算法* 李东魁 (包头师范学院信息科学与技术学院包头014030) 摘要：B【)D是布尔函数的图形表示形式。武小悦等人给出了一个采用BI)D方法求2一状态网络系统的不交化最小路集，从而直接计算网络系统可靠度的算法。本文利用BDD技术求出系统的不交化最小割集，并通过引入简化技术，结合归约公式，给出了一个计算3一状态网络系统可靠度的一个新算法。本文用文献中的典型实例对算法进行了验证，结果表明网络系统可靠度表达式中项数减少，算法效率明显提高。算法便于手工计算，也方便计算机实现。关键词：BDD；简化；算法；可靠度文献标识码：A 中图分类号：TN711 CUT-BDD for network a190rithmc彻1puting syst哪reliability Li D0flgkui (SchoolofInfo撇ti∞Scierloeand Nomlal 014030) Technolagy，BaotouUnjversity，Baotou t0evaluate 2一 isa ofB00le蚰functio毡someuseBDD of Absm斌：BDDdiag例nn扭ticrepresentation papers reliability networks this rnodifiedBDD for minimalcutssetofne伽ork state a190rithmfinding sySt啦IIlpaper，a diSjointed is arlew isachievedreduction un工eliabilitypresente出Arldalgorithfor∞m．putir培3一statesystdnreliability by illustratesthe∞rrectardeffectiveofthe The isexceUentiIlsame fomlulas．AnetwDrk algorith e)【aIIlple algoritllrn as in1-o tre己 kindsofmethodItworks、耐thlessterfIlsof l∞s啪des reliabilityexpression鹞、张ll Branching Key帅rds：3一state amlySis mtwork；reduction；algorith；reIiabmty (3)结点是完全可靠的，永不失效。 0引言