|
|
论文:2019,Vol:37,Issue(5):897-902 |
|
|
引用本文： |
|
|
杜永军, 郭雅琪, 蔡志强, 张攀. 基于混合C-谱的K-终端网络置换重要度计算方法[J]. 西北工业大学学报 |
|
|
DU Yongjun, GUO Yaqi, CAI Zhiqiang, ZHANG Pan. K-Terminal Network Permutation Importance Measure Based on Mixture C-Spectrum[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 基于混合C-谱的K-终端网络置换重要度计算方法 |
|
| 杜永军1,2, 郭雅琪2, 蔡志强2, 张攀2 |
|
1. 兰州理工大学 理学院, 甘肃 兰州 730050;
2. 西北工业大学 机电学院, 陕西 西安 710072 |
| 摘要: |
| 重要度可以量化网络边对整个网络可靠性（故障）的影响程度，而C-谱是研究网络可靠性及重要度的一个有力工具。假设网络中每条边具有相同的可靠性，将二态关联系统中的传统置换重要度推广到K-终端网络，设计了基于混合C-谱的蒙特卡罗算法来评估该重要度。理论分析表明：当网络具有某种特殊结构或者边的可靠性足够大时，网络边的置换重要度排序仅依赖于网络结构，而与边的可靠性无关。最后，结合算例演示了如何利用传统置换重要度评估K-终端网络中网络边的重要程度。 |
| 关键词:
K-终端网络
置换重要度
混合C-谱
蒙特卡罗
|
|
| K-Terminal Network Permutation Importance Measure Based on Mixture C-Spectrum |
|
| DU Yongjun1,2, GUO Yaqi2, CAI Zhiqiang2, ZHANG Pan2 |
|
1. School of Science, Lanzhou University of Technology, Lanzhou 730050, China;
2. School of Mechatronics, Northwestern Polytechnical University, Xi'an 710072, China |
| Abstract: |
| The construction spectrum(C-spectrum) is often used to exploit the network reliability and importance measure. It depends only on the network structure and hence called structure invariant. Importance measure can be used to quantify the criticality of edge within a network. This paper aim at generalizing the traditional permutation importance measure to accommodate the case of K-terminal network in which all the edges fail with independent and equal probability. A concept for mixture C-spectrum is introduced to evaluate the permutation importance measure of edges. It is proved that the rankings according to the permutation importance measure depend only on the network structure through the mixture C-spectrum when the network has special structure or the reliability of edge is sufficient large. Finally, numerical experiment show that the Monte Carlo algorithm based on the mixture C-spectrum can be efficiently used to evaluate the permutation importance measure. |
| Key words:
K-terminal network
permutation importance measure
mixture C-spectrum
Monte Carlo
|
|
| 收稿日期: 2018-10-22
修回日期:
|
| DOI: 10.1051/jnwpu/20193750897 |
| 基金项目: 国家自然科学基金（71871181）、陕西省自然科学基础研究计划（2018JM7009）、高等学校学科创新引智计划（B13044）和西北工业大学青年教师国际名校访学支持计划资助 |
| 通讯作者:
Email： |
| 作者简介: 杜永军(1977-),兰州理工大学讲师,主要从事网络可靠性及网络重要度研究。
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] GERTSBAKH I B, SHPUNGIN Y. Models of Network Reliability:Analysis, Combinatorics, and Monte Carlo[M]. Boca Rato, Florida, USA, CRC Press, 2009
[2] KAMALJA K K, AMRUTKAR K P. Reliability and Reliability Importance of Weighted-r-within-Consecutive-k-out-of-n:F System[J]. IEEE Trans on Reliability, 2018, 67(3):951-969
[3] BIRNBAUM Z W. On the Importance of Different Components in a Multicomponent System Multivariate AnalysisⅡ[M]. New York, Academic Press, 1969:581-592
[4] VESELY W E. A Time-Dependent Methodology for Fault Tree Evaluation[J]. Nuclear Engineering and Design, 1970, 13(2):337-360
[5] FUSSELL J B. How to Hand-Calculate System Reliability and Safety Characteristics[J]. IEEE Trans on Reliability, 1975, 24(3):169-174
[6] BHATTACHARYA D, ROYCHOWDHURY S. Bayesian Importance Measure-Based Approach for Optimal Redundancy Assignment[J]. American Journal of Mathematical and Management Sciences, 2016, 35(4):335-344
[7] DUI Hongyan, SI Shubin, RICHARD C M Y. A Cost-Based Integrated Importance Measure of System Components for Preventive Maintenance[J]. Reliability Engineering & System Safety, 2017, 168:98-104
[8] 司书宾, 杨柳, 蔡志强, 等. 二态系统组(部)件综合重要度计算方法研究[J]. 西北工业大学学报, 2011, 29(6):939-947 SI Shubin, YANG Liu, CAI Zhiqiang, et al. A New and Efficient Computation Method of IM (Integrated Importance Measures) for Components in Binary Coherent Systems[J]. Journal of Northwestern Polytechnical University, 2011, 29(6):939-947(in Chinese)
[9] KUO W, PRASAD V R, TILLMAN F A, et al. Optimal Reliability Design:Fundamentals and Applications[M]. Cambridge, UK, Cambridge University Press, 2006
[10] BOLAND P J, PROSCHAN F, TONG Y L. Optimal Arrangement of Components via Pairwise Rearrangements[J]. Naval Research Logistics, 1989, 36(6):807-815
[11] PAGE L B, PERRY J E. Reliability Polynomials and Link Importance in Networks[J]. IEEE Trans on Reliability, 1994, 43(1):51-58
[12] HSU S J, YUANG M C. Efficient Computation of Marginal Reliability-Importance for Reducible Networks[J]. IEEE Transactions on Reliability, 2001, 50(1):98-106
[13] HONG J S, LIE C H. Joint Reliability-Importance of Two Edges in an Undirected Network[J]. IEEE Trans on Reliability, 1993, 42(1):17-23
[14] DU Y J, SI S B, GAO H Y, et al. Birnbaum Importance Measure of Network Based on C-Spectrum under Saturated Poisson Distribution[C]//2017 IEEE International Conference on Industrial Engineering and Engineering Management, Singapore, 2017:934-938
[15] 杜永军, 侯沛勇, 郭雅琪. 基于饱和泊松分布的网络边的Birnbaum重要度计算方法[J]. 西北工业大学学报, 2017, 35(5):870-875 DU Yongjun, HOU Peiyong, GUO Yaqi. Network Birnbaum Importance Measure under Saturated Poisson Distribution[J]. Journal of Northwestern Polytechnical University, 2017, 35(5):870-875(in Chinese)
[16] GERTSBAKH I, SHPUNGIN Y. Network Reliability Importance Measures:Combinatories and Monte Carlo Based Computations[J]. WSEAS Trans on Computers, 2008, 7(4):216-227
[17] GERTSBAKH I B, SHPUNGIN Y. Combinatorial Approach to Computing Component Importance Indexes in Coherent Systems[J]. Probability in the Engineering and Informational Sciences, 2012, 26(1):117-128 |
|
|
|
|
|
|
|
