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

摘要

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

主权项

一种基于贪心算法的解列断面搜索方法，所述搜索方法应用于电网解列策略，其特征在于，所述搜索方法包括：建立电网系统模型，对电网发电机进行慢同调分群，获得r个慢同调群；根据所述r个慢同调群，确定孤岛的数量g、每个所述孤岛的种子机xi、除所述种子机xi外的节点数量N，其中，N为整数，g的取值为2,3,...,r，i的取值为1,2,3,...,g；g个所述孤岛同时分别以对应的所述种子机xi为初始节点，向外扩张搜索，获得所述种子机xi的一级相邻节点yim，其中，m的取值为1,2,3,...,N；分别计算所述一级相邻节点yim对应的综合指标；根据所述综合指标计算综合指标分数；将所述综合指标分数最高的所述一级相邻节点yim与对应的所述种子机xi结合，获得g个一级孤岛；根据所述g个一级孤岛重复进行N‑1步搜索，获得g个N级孤岛；对所述g个N级孤岛进行校验，获得合格解列断面。