Fast composite-event probability algorithm with both linear time and space complexity is proposed. Based on the binary decision diagrams
the binary tree serves as the essential data structure in the presented algorithm
where the system adequacy index is obtained simply once if all the valid system states are known. The complexity of the presented algorithm depends linearly on the problem scale
which is endowed with a better performance than the classical inclusion-exclusion principle. A numerical example of IEEE RTS-24 test system confirms the validity.
关键词
Keywords
references
US-Canada Power System Outage Task Force. Final report on the august 14, 2003 blackout in the United States and Canada: causes and recommendations [EB/OL].(2004-10-12)[2006-08-22]. https:∥reports.energy.gov/BlackoutFinal-Web.pdf.
郭余庆,王岩.系统可靠性理论及应用[M].北京:煤炭工业出版社,1991.
RAI S, AGGARWAL K K.An efficient method for reliability evaluation of a general network[J].IEEE Trans on Reliability,1978,R-27:206-211.
韩可琦.矿业系统可靠性[M].徐州:中国矿业大学出版社,2002.
ROSS S.Introduction to probability models[M].New York,USA:Academic Press,1985.
SINNAMON R M, ANDREWS J D.Fault tree analysis and binary decision diagrams[C]∥Proceedings of IEEE Annual Reliability and Maintainability Symposium. Piscataway, NJ, USA: IEEE, 1996:22-25.
YOSHIKAWA N,TAGO H,YONEYAMA K.A new design approach for RSFQ logic circuits based on the binary decision diagram[J].IEEE Transactions on Applied Superconductivity,1999,9(2):3161-3164.
ANDREWS J D,DUNNETT S J.Event-tree analysis using binary decision diagrams[J].IEEE Transactions on Reliability,2000,49(2):230-238.
王锡凡.电网可靠性评估的随机网流模型[J].电力系统自动化,2006,30(12):1-6.
WANG Xifan.Probabilistic network-flow models for reliability evaluation of power networks[J].Automation of Electric Power Systems,2006,30(12):1-6.