| 优先级边排序策略及其性能分析 |
| |
| 引用本文： | 潘竹生,莫毓昌,赵建民. 优先级边排序策略及其性能分析[J]. 计算机科学, 2014, 41(8): 81-84,105 |
| |
| 作者姓名： | 潘竹生 莫毓昌 赵建民 |
| |
| 作者单位： | 浙江师范大学数理信息学院 金华321004;浙江师范大学数理信息学院 金华321004;浙江师范大学数理信息学院 金华321004 |
| |
| 基金项目： | 本文受国家自然科学基金(61272130),浙江省自然科学基金(Y1100689),浙江省重中之重学科开放课题(ZSDZZZZXK24),浙江省教育厅项目(Y201328072)资助 |
| |
| 摘 要： | 网络可靠度BDD分析的计算复杂度与BDD尺度线性相关,而BDD尺度依赖边排序策略,边排序问题是BDD网络可靠度分析的重要问题。从网络结构特性出发,设计了优先级边排序策略并深入研究了在该策略下不同排序起点对BDD尺度的影响。实验结果表明:源点和网络中心不是高性能排序起点,最佳排序起点分布在网络边缘,网络中心点为最差排序起点。该结论可为揭示边排序影响BDD尺度的本质以及研究高效启发性边排序策略提供重要参考依据。
|
| 关 键 词： | 网络可靠度 二叉决策图 优先级边排序策略 |
| 收稿时间： | 2013-06-02 |
| 修稿时间： | 2013-07-25 |
Priority Edge Ordering Strategy and Performance Analysis |
| |
| PAN Zhu-sheng,MO Yu-chang and ZHAO Jian-min. Priority Edge Ordering Strategy and Performance Analysis[J]. Computer Science, 2014, 41(8): 81-84,105 |
| |
| Authors: | PAN Zhu-sheng MO Yu-chang ZHAO Jian-min |
| |
| Affiliation: | College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua 321004,China;College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua 321004,China;College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua 321004,China |
| |
| Abstract: | |
| |
| Keywords: | Network reliability Binary decision diagram(BDD) PEOS |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
