[发明专利]一种电力系统主动解列断面的实用化快速搜索方法

摘要

本发明公开了一种电力系统主动解列断面的实用化快速搜索方法，包括对原始图的点或边进行合并得到粗化过程图，直至得到最终简化图，在粗化过程中同时完成节点聚合信息结构的存储；对最终简化图进行初始分割，得到初始解列断面；将最终简化图依次还原到原始图，并在每一步还原过程中通过基于寻优‑校验过程的求解策略获取优化解来改善分区的不平衡度；在校验时，根据多层图分割理论利用粗化过程中节点聚合信息构造一个用于连通性校验的最小化校验子图，与边界有关的拓扑关系并不受影响，但节点规模可大大降低，实现了子分区连通性的快速判断校验。本发明避免了含复杂逻辑约束的0‑1规划问题的求解，具备更好的可靠性和扩展性。

主权项

一种电力系统主动解列断面的实用化快速搜索方法，其特征是，包括如下步骤：步骤一、对原始图G0进行粗化，即对原始图G0的点或边进行合并，得到粗化过程图G1，对粗化过程图G1的点或边进行合并，得到粗化过程图G2，以此类推，重复该步骤直至得到最终简化图Gn，该最终简化图Gn包括的节点数为20以下；在上述自原始图G0至最终简化图Gn的粗化过程中同时完成节点聚合信息结构的存储；步骤二、对步骤一得到的最终简化图Gn进行初始分割，得到初始分区结果及对应的初始解列断面；步骤三、将最终简化图Gn还原到粗化过程图Gn‑1，自粗化过程图Gn‑1还原到粗化过程图Gn‑2，依次类推，直至还原得到原始图G0，并在每一步还原过程中通过基于寻优‑校验过程的求解策略获取优化解来改善分区的不平衡度，包括策略寻优过程和校验过程，具体内容如下：假设规划问题具有S个变量，将寻优过程分为S个子问题，在不考虑拓扑连通约束的情况下加入约束条件x1+x2+…+xs＝S‑i，i＝1,2,…,S‑1；通过目标寻优将不考虑拓扑约束的优化解进行连通性校验，当不考虑拓扑约束的优化解未通过校验时，有以下两种情形之一：(1)返回寻优过程再将次优解依次送入校验环节，直至得到满足校验约束的最优解；(2)返回寻优过程再将次优解依次送入校验环节，当返回寻优过程后，寻优过程未能继续改善当前分区结果，则维持当前分区结果为最优解，并退出寻优校验循环；在校验时，根据多层图分割理论利用粗化过程中节点聚合信息构造最小化校验子图。