Model and Algorithm for the Optimal Controlled Partitioning of Power Systems

解列是电力系统在故障时结构完整性得不到保证的情况下分裂为2个或多个孤立稳定运行子系统的过程或操作。及时恰当的主动解列操作将能有效地避免因保护连锁动作使得电力系统被动解列而崩溃所造成的巨额经济损失。结合图论中的相关概念和输电网最优解列的物理过程，建立电力系统最优主动解列断面选择问题的完整数学模型，并基于含连通图约束的背包问题（connected graph constrained knapsack problem，CGKP）及其求解算法提出“搜索＋调整”的2阶段求解方法。为降低问题的复杂性，将完整数学模型分解成图的最优平衡分割问题和基于优化潮流的调节问题，并分2个阶段分别求解。其中，图的最优平衡分割问题又被分解成多个CGKP，利用基于含CGKP的图分割方法进行求解。所提出的主动解列策略具有较强理论基础，计算复杂度低，算例的计算结果证明了该模型及算法的正确性和有效性。

In China, with the development of projects such as ＂electricity transmission from the West to the East＂ and ＂power exchange between the South and the North＂, and with the UHV project being put into operation, a nation-wide interconnection system has been formed. For such big interconnection system, local faults or disturbances might lead to large-scale power blackouts and even system collapses, which will cause direct and indirect losses comparable to a big natural disaster. By taking proper and reasonable controlled partition measures, the risk of long-period and large-area power failure and even system collapse will be greatly reduced. However, with the system size increasing, the number of partition interface will grow geometrically, and therefore, it is a great challenge for a nation-wide interconnection system to achieve the optimal partition surface.