Improved compression inference algorithm for reliability analysis of complex multistate satellite system based on multilevel Bayesian network

•Improved compression and inference algorithms are applicable to any binary node.•Extend the improved algorithms to multistate nodes with binary parent nodes.•Reliability analysis efficiency of complex system can be greatly enhanced. Bayesian Network (BN) is a powerful tool for analyzing system reli...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Reliability engineering & system safety Jg. 189; S. 123 - 142
Hauptverfasser: Zheng, Xiaohu, Yao, Wen, Xu, Yingchun, Chen, Xianqi
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Barking Elsevier Ltd 01.09.2019
Elsevier BV
Schlagworte:
Algorithms
Bayesian analysis
Bayesian network
Composition
Compression
Compression algorithm
Formulations
Mathematical models
Multistate satellite system
Network reliability
Nodes
Probabilistic inference
Reliability analysis
Reliability engineering
Satellite systems
Software reliability
System reliability
Reliability analysis
Compression algorithm
Multistate satellite system
Bayesian network
ISSN:0951-8320, 1879-0836
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•Improved compression and inference algorithms are applicable to any binary node.•Extend the improved algorithms to multistate nodes with binary parent nodes.•Reliability analysis efficiency of complex system can be greatly enhanced. Bayesian Network (BN) is a powerful tool for analyzing system reliability. However, for the complex multistate satellite system, the state combination explosion makes the reliability analysis based on BN computationally unaffordable. To solve this problem, compression algorithm and inference algorithm have been proposed. The original compression algorithm classifies all the phrases with same composition into the same type. The original compression algorithm classifies all the phrases with same composition into the same type. However, cases tested in this paper show that the results of inference can be incorrect when some node probability tables have special formulations. To solve the above defects, the compression algorithm and sequential inference algorithm are improved in this paper. Based on improved compression algorithm and improved inference algorithm, the improved compression inference algorithm (ICIA) is formed and extended to the application of multistate nodes with independent binary parent nodes. Besides, the multilevel BN (MBN) models are used to construct the BN models of complex multistate satellite systems so as to further improve inference efficiency. Cases tested in this paper show that the proposed algorithms are more efficient than the Bayes Net Toolbox and the AgenaRisk software for the reliability analysis of complex multistate satellite systems.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0951-8320
1879-0836
DOI:10.1016/j.ress.2019.04.011