|
基本信息Personal Information
副教授 硕士生导师
性别 : 男
毕业院校 : 哈尔滨工业大学
学历 : 博士研究生毕业
学位 : 博士学位
在职信息 : 在岗
所在单位 : 数理与信息工程学院
入职时间 : 2009年06月26日
办公地点 : 浙江省金华市迎宾大道688号浙江师范大学数理信息学院
Email :
扫描关注
网络可靠性BDD分析中选择最优启发式边排序策略
点击量 ：
第一作者 ： 付玉书
发表时间 ： 2015-01-01
发表刊物 ： 信息通信
所属单位 ： 数理与信息工程学院
文献类型 ： 期刊
卷号 ： 第28卷
期号 ： 第9期
页面范围 ： 39-40
ISSN ： 1673-1131
关键字 ： 网络可靠性；二元决策图；边排序；边界集
摘要 ： 网络可靠性二元决策图(BDD)分析方法的计算复杂度与BDD的尺度大小密切相关,而BDD的尺度大小取决于边排序策略。由于边排序问题是一个NP-完全问题,没有形式化的准则可为工程网络选择一个较好的启发式策略。文章中,使用基于边界集概念的启发式策略选择方法,为网络可靠性BDD分析做出了新的贡献。实验研究表明,所使用的选择方法可以使大部分的研究案例生成高性能的边排序,进而可以高效地实现基于BDD的大型网络可靠性分析。
是否译文 ： 否