苗伟威，雷 鸣，廖大鹏，刘 军，姜 涛

（1.国网山东省电力公司电力调度控制中心，济南 250001；2.天津大学电气自动化与信息工程学院，天津 300072）

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

苗伟威1，雷 鸣1，廖大鹏1，刘 军1，姜 涛2

（1.国网山东省电力公司电力调度控制中心，济南 250001；2.天津大学电气自动化与信息工程学院，天津 300072）

本文提出一种电力系统主动解列断面的优化搜索方法，以多层图分割理论为框架，通过粗化、初始分区和还原优化3个阶段实现解列断面的快速搜索。结合粗化阶段信息，在还原优化阶段提出一种基于寻优和校验的优化搜索策略，依次进行寻求目标最优解和连通性校验两个过程，借此替代含复杂逻辑约束0-1规划问题的求解，在提高求解效率的同时具有更高的可靠性和可扩展性。为提高拓扑连通性校验效率，提出一种最小化校验子图的构造方法。最后通过两个算例验证了本文方法的有效性。

多层图分割；电力系统主动解列；最小化校验子图；拓扑连通性

Abstract:In this paper，an optimal searching method for the controlled splitting surface in power system is proposed within the framework of multi-level graph partitioning theory.Three stages including coarsening，initial partitioning and refinement are utilized to achieve a rapid search for the splitting surface.Combined with the information in the coarsen⁃ing stage，an optimal searching strategy is proposed in the refinement stage based on optimal searching and verifying in⁃stead of the 0-1 programming with complex logical constraints.With this strategy，optimizing and connectivity-verifying processes are executed sequentially to achieve higher reliability and better extensibility while improving the solving effi⁃ciency.To improve the efficiency in verifying the topology connectivity，a construction method for a minimum sub-graph for verification is proposed.Finally，two numerical examples are used to illustrate the effectiveness of the proposed method.

Key words:multi-level graph partitioning；power system controlled splitting；minimum sub-graph for verification；to⁃pology connectivity

以广域量测系统WAMS（wide area measure⁃ment system）为代表的先进电力技术正不断推动传统输电网向智能电网快速发展[1]，大量可再生能源的接入也使得电网运行方式发生了快速的变化。这些因素都促使着调度运行工作不断转变行为方式，由经验型调度进入到科学型调度模式。对于电网的解列控制，电网运行场景变得更加复杂与多变，传统基于预想场景设定系统解列点的方式适用性不断降低。因此，近年来很多学者开始关注具有协调和智能特征的主动解列方式，并探索出了很多主动解列问题的理论和方法[2-3]。……