一种基于非连通图电力系统N-K割集的脆弱线路识别方法

本发明公开了一种基于非连通图电力系统N‑K割集的脆弱线路识别方法，包括：1、通过图论二元组建立电力系统的抽象图和有向图模型；2、基于向量求和法构建电力系统的不连通条件；3、以电力系统断开线路数量最少为目标的目标函数，计及线路断开数约束，电力系统不连通约束和割集换解约束建立基于电力系统N‑K割集的脆弱线路识别模型；4、采用商业求解器CPLEX求解基于电力系统N‑K割集的脆弱线路识别模型，并通过更新割集换解约束的循环求解方法求得全部的电力系统N‑K割集作为电力系统的脆弱线路集合。本发明能有效识别电力系统的脆弱线路，从而有效提高电力系统的安全稳定性。