An efficient algorithm for computing the reliability of stochastic binary systems

被引：0

作者：

Lin, MS ^{[1
]}

机构：

[1] Natl Taipei Univ Technol, Dept Elect Engn, Taipei 106, Taiwan

来源：

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | 2004年 / E87D卷 / 03期

关键词：

reliability; stochastic binary system; union of products problem; difference graph;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This study addresses the problem of computing the reliability of stochastic binary systems. This computational problem is known as the problem of the union of a set of events, where each event is expressed as the product of a set of Boolean variables. It is assumed that each Boolean variable may take on either of two states: operative or failed. Computing the reliability of stochastic binary systems is known to be #P-complete. The computation remains #P-complete, even when all events have a cardinality two, and both elements of each event are selected from two disjoint sets. This study proposes a linear time algorithm to compute the reliability of stochastic binary systems when the events satisfy specific requirements.

引用

页码：745 / 750

页数：6

共 50 条

[31] Uncertain linear structural systems in dynamics: Efficient stochastic reliability assessment
Pradlwarter, H. J.
Schueller, G. I.
COMPUTERS & STRUCTURES, 2010, 88 (1-2) : 74 - 86
[32] An Efficient Impulsive Adaptive Dynamic Programming Algorithm for Stochastic Systems
Liang, Mingming
Wang, Yonghua
Liu, Derong
IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (09) : 5545 - 5559
[33] Efficient formulation of the stochastic simulation algorithm for chemically reacting systems
Cao, Y
Li, H
Petzold, L
JOURNAL OF CHEMICAL PHYSICS, 2004, 121 (09): : 4059 - 4067
[34] An efficient algorithm for assessing reliability indexes of general distribution systems
Wang, ZD
Shokooh, F
Qiu, J
IEEE TRANSACTIONS ON POWER SYSTEMS, 2002, 17 (03) : 608 - 614
[35] DEVICE FOR GENERATING BINARY SEQUENCES FOR STOCHASTIC COMPUTING
VANDAALEN, M
JEAVONS, P
SHAWETAYLOR, J
COHEN, D
ELECTRONICS LETTERS, 1993, 29 (01) : 80 - 81
[36] Efficient forecasting of chaotic systems with block-diagonal and binary reservoir computing
Ma, Haochun
Prosperino, Davide
Haluszczynski, Alexander
Raeth, Christoph
CHAOS, 2023, 33 (06)
[37] An Efficient Map-Reduce Algorithm for Computing Formal Concepts from Binary data
Bhatnagar, Raj
Kumar, Lalit
PROCEEDINGS 2015 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 2015, : 1519 - 1528
[38] Efficient computing of stochastic differential equations
Li, CW
Liu, XQ
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 493 - 494
[39] Robust and efficient multi-objective automatic adjustment for optical axes in laser systems using stochastic binary search algorithm
Murata, Nobuharu
Nosato, Hirokazu
Furuya, Tatsumi
Murakawa, Masahiro
EVOLVABLE SYSTEMS: FROM BIOLOGY TO HARDWARE, PROCEEDINGS, 2007, 4684 : 343 - +
[40] An Efficient and Accurate Algorithm for Computing RC Current Response with Applications to EM Reliability Evaluation
Guan, Zhong
Marek-Sadowska, Malgorzata
2016 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD), 2016,

← 1 2 3 4 5 →