主动解列最优断面搜索是依据广域测量信息，在大电网遭受大扰动失步崩溃之前，依据实时工况和运行方式，快速准确求取电力孤岛划分的紧急策略。然而，在实际大系统的求解中，计算复杂度呈几何指数增长，是一个 NP 难题。提出了一种半监督谱聚类算法，首先采用最小复合有功潮流冲击的目标函数和机组同调/分离等相关约束构建详细解列断面搜索模型，然后将最优断面搜索的优化求解过程，映射为约束谱聚类对静态图分割的松弛解求取过程，最后通过改进的PAM聚类算法选择最优主动解列断面。上述过程，在不丢失全网信息前提下，降低了时间复杂度，IEEE 118标准算例和四川电网实际系统的仿真验证，证明了该算法的正确性、有效性和快速性。
主动解列 NP难题 半监督谱聚类 电气距离 解列断面