一种用于BDD网络可靠性分析的启发式排序新方法

来源 :浙江师范大学学报(自然科学版 | 被引量 : 0次 | 上传用户:suuuper4w
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
BDD(binary decision diagram)模型大小严重影响基于BDD的网络可靠性分析方法的性能,而所选定的变量排序又决定着BDD模型大小.然而,选择最佳变量排序是一个NP-hard问题,在实际应用中,通常采用启发式排序.其中,BFS(breadth-first-search)应用最为广泛,也被认为是最好的排序.为寻找新的高性能启发式排序,从分析基于边界集的BDD模型构建的动态过程入手,研究影响BDD模型大小的因素,得到启发式指导参数:BDD模型宽度和边界集总长度,提出排序起点选择方法和BDD模型宽度小优先的排序策略.大量实验表明,新提出的启发式排序能指导生成更小的BDD模型,从而提升基于BDD的网络可靠性分析方法的性能.
其他文献
选用耐碱性分散染料R-FS-G制备色浆,对印花焙烘过程中的碱剂种类、焙烘温度、焙烘时间、各项色牢度及水洗前后涤纶织物上的印花效果进行研究,结果表明:选择种类为0.3%NaOH、0.5%Na2CO3、1%NaHCO3的碱剂在180℃下焙烘8min,其印花织物的耐摩擦色牢度、耐水洗色牢度、耐光色牢度和耐升华色牢度都能达到常规酸性条件下的牢度性能,且充分水洗后织物上的印花效果和均匀性良好.
随着境外业务增多文选取了沙特阿拉伯、越南、印度尼西亚、阿联酋、伊拉克以及老挝等6个主要出口及投资国家,分析其税收及投资环境,为今后浙中地区企业"走出去"提供参考。
<正>进入北京故宫博物院,一般始于故宫午门,并沿中轴线过太和门游览太和殿、中和殿及保和殿,进乾清门后游览乾清宫、交泰殿和坤宁宫,领略前朝三大殿的雄伟和内寝后三宫的雍华。而中轴线的最北端有一休憩的园林,便是故宫御花园。御花园明代时称“宫后苑”,清代改称“御花园”。御花园落成于明代建造紫禁城宫殿的同时,即始建于明永乐十八年(1420年),虽然明清两代都有改建和修缮,但格局基本上还是最早建园的状况,园中
期刊
文章主要分析了地下空间建筑火灾事故的特点,并根据走访调查,结合分析结果给出了救援措施建议,供相关部门参考。
夜光藻(Noctiluca scintillans)藻华是我国近海常见的生态灾害,其暴发机制尚不明确。为探究营养条件在其形成机制中的作用,本文分析了几种常见饵料藻与同海域硅藻培养下夜光藻的种群增长,同时探究模拟海水混合与营养盐水平对其种群增长的影响。结果发现,不同饵料藻培养下,夜光藻种群增长有着显著差异,其中亚心形扁藻(Platymonas subcordiformis)组中夜光藻的平均增长率为(
淀粉糖是食品工业中常用的甜味剂,用于食品、饮料和药品等领域。液化和糖化工艺是淀粉水解制糖的基本过程,液化后的多糖在复配糖化酶的作用下被完全水解为葡萄糖。影响淀粉水解效率的因素很多,包括淀粉质量、液化温度、酶制剂、工艺条件等。提高淀粉转化的效率是生物化工和发酵工程等行业生产技术提升的重要目标。本研究聚焦淀粉糖的糖化工艺,研究并对比了生产中不同工艺条件下糖化液中多糖组分的变化规律和各组分之间的关系,明
<正>绿色电子商务在农业生态环境经济持续健康发展的实践应用。1)绿色产品销售扩大,绿色电子商务要求各个电商平台进一步扩大节能产品、环保产品以及绿色产品的销售,针对电商平台内的绿色产品,应当加强展示以及宣传。比如说可以采取降价促销、量大价低,或者是邀请主播来帮忙带货,促进绿色农产品的销售。除此之外,一些电商平台在进行绿色农产品的销售时,会注重该农产品是否有“三品一证”,
期刊
随着城镇生活污水处理提质增效工作的开展,关注点已从以往的污水处理率和化学需氧量(COD)向污水收集率和生化需氧量(BOD5)转变。污水管道是污水收集和传输的重要介质,保障其安全健康运行不仅是解决当地黑臭水体源头污染的根本措施,也是实现污水收集量和进水污染物浓度“双提升”目标的重要内容。文章以老旧污水管道修复工程设计施工的重难点为切入点,结合笔者在老旧污水管道修复工程实施中的经验,提出了几点可行性较
<正>干部年度和任期考核,必须撰写述职报告,向党组织和群众汇报德能勤绩廉表现,接受群众评议和组织考核评价,最终形成“优秀”“合格”“基本合格”“不合格”等综合意见,作为干部培养考察、进退留转、绩效兑现、评先评优的依据。撰写述职报告,就是干部进行“自画像”,要保证画得清晰、逼真、传神,必须坚持十原则。
期刊