电力系统主动解列断面的快速搜索方法

A Fast Partitioning Method for Power System Controlled Splitting

以多层图分割理论为框架提出了一种电力系统主动解列的断面搜索方法。该方法结合图论和电力系统的自身特点,通过粗化、初始分区和还原优化3个步骤实现解列断面的快速搜索。在粗化过程中,针对失步解列的特殊问题,提出一种基于同步机组群的潮流追踪方法,提高了粗化过程的效率。使用贪婪图生长算法完成初始分区,并在还原优化过程中提出一种考虑拓扑结构约束的0-1规划方法,以保证较高的划分质量和子系统的连通性。最后通过IEEE 118节点和300节点测试系统验证了所述方法的有效性。

A controlled splitting strategy for the power system based on the multi-level graph partitioning method is proposed. By referring to the graph theory and the characteristics of power system comprehensively, the optimal splitting solution can be found in three phases of coarsening, initial partitioning and refinement. In the coarsening phase, a novel power flow tracing method, which starts from the synchronous generators in parallel rather than from the individual generator, is given to improve the efficiency of coarsening. After initial partitioning is completed by the greedy growing graph partitioning algorithm, the preliminary splitting boundary will be refined by a proposed 0 1 programming method with the topology connected constraints taken into account to ensure high splitting quality and connectivity of sub-graphs. Finally, IEEE 118 bus and 300-bus test systems are used to validate the effectiveness of the splitting strategy.