一种基于二叉树的组合事件概率算法

摘要

本文提出了一种基于二叉树的组合事件概率新算法，可能会使“随机网流”模型更加适用于大规模电力系统的可靠性分析。“随机网流”模型是一种求取电力可靠性的新算法，但其对组合事件概率的求取计算量大，使得其用于大规模系统时可能会遇到“维数灾”问题。而理论分析表明本文算法的时间复杂度和空间复杂度在某些情况下都是系统规模的线性函数，因此可能会使“随机网流”模型更加适用于大规模系统的可靠性分析。理论分析和仿真计算都证明了本文算法的有效性。