|
基本信息Personal Information
副教授 硕士生导师
性别 : 男
毕业院校 : 哈尔滨工业大学
学历 : 博士研究生毕业
学位 : 博士学位
在职信息 : 在岗
所在单位 : 数理与信息工程学院
入职时间 : 2009年06月26日
办公地点 : 浙江省金华市迎宾大道688号浙江师范大学数理信息学院
Email :
扫描关注
优先级边排序策略及其性能分析
点击量 ：
第一作者 ： 潘竹生
发表时间 ： 2014-01-01
发表刊物 ： 计算机科学
所属单位 ： 数理与信息工程学院
文献类型 ： 期刊
期号 ： 第8期
页面范围 ： 81-84，105
ISSN ： 1002-137X
关键字 ： 网络可靠度；二叉决策图；优先级边排序策略
摘要 ： 网络可靠度BDD分析的计算复杂度与BDD尺度线性相关,而BDD尺度依赖边排序策略,边排序问题是BDD网络可靠度分析的重要问题。从网络结构特性出发,设计了优先级边排序策略并深入研究了在该策略下不同排序起点对BDD尺度的影响。实验结果表明:源点和网络中心不是高性能排序起点,最佳排序起点分布在网络边缘,网络中心点为最差排序起点。该结论可为揭示边排序影响BDD尺度的本质以及研究高效启发性边排序策略提供重要参考依据。
是否译文 ： 否