[发明专利]一种基于贪心算法的解列断面搜索方法

说明书

本发明公开一种基于贪心算法的解列断面搜索方法，所述搜索方法应用于电网解列策略，所述搜索方法包括：建立电网系统模型，获得r个慢同调群；根据r个慢同调群，确定解列孤岛数量g，每个孤岛的种子机x_i，除种子机x_i外的节点数量为N；g个孤岛同时分别以对应的所述种子机x_i为初始节点，向外扩张搜索，获得所述种子机x_i的一级相邻节点y_im；分别计算所述一级相邻节点y_im对应的综合指标分数；将所述综合指标分数最高的所述一级相邻节点y_im与对应所述种子机x_i结合，获得g个一级孤岛；根据所述g个一级孤岛重复进行N‑1步搜索，获得g个N级孤岛；对所述g个N级孤岛进行校验，获得最优解列断面。所述方法通过综合考虑各项指标，计算综合指标评分，能够获得合格解列断面。

技术领域

本发明涉及电网解列领域，特别是涉及一种基于贪心算法的解列断面搜索方法。

背景技术

随着直流输电的发展，目前国内除了华北、华中电网外，其他电网均已通过直流实现互联，交直流电网在发生严重故障结构完整性得不到保证的情况下，需要采取解列的措施避免系统崩溃，目前对于电网系统的研究方法包括基于OBDD(Ordered Binary DecisionDiagram)的三阶段法与基于慢同调理论的解列控制方法，但是目前的解列控制方法仅仅侧重于一个或者几个约束条件，比如同调特性、孤岛功率平衡等，然后给出解列控制策略，没有全面考虑各种指标，最终使得得到的解列结果不合理。

发明内容

本发明的目的是提供一种能够全面考虑各种指标，得到更加合理的解列策略的基于贪心算法的解列断面搜索方法。

为实现上述目的，本发明提供了如下方案：

一种基于贪心算法的解列断面搜索方法，所述搜索方法应用于电网解列策略，所述搜索方法包括：

建立电网系统模型，对电网发电机进行慢同调分群，获得r个慢同调群；

根据所述r个慢同调群，确定孤岛的数量g、每个所述孤岛的种子机x_i、除所述种子机x_i外的节点数量N，其中，N为整数，g的取值为2,3,...,r，i的取值为1,2,3,...,g；

g个所述孤岛同时分别以对应的所述种子机x_i为初始节点，向外扩张搜索，获得所述种子机x_i的一级相邻节点y_im，其中，m的取值为1,2,3,...,N；

分别计算所述一级相邻节点y_im对应的综合指标；

根据所述综合指标计算综合指标分数；

将所述综合指标分数最高的所述一级相邻节点y_im与对应的所述种子机x_i结合，获得g个一级孤岛；

根据所述g个一级孤岛重复进行N-1步搜索，获得g个N级孤岛；

对所述g个N级孤岛进行校验，获得合格解列断面。

可选的，所述综合指标具体包括：

发电机同调性弱连接线路功率平衡多馈入短路比电气距离易于恢复孤岛规模其中，G_i表示孤岛。

可选的，所述分别计算所述一级相邻节点y_im对应的综合指标具体包括：

计算所述发电机同调性