TY - GEN
T1 - Fast method of compound event probability calculation based on binary tree
AU - Xu, Lin
AU - Wang, Xiu Li
AU - Wang, Xi Fan
PY - 2009
Y1 - 2009
N2 - Fast method of compound event probability calculation based on binary tree is presented for large-scale systems with two-state components. According to the principle of binary decision diagrams, the presented method uses binary tree as basic data structure to save compound events. Thus, it is very simple to catch the probability of compound events as the corresponding calculation is needed only once. Furthermore, it can be proved that the presented method always has a better performance than the classical inclusion-exclusion principle, because both of time and space complexity of the former are linear function of problem scale in any context. Simulations show that the presented method is valid and efficient, which is also proved by its application in IEEE RTS-24 power system.
AB - Fast method of compound event probability calculation based on binary tree is presented for large-scale systems with two-state components. According to the principle of binary decision diagrams, the presented method uses binary tree as basic data structure to save compound events. Thus, it is very simple to catch the probability of compound events as the corresponding calculation is needed only once. Furthermore, it can be proved that the presented method always has a better performance than the classical inclusion-exclusion principle, because both of time and space complexity of the former are linear function of problem scale in any context. Simulations show that the presented method is valid and efficient, which is also proved by its application in IEEE RTS-24 power system.
KW - Binary decision diagrams
KW - Compound event probability
KW - Large-scale system
KW - Tree data structures
UR - https://www.scopus.com/pages/publications/77950617105
U2 - 10.1109/ICNC.2009.63
DO - 10.1109/ICNC.2009.63
M3 - 会议稿件
AN - SCOPUS:77950617105
SN - 9780769537368
T3 - 5th International Conference on Natural Computation, ICNC 2009
SP - 563
EP - 567
BT - 5th International Conference on Natural Computation, ICNC 2009
T2 - 5th International Conference on Natural Computation, ICNC 2009
Y2 - 14 August 2009 through 16 August 2009
ER -