CN107423885A - 一种基于贪心算法的解列断面搜索方法 - Google Patents
一种基于贪心算法的解列断面搜索方法 Download PDFInfo
- Publication number
- CN107423885A CN107423885A CN201710508573.9A CN201710508573A CN107423885A CN 107423885 A CN107423885 A CN 107423885A CN 201710508573 A CN201710508573 A CN 201710508573A CN 107423885 A CN107423885 A CN 107423885A
- Authority
- CN
- China
- Prior art keywords
- msub
- mrow
- isolated island
- level
- adjacent node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 230000035945 sensitivity Effects 0.000 claims description 9
- 238000007689 inspection Methods 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 4
- 238000003556 assay Methods 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 230000008878 coupling Effects 0.000 claims description 3
- 238000010168 coupling process Methods 0.000 claims description 3
- 238000005859 coupling reaction Methods 0.000 claims description 3
- 230000008450 motivation Effects 0.000 claims description 3
- 238000010606 normalization Methods 0.000 claims description 3
- 230000003068 static effect Effects 0.000 claims description 3
- 230000005611 electricity Effects 0.000 claims 1
- 238000000205 computational method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000011217 control strategy Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06Q10/06393—Score-carding, benchmarking or key performance indicator [KPI] analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Health & Medical Sciences (AREA)
- Educational Administration (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Theoretical Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Public Health (AREA)
- Primary Health Care (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Supply And Distribution Of Alternating Current (AREA)
- Other Investigation Or Analysis Of Materials By Electrical Means (AREA)
Abstract
本发明公开一种基于贪心算法的解列断面搜索方法，所述搜索方法应用于电网解列策略，所述搜索方法包括：建立电网系统模型，获得r个慢同调群；根据r个慢同调群，确定解列孤岛数量g，每个孤岛的种子机xi，除种子机xi外的节点数量为N；g个孤岛同时分别以对应的所述种子机xi为初始节点，向外扩张搜索，获得所述种子机xi的一级相邻节点yim；分别计算所述一级相邻节点yim对应的综合指标分数；将所述综合指标分数最高的所述一级相邻节点yim与对应所述种子机xi结合，获得g个一级孤岛；根据所述g个一级孤岛重复进行N‑1步搜索，获得g个N级孤岛；对所述g个N级孤岛进行校验，获得最优解列断面。所述方法通过综合考虑各项指标，计算综合指标评分，能够获得合格解列断面。
Description
技术领域
本发明涉及电网解列领域，特别是涉及一种基于贪心算法的解列断面搜索方法。
背景技术
随着直流输电的发展，目前国内除了华北、华中电网外，其他电网均已通过直流实现互联，交直流电网在发生严重故障结构完整性得不到保证的情况下，需要采取解列的措施避免系统崩溃，目前对于电网系统的研究方法包括基于OBDD(Ordered Binary DecisionDiagram)的三阶段法与基于慢同调理论的解列控制方法，但是目前的解列控制方法仅仅侧重于一个或者几个约束条件，比如同调特性、孤岛功率平衡等，然后给出解列控制策略，没有全面考虑各种指标，最终使得得到的解列结果不合理。
发明内容
本发明的目的是提供一种能够全面考虑各种指标，得到更加合理的解列策略的基于贪心算法的解列断面搜索方法。
为实现上述目的，本发明提供了如下方案：
一种基于贪心算法的解列断面搜索方法，所述搜索方法应用于电网解列策略，所述搜索方法包括：
建立电网系统模型，对电网发电机进行慢同调分群，获得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级孤岛进行校验，获得合格解列断面。
可选的，所述综合指标具体包括：
发电机同调性弱连接线路功率平衡多馈入短路比电气距离易于恢复孤岛规模其中，Gi表示孤岛。
可选的，所述分别计算所述一级相邻节点yim对应的综合指标具体包括：
计算所述发电机同调性
计算所述弱连接线路设所述孤岛Gi内的所述种子机与所述一级相邻节点yim有k条线路相连，以整个电网线路最大的灵敏度为基准，对所述k条线路的灵敏度进行归一化处理，获得所述k条线路对应的归一化灵敏度{Si1,Si2,...,Sik}，
所述弱连接线路
设所述一级相邻节点yim的发电量为负荷为所述孤岛Gi内发动机节点l的发电量为pl1，负荷为pl2，其中，l的取值为1,2,...,Ni，所述一级相邻节点yim对所述孤岛Gi的功率平衡为：
设所述孤岛Gi内有m′回直流，所述一级相邻节点yim为换流站，所述孤岛Gi接收所述一级相邻节点yim前，各直流多馈入短路比为{MSCR1,MSCR2,...,MSCRm}，接收节点yim后，各直流多馈入短路比为
所述一级相邻节点yim的多馈入短路比为：
其中，n的取值为1,2,...,m′；α为影响系数；
电气距离其中表示所述孤岛Gi与所述一级相邻节点yim的电气耦合距离，Omax表示所述一级相邻节点中与所述孤岛Gi最大的电气距离；
计算所述易于恢复所述易于恢复的计算公式如下：
计算所述孤岛规模所述孤岛规模的计算公式如下：
其中，N为电力系统总的节点数。
可选的，根据所述综合指标计算综合指标分数具体包括：
所述综合指标分数
其中，为发电机同调性的权重值，为弱连接线路的权重值，为功率平衡的权重值，为多馈入短路比的权重值，为电气距离的权重值，为易于恢复的权重值，为孤岛规模的权重值。
可选的，所述对所述g个N级孤岛进行校验，获得合理解列断面具体包括：
逐个分析解列后形成的所述g个N级孤岛的静态稳定性；
逐个检验解列后形成的孤岛的发电机同调性、功率平衡、多馈入短路比、易于恢复、孤岛规模的指标是否合格，如果合格，确定为所述合格解列断面；否则，调整所述指标的权重和所述孤岛的数量，重新搜索。
可选的，所述调整所述指标的权重和所述孤岛的数量具体包括：
调整所述发电机同调性、功率平衡、多馈入短路比、易于恢复、孤岛规模的指标中至少一者的权重值，重新搜索，获得g个调整解列孤岛；
逐个检验解列后形成的所述g个调整解列孤岛，判断是否满足要求，如果满足，确定为合格解列断面；否则，调整所述孤岛的数量，重新搜索。
可选的，所述搜索方法还包括：
确定最大搜索次数M，当搜索次数大于所述最大搜索次数M时，确定检验结果最好的解列断面为合格解列断面。
根据本发明提供的具体实施例，本发明公开了以下技术效果：本发明公开了一种基于贪心算法的解列断面的搜索方法，所述搜索方法通过电网系统具体的模型获得孤岛个数，再对每个孤岛周围邻近的节点进行分析，通过考虑各综合指标，计算综合指标评分，获得新解列断面，然后再进行校验，根据校验结果对指标权重和孤岛数量进行调整，重新搜索，最终获得合格解列断面。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例基于贪心算法的解列断面搜索方法的流程图；
图2为本发明实施例各孤岛内部节点和一级相邻节点的示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明的目的是提供一种能够全面考虑各种指标，获得最优解列断面的基于贪心算法的解列断面搜索方法。
为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。
如图1所示，一种基于贪心算法的解列断面搜索方法，所述搜索方法应用于电网解列策略，所述搜索方法包括：
步骤100：对电网解列前提进行判断。具体为根据时间尺度判据、拓扑显著性判据和模式显著性判据进行判断，判断的结果不影响本发明中解列断面的求解。
步骤200：建立电网系统模型，分析所述电网系统模型，对电网发电机进行慢同调分群，获得r个慢同调分群，求得慢模式组σr，分群矩阵Lg，机组慢同调分群，只考虑发电机模式节点的分群结果。
步骤300：根据所述r个慢同调分群进行分群，确定解列孤岛的数量g，每个孤岛的种子机xi，除所述种子机xi外的节点数量N，其中，N为整数，g的取值为2,3,...,r，初次选定g＝r，i的取值为1,2,3,...,g；
步骤400：g个所述孤岛同时分别以对应的所述种子机xi为初始节点，如图2所示，向外扩张搜索，获得所述种子机xi的一级相邻节点yim，其中，m的取值为1,2,3,...,N；
步骤500：分别计算所述一级相邻节点yim对应的综合指标，根据所述综合指标计算综合指标分数；将所述综合指标分数最高的所述一级相邻节点yim与对应所述种子机xi结合，获得g个一级孤岛；根据所述g个一级孤岛重复进行N-1步搜索，获得g个N级孤岛；
步骤600：对所述g个N级孤岛进行校验，获得最优解列断面。
所述综合指标具体包括：
发电机同调性弱连接线路功率平衡多馈入短路比电气距离易于恢复孤岛规模其中，Gi表示孤岛。
可选的，分别计算所述一级相邻节点yim对应的综合指标具体包括：
所述发电机同调性的计算方法：
所述弱连接线路的计算方法：设孤岛Gi内的种子机与所述一级相邻节点yim有k条线路相连，以整个电网线路最大的灵敏度为基准，对所述k条线路的灵敏度进行归一化处理，获得所述k条线路对应的归一化灵敏度为{Si1,Si2,...,Sik}，
弱连接线路
设所述一级相邻节点yim的发电量为负荷为所述孤岛Gi内发动机节点l的发电量为pl1，负荷为pl2，其中，l的取值为1,2,...,Ni，所述一级相邻节点yim对所述孤岛Gi的功率平衡的计算方法：
设所述孤岛Gi内有m′回直流，所述一级相邻节点yim为换流站，所述孤岛Gi接收所述一级相邻节点yim前，各直流多馈入短路比为{MSCR1,MSCR2,...,MSCRm}，接收节点yim后，各直流多馈入短路比为
所述一级相邻节点yim的多馈入短路比为：
其中，n的取值为1,2,...,m′，α为影响系数；
电气距离其中表示所述孤岛Gi与所述一级相邻节点yim的电气耦合距离，Omax表示所述一级相邻节点中与所述孤岛Gi最大的电气距离；
易于恢复
孤岛规模其中，N为电力系统总的节点数。
可选的，根据所述综合指标计算综合指标分数，获得新解列断面具体包括：
综合指标分数
其中，为发电机同调性的权重值、为弱连接线路的权重值、为功率平衡的权重值、为多馈入短路比的权重值、为电气距离的权重值、为易于恢复的权重值、为孤岛规模的权重值。
如图1所示，所述对所述g个N级孤岛进行校验，获得最优解列断面具体包括：
步骤601：逐个分析解列后形成的所述g个N级孤岛的静态稳定性；逐个检验解列后形成的孤岛的发电机同调性、功率平衡、多馈入短路比、易于恢复、孤岛规模的指标是否合格，如果合格，执行步骤603；否则，调整解列孤岛的数量，重新搜索；
步骤602：确定为合格解列断面。
所述调整所述指标的权重和所述孤岛的数量具体包括：
调整所述发电机同调性、功率平衡、多馈入短路比、易于恢复、孤岛规模的指标中至少一者的权重值，重新搜索，获得g个调整解列孤岛；
逐个检验解列后形成的所述g个调整解列孤岛，判断是否合格，如果合格，确定为合格解列断面；否则，调整所述孤岛的数量，依次减小所述孤岛的数量为r-1,r-2,...,2，重新搜索。
如图1所示，所述搜索方法还包括：确定最大搜索次数M，当搜索次数大于所述最大搜索次数M时，确定检验结果最好的解列断面为最优解列断面。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处。综上所述，本说明书内容不应理解为对本发明的限制。
Claims (7)
1.一种基于贪心算法的解列断面搜索方法，所述搜索方法应用于电网解列策略，其特征在于，所述搜索方法包括：
建立电网系统模型，对电网发电机进行慢同调分群，获得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级孤岛进行校验，获得合格解列断面。
2.根据权利要求1所述的一种基于贪心算法的解列断面搜索方法，其特征在于，所述综合指标具体包括：
发电机同调性弱连接线路功率平衡多馈入短路比电气距离易于恢复孤岛规模其中，Gi表示孤岛。
3.根据权利要求2所述的一种基于贪心算法的解列断面搜索方法，其特征在于，所述分别计算所述一级相邻节点yim对应的综合指标具体包括：
计算所述发电机同调性
计算所述弱连接线路设所述孤岛Gi内的所述种子机与所述一级相邻节点yim有k条线路相连，以整个电网线路最大的灵敏度为基准，对所述k条线路的灵敏度进行归一化处理，获得所述k条线路对应的归一化灵敏度{Si1,Si2,...,Sik}，
所述弱连接线路
设所述一级相邻节点yim的发电量为负荷为所述孤岛Gi内发动机节点l的发电量为pl1，负荷为pl2，其中，l的取值为1,2,...,Ni，所述一级相邻节点yim对所述孤岛Gi的功率平衡为：
<mrow>
<msub>
<mi>p</mi>
<mrow>
<msub>
<mi>G</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
</mrow>
</msub>
</mrow>
</msub>
<mo>=</mo>
<mn>1</mn>
<mo>-</mo>
<mfrac>
<mrow>
<mi>a</mi>
<mi>b</mi>
<mi>s</mi>
<mo>|</mo>
<msub>
<mi>p</mi>
<mrow>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
</mrow>
</msub>
<mn>1</mn>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>p</mi>
<mrow>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
</mrow>
</msub>
<mn>2</mn>
</mrow>
</msub>
<mo>+</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>l</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>N</mi>
<mi>i</mi>
</msub>
</munderover>
<mrow>
<mo>(</mo>
<msub>
<mi>p</mi>
<mrow>
<mi>l</mi>
<mn>1</mn>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>p</mi>
<mrow>
<mi>l</mi>
<mn>2</mn>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mo>|</mo>
</mrow>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
<mo>{</mo>
<msub>
<mi>p</mi>
<mrow>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
</mrow>
</msub>
<mn>1</mn>
</mrow>
</msub>
<mo>+</mo>
<munderover>
<mi>&Sigma;</mi>
<mrow>
<mi>l</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>N</mi>
<mi>i</mi>
</msub>
</munderover>
<msub>
<mi>p</mi>
<mrow>
<mi>l</mi>
<mn>1</mn>
</mrow>
</msub>
<mo>,</mo>
<msub>
<mi>p</mi>
<mrow>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
</mrow>
</msub>
<mn>2</mn>
</mrow>
</msub>
<mo>+</mo>
<munderover>
<mi>&Sigma;</mi>
<mrow>
<mi>l</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>N</mi>
<mi>i</mi>
</msub>
</munderover>
<msub>
<mi>p</mi>
<mrow>
<mi>l</mi>
<mn>2</mn>
</mrow>
</msub>
<mo>}</mo>
</mrow>
</mfrac>
<mo>;</mo>
</mrow>
1
设所述孤岛Gi内有m′回直流，所述一级相邻节点yim为换流站，所述孤岛Gi接收所述一级相邻节点yim前，各直流多馈入短路比为{MSCR1,MSCR2,...,MSCRm}，接收节点yim后，各直流多馈入短路比
所述一级相邻节点yim的多馈入短路比为：
其中，n的取值为1,2,...,m′；α为影响系数；
电气距离其中表示所述孤岛Gi与所述一级相邻节点yim的电气耦合距离，Omax表示所述一级相邻节点中与所述孤岛Gi最大的电气距离；
计算所述易于恢复所述易于恢复的计算公式如下：
计算所述孤岛规模所述孤岛规模的计算公式如下：
其中，N为电力系统总的节点数。
4.根据权利要求1所述的一种基于贪心算法的解列断面搜索方法，其特征在于，根据所述综合指标计算综合指标分数具体包括：
所述综合指标分数
<mfenced open = "" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<msub>
<mi>U</mi>
<mrow>
<msub>
<mi>G</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
</mrow>
</msub>
</mrow>
</msub>
<mo>=</mo>
<msub>
<mi>&mu;</mi>
<msub>
<mi>C</mi>
<mrow>
<msub>
<mi>G</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
</mrow>
</msub>
</mrow>
</msub>
</msub>
<msub>
<mi>C</mi>
<mrow>
<msub>
<mi>G</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
</mrow>
</msub>
</mrow>
</msub>
<mo>+</mo>
<msub>
<mi>&mu;</mi>
<msub>
<mi>L</mi>
<mrow>
<msub>
<mi>G</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
</mrow>
</msub>
</mrow>
</msub>
</msub>
<msub>
<mi>L</mi>
<mrow>
<msub>
<mi>G</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
</mrow>
</msub>
</mrow>
</msub>
<mo>+</mo>
<msub>
<mi>&mu;</mi>
<msub>
<mi>P</mi>
<mrow>
<msub>
<mi>G</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
</mrow>
</msub>
</mrow>
</msub>
</msub>
<msub>
<mi>P</mi>
<mrow>
<msub>
<mi>G</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
</mrow>
</msub>
</mrow>
</msub>
<mo>+</mo>
<msub>
<mi>&mu;</mi>
<msub>
<mi>M</mi>
<mrow>
<msub>
<mi>G</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
</mrow>
</msub>
</mrow>
</msub>
</msub>
<msub>
<mi>M</mi>
<mrow>
<msub>
<mi>G</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
</mrow>
</msub>
</mrow>
</msub>
<mo>+</mo>
<msub>
<mi>&mu;</mi>
<msub>
<mi>D</mi>
<mrow>
<msub>
<mi>G</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
</mrow>
</msub>
</mrow>
</msub>
</msub>
<msub>
<mi>D</mi>
<mrow>
<msub>
<mi>G</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
</mrow>
</msub>
</mrow>
</msub>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mo>+</mo>
<msub>
<mi>&mu;</mi>
<msub>
<mi>H</mi>
<mrow>
<msub>
<mi>G</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
</mrow>
</msub>
</mrow>
</msub>
</msub>
<msub>
<mi>H</mi>
<mrow>
<msub>
<mi>G</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
</mrow>
</msub>
</mrow>
</msub>
<mo>+</mo>
<msub>
<mi>&mu;</mi>
<msub>
<mi>K</mi>
<mrow>
<msub>
<mi>G</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
</mrow>
</msub>
</mrow>
</msub>
</msub>
<msub>
<mi>K</mi>
<mrow>
<msub>
<mi>G</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
</mrow>
</msub>
</mrow>
</msub>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
其中，为发电机同调性的权重值，为弱连接线路的权重值，为功率平衡的权重值，为多馈入短路比的权重值，为电气距离的权重值，为易于恢复的权重值，为孤岛规模的权重值。
5.根据权利要求1所述的一种基于贪心算法的解列断面搜索方法，其特征在于，所述对所述g个N级孤岛进行校验，获得合理解列断面具体包括：
逐个分析解列后形成的所述g个N级孤岛的静态稳定性；
逐个检验解列后形成的孤岛的发电机同调性、功率平衡、多馈入短路比、易于恢复、孤岛规模的指标是否合格，如果合格，确定为所述合格解列断面；否则，调整所述指标的权重和所述孤岛的数量，重新搜索。
6.根据权利要求5所述的一种基于贪心算法的解列断面的搜索方法，其特征在于，所述调整所述指标的权重和所述孤岛的数量具体包括：
调整所述发电机同调性、功率平衡、多馈入短路比、易于恢复、孤岛规模的指标中至少一者的权重值，重新搜索，获得g个调整解列孤岛；
逐个检验解列后形成的所述g个调整解列孤岛，判断是否满足要求，如果满足，确定为合格解列断面；否则，调整所述孤岛的数量，重新搜索。
7.根据权利要求5所述的一种基于贪心算法的解列断面搜索方法，其特征在于，所述搜索方法还包括：
确定最大搜索次数M，当搜索次数大于所述最大搜索次数M时，确定检验结果最好的解列断面为合格解列断面。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710508573.9A CN107423885B (zh) | 2017-06-28 | 2017-06-28 | 一种基于贪心算法的解列断面搜索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710508573.9A CN107423885B (zh) | 2017-06-28 | 2017-06-28 | 一种基于贪心算法的解列断面搜索方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107423885A true CN107423885A (zh) | 2017-12-01 |
| CN107423885B CN107423885B (zh) | 2020-05-01 |
Family
ID=60427652
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710508573.9A Active CN107423885B (zh) | 2017-06-28 | 2017-06-28 | 一种基于贪心算法的解列断面搜索方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107423885B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110277783A (zh) * | 2019-05-30 | 2019-09-24 | 国网河南省电力公司电力科学研究院 | 一种电力系统的在线主动解列控制方法及系统 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104090985A (zh) * | 2014-07-25 | 2014-10-08 | 武汉大学 | 一种基于电气距离的主动解列最优断面搜索方法 |
-
2017
- 2017-06-28 CN CN201710508573.9A patent/CN107423885B/zh active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104090985A (zh) * | 2014-07-25 | 2014-10-08 | 武汉大学 | 一种基于电气距离的主动解列最优断面搜索方法 |
Non-Patent Citations (4)
| Title |
|---|
| 倪敬敏等: "基于慢同调的自适应主动解列控制（一）：理论基础探究", 《中国电机工程学报》 * |
| 宋洪磊等: "考虑同调约束的电力系统主动解列断面的搜索方法", 《电力系统自动化》 * |
| 沈沉等: "电力系统主动解列控制方法的研究", 《中国电机工程学院》 * |
| 谭伟，杨银国等: "电力系统在线主动解列控制算法", 《广东电力》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110277783A (zh) * | 2019-05-30 | 2019-09-24 | 国网河南省电力公司电力科学研究院 | 一种电力系统的在线主动解列控制方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107423885B (zh) | 2020-05-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101882167B (zh) | 一种大规模风电集中接入电网的风电场等值建模方法 | |
| CN109117951A (zh) | 基于bp神经网络的概率潮流在线计算方法 | |
| CN105375516B (zh) | 大型光伏电站的在线分群等值建模方法 | |
| CN103500254B (zh) | 一种考虑地理分区边界优化的电网关键断面自动搜索方法 | |
| CN105912835B (zh) | 一种计及风电场接入的电力线路脆弱性辨识模型建立方法 | |
| CN105871594A (zh) | 一种电力通信网节点重要度计算方法 | |
| CN107104420B (zh) | 适用于统一潮流控制器接入的线路距离ⅰ段保护方法 | |
| CN102104252A (zh) | 一种适用于电磁暂态分析的电力系统动态等值方法 | |
| CN106786493A (zh) | 一种多馈入直流相互作用因子的实用计算方法 | |
| CN107679289A (zh) | 一种降低多馈入直流换相失败风险的动态无功补偿配置方法 | |
| CN106300345A (zh) | 基于改进Prony算法的低频振荡参数辨识方法 | |
| CN106443276A (zh) | 一种交流高压多回输电线路无线电干扰计算方法及系统 | |
| CN103870695A (zh) | 一种大电源接入电网电压等级的判别方法 | |
| CN105184669A (zh) | 一种基于节点集GN分裂算法的220kV城市环网分区方法 | |
| CN105071447A (zh) | 一种交直流混联多馈入直流受端电网强度获得方法 | |
| CN104505821A (zh) | 一种控制短路电流水平的电网运行方式优化方法 | |
| CN104484555B (zh) | 评估220kV自愈式环网最大供电能力的方法 | |
| CN105958487B (zh) | 一种计及多种网络结构的配电网量测配置方法 | |
| CN101814740B (zh) | 适用于次同步谐振的电力系统外网等值方法 | |
| CN102930140A (zh) | 一种同塔多回复杂输电线路传输方程的求解方法 | |
| CN105914752A (zh) | 基于快速搜索与密度峰值聚类的主导节点选择方法 | |
| CN107423885A (zh) | 一种基于贪心算法的解列断面搜索方法 | |
| CN112350318B (zh) | 基于广度优先搜索算法的交流配电网拓扑辨识方法 | |
| CN107196337B (zh) | 一种孤岛静态工作点校验方法及系统 | |
| CN104485661A (zh) | 一种基于节点类型转换的潮流自动调整方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230927 Address after: 510000 No. 75, Meihua Road, Yuexiu District, Guangzhou City, Guangdong Province (office building only) Patentee after: ELECTRICAL POWER DISPATCHING & CONTROL CENTER OF GUANGDONG POWER GRID Co.,Ltd. Address before: No.75, Meihua Road, Yuexiu District, Guangzhou, Guangdong 510000 Patentee before: ELECTRICAL POWER DISPATCHING & CONTROL CENTER OF GUANGDONG POWER GRID Co.,Ltd. Patentee before: TSINGHUA University |
|
| TR01 | Transfer of patent right |