电力系统充裕度分析中的快速组合事件概率算法

Fast Composite-Event Probability Algorithm in Power System Adequacy Analysis

提出了一种可应用于电力系统充裕度分析的快速组合事件概率求取方法.该方法根据二值决策图的基本原理,采用二叉树作为基本数据结构,在电力系统充裕度计算所有可行状态已知的情况下,只需一次回代即可求出相应的系统充裕度指标,具有原理清晰、算法简单、易于实现的特点.理论分析和实际算例表明,其时间和空间复杂度都是问题规模的线性函数,有着比经典inclusion-exclusion法则更好的计算效率,IEEE RTS-24节点系统算例的计算表明了该算法在实际应用中的正确性和有效性.

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.