节点文献

一种用于BDD模型构建的排序起点选择新方法

A new method for choosing root node of BDD model constructing

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 潘竹生王晖曾令国

【Author】 PAN Zhusheng;WANG Hui;ZENG Lingguo;College of Mathematics and Computer Science, Zhejiang Normal University;

【机构】 浙江师范大学数学与计算机科学学院

【摘要】 在BDD网络可靠性分析中,还没有一种可用的方法用来选择最佳(或高性能)的排序起点.为了找到最佳的排序起点,基于对BDD构建过程的深入分析,用实验总结的方法提出了一种"依赖集总长度小优先"的排序起点选择方法.在Square Lattice,De-Bruijn和Hyper Cube网络中的大量实验表明:所提方法能找到最佳(或高性能)排序起点,从而指导生成更小规模的BDD模型,提升网络可靠性分析性能.

【Abstract】 For there was no formal guidelines or methods available for choosing the optimal or high-performance root node of BDD-based network reliability analysis, from some insights into the BDD construction, it was presented a new root node selection method based on minimized total length of dependency set. With empirical studies in Square Lattice Network, De-Bruijn Network, and Hyper Cube Network, it was showed that the proposed method could give the optimal or high-performance root node which would contribute to slim BDD model.

【基金】 国家自然科学基金资助项目(61503343);浙江省计算机软件与理论重中之重学科开放课题资助项目(ZSDZZZZXK24)
  • 【文献出处】 浙江师范大学学报(自然科学版) ,Journal of Zhejiang Normal University(Natural Sciences) , 编辑部邮箱 ,2019年02期
  • 【分类号】O223
  • 【下载频次】37
节点文献中: 

本文链接的文献网络图示:

本文的引文网络