Fast composite-event probability algorithm in power system adequacy analysis

作者：Xu Lin^*; Wang Xiuli; Wang Xifan; Teng Yufei

来源：Journal of Xi'an Jiaotong University, 2008, 42(6): 713-717.

• (algorithmic) complexity
• Adequacy index
• Binary decision
• event probability
• Inclusion-exclusion
• Linear time
• Numerical examples
• power systems
• Space complexities
• System states
• test systems

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.

• 出版日期2008