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

权利要求书

1.一种电力系统主动解列断面的实用化快速搜索方法，其特征是，包括如下步骤：

步骤一、对原始图G₀进行粗化，即对原始图G₀的点或边进行合并，得到粗化过程图G₁，对粗化过程图G₁的点或边进行合并，得到粗化过程图G₂，以此类推，重复该步骤直至得到最终简化图G_n，该最终简化图G_n包括的节点数为20以下；在上述自原始图G₀至最终简化图G_n的粗化过程中同时完成节点聚合信息结构的存储；

步骤二、对步骤一得到的最终简化图G_n进行初始分割，得到初始分区结果及对应的初始解列断面；

步骤三、将最终简化图G_n还原到粗化过程图G_n-1，自粗化过程图G_n-1还原到粗化过程图G_n-2，依次类推，直至还原得到原始图G₀，并在每一步还原过程中通过基于寻优-校验过程的求解策略获取优化解来改善分区的不平衡度，包括策略寻优过程和校验过程，具体内容如下：

假设规划问题具有S个变量，将寻优过程分为S个子问题，在不考虑拓扑连通约束的情况下加入约束条件x₁+x₂+…+x_s＝S-i，i＝1,2,…,S-1；通过目标寻优将不考虑拓扑约束的优化解进行连通性校验，当不考虑拓扑约束的优化解未通过校验时，有以下两种情形之一：

(1)返回寻优过程再将次优解依次送入校验环节，直至得到满足校验约束的最优解；

(2)返回寻优过程再将次优解依次送入校验环节，当返回寻优过程后，寻优过程未能继续改善当前分区结果，则维持当前分区结果为最优解，并退出寻优校验循环；

在校验时，根据多层图分割理论利用粗化过程中节点聚合信息构造最小化校验子图。

2.如权利要求1所述的一种电力系统主动解列断面的实用化快速搜索方法，其特征是，步骤一中，在对原始图G₀的粗化过程中同时完成节点聚合信息结构的存储是：在每一个聚合节点的对象生成过程中完成关联结构的构建，使父辈及子辈的指针存储在各聚合节点对象中，以便在访问子辈、父辈时直接通过内存寻址完成。

3.如权利要求1所述的一种电力系统主动解列断面的实用化快速搜索方法，其特征是，步骤三中，进行连通性校验后继续进行静态、暂态稳定性校验。

4.如权利要求1所述的一种电力系统主动解列断面的实用化快速搜索方法，其特征是，步骤三中，在校验时，根据多层图分割理论利用粗化过程中节点聚合信息构造最小化校验子图的具体步骤如下：

步骤1)创建一个空容器用来存放需要参加连通性校验的节点，同时将所有节点的可添加标志符置1；

步骤2)正向的深度优先搜索：以变动节点为起点发起一次深度优先搜索，从叶节点一直寻找到根节点，将过程中搜索到节点的可添加标志符置0；

步骤3)逆向的广度优先搜索：由根节点开始发起一次广度优先搜索，将可添加标志符为1的节点放入容器中，同时，停止搜索标志位为1的节点的子节点；对可添加标志符为0的节点递归采用广度优先搜索，直至搜索到标志位为1的子节点；

至此，通过上述步骤纳入容器中的聚合节点构成一张最小化校验子图。