CN105529701B - 一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法 - Google Patents
一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法 Download PDFInfo
- Publication number
- CN105529701B CN105529701B CN201511020135.5A CN201511020135A CN105529701B CN 105529701 B CN105529701 B CN 105529701B CN 201511020135 A CN201511020135 A CN 201511020135A CN 105529701 B CN105529701 B CN 105529701B
- Authority
- CN
- China
- Prior art keywords
- power
- honey
- honey source
- source
- formula
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000011084 recovery Methods 0.000 claims abstract description 42
- 238000005457 optimization Methods 0.000 claims abstract description 11
- 238000012795 verification Methods 0.000 claims abstract description 11
- 230000005540 biological transmission Effects 0.000 claims abstract description 10
- 235000012907 honey Nutrition 0.000 claims description 184
- 241000257303 Hymenoptera Species 0.000 claims description 48
- 238000004364 calculation method Methods 0.000 claims description 13
- 230000001172 regenerating effect Effects 0.000 claims description 3
- 150000001875 compounds Chemical class 0.000 claims description 2
- 230000005611 electricity Effects 0.000 claims description 2
- 238000005065 mining Methods 0.000 claims 2
- 241001672018 Cercomela melanura Species 0.000 abstract description 10
- 238000005516 engineering process Methods 0.000 abstract description 3
- 238000001514 detection method Methods 0.000 description 6
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000009194 climbing Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J2203/00—Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
- H02J2203/20—Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
- H02J3/001—Methods to deal with contingencies, e.g. abnormalities, faults or failures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- Molecular Biology (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Power Engineering (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
本发明公开了一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法,以待恢复电源恢复过程中发电量与恢复时间的比值最大为优化目标,基于迪杰斯特拉最短路径法求解待启动电源的局部最优送电路径,采用人工蜂群算法求解全局最优的恢复路径。该方法包括:1、电源恢复次序编码初始化;2、采用迪杰斯特拉算法搜索带电系统至待恢复电源的最短路径;3、待恢复电源及其恢复路径的技术校验;4、基于人工蜂群算法优化电源恢复次序。该方法提出了优化含直流换流站电网送电路径的通用模型,利用人工蜂群算法收敛速度快、全局搜索能力强的优点对优化问题进行求解,对大停电后的黑启动方案制定具有重要意义。
Description
技术领域
本发明属于电力系统分析控制领域,特别是一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法。
背景技术
随着电力系统规模的日益扩大和市场化进程的推进,我国进入了大电网、大电厂、大机组、超高压输电、高度自动控制的发展阶段,目前形成华北电网、东北电网、西北电网、华东电网、华中电网和南方电网等有区域特点的电网。电网之间日益紧密的联系使运行工况十分复杂,面临的不确定情况也日趋增多,由于人为或自然因素导致的电网事故可能诱发连锁故障,严重的情况下甚至会导致大面积全网停电,造成国家安全与国民经济的巨大损失。2003年8月的美加大停电、2005年9月的海南大停电、2006年11月的西欧大停电、2012年7月的印度大停电等事故充分说明了这一点。可见,不断进步的技术虽能够提高系统的安全稳定运行能力,却无法从根本上避免大停电事故的发生。因此,根据电网特点和实际情况,研究和制定发生大面积停电事故后电网的事故处理和系统恢复控制方案,实现事故后电网的快速黑启动自救,对最大限度地缩短停电时间和减少事故损失具有重要的意义。
在目前的电网黑启动研究过程中,电源恢复的优化对象都是传统的火电机组和水电机组,未在优化过程中考虑直流换流站的恢复。大型常规发电机组尤其是火电机组的自身特性,具有启动速度慢、辅机启动冲击大等不足,影响着黑启动过程中负荷的恢复速度和整个恢复系统的稳定性。
发明内容
本发明的目的在于提供一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法。
实现本发明目的的技术解决方案为:一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法,包括以下步骤:
步骤1,参数初始化,设定人工蜂群算法的最大迭代次数MC、蜜蜂数量SN、蜜源最大开采次数limit;对种群进行初始化,将已迭代次数置0,随机生成SN/2个蜜源,对每个蜜源调用迪杰斯特拉算法,搜索已恢复小系统Si到待恢复电源Gij的最短恢复路径Pij,j=1,2,…,ni;并对最短恢复路径Pij进行技术校验,对未通过技术校验的蜜源进行重新生成,将蜜源随机分配给SN/2个引领蜂,将蜜源的已开采次数置0;
随机生成SN/2个蜜源,具体为:
采用一个N维向量Xi=(xi1,xi2,…,xiN)表示第i个蜜源,蜜源i中第j维参数的计算方法为:
式中,和分别为第j维参数取值的上下限;rand(0,1)是[0,1]之间的随机数;所述蜜源为电源恢复次序的数字编码,所述蜜源位置中每一维参数均为整数,将上式计算结果取整;蜜源的每一维参数均不重复,后生成的参数需要判断是否与前面参数重复,如有重复,则重新生成。
对每个蜜源调用迪杰斯特拉算法,搜索已恢复小系统Si到待恢复电源Gij的最短恢复路径Pij具体为:
步骤1-1,将不带电的线路的支路权值设为高抗或低抗补偿后的充电功率WLi:
WLi=max{|QCi|-|QLi|,0}
式中,QCi——支路充电功率;
QLi——高压电抗器容量;
步骤1-2,将不带电的变压器的支路权值设为一个较大的数值,使其优先级低于线路;变压器的支路权值WT设为一个较大的数值,具体为:
WT=max{WLi}+20,i=1,2,…,nL
式中,WLi为线路i的支路权值;
nL为已恢复系统内线路的条数。
步骤1-3,对已启动机组及其恢复路径组成的带电系统ΩE,t,将处于ΩE,t内的支路权值设置为0,从而使得ΩE,t内任一点到目标机组的最短路径即ΩE,t至目标机组的最短路径;
步骤1-4,调用迪杰斯特拉算法求解已恢复小系统Si到待恢复电源Gij的最短恢复路径Pij。
对每个蜜源的恢复路径Pij进行技术校验,具体为:
1)对直流换流站的启动,校验直流换流站启动约束,短路容量和惯性时间常数需要满足以下条件:
Ssc≥14Qfiler
Hdc≥70s
式中,SSC——换流站交流母线的短路容量;
Hdc——已启动交流系统的有效惯性时间常数;
Qfilter——单组滤波器容量;
2)无功和自励磁约束,空载线路上产生的无功既不能大于电网吸收无功,也不能大于发电机自励磁约束的无功要求:
式中,nL——恢复路径的线路总数;
QLj——考虑高抗或低抗补偿后线路j上剩余的无功功率;
NG——系统内已并网电源的个数;
Qr max——电源机组r能吸收的最大无功功率;
KCBr——机组r的短路比;
SBr——机组r的额定容量;
3)启动时间约束,电源i的实际启动时间TAi小于其最大临界热启动时间TCH,i或大于其最大冷启动时间TCC,i,即:
式中,TCH,i为机组的最大临界热启动时间;
TCC,i为机组的最小临界冷启动时间;
4)启动功率约束,已恢复小系统在当前时刻所能提供的总功率,应大于待恢复电源所需的启动功率,机组i的启动功率约束为:
ΣPG(t)-Pcr,i≥0
式中,ΣPG(t)——当前时刻系统具有的可供发电机组启动用的总功率;
Pcr,i——机组i启动过程所需的机组启动功率;
5)网络潮流约束,发电机发出的功率、节点电压和输电线路上的功率需要满足电网运行要求,潮流约束为:
式中,PGi——发电机i发出的有功功率;
QGi——发电机i发出的无功功率;
nG——已恢复系统的发电机台数;
Pi——支路i上流过的有功功率;
nL——已恢复系统内线路的条数;
Ui——节点电压;
nb——已恢复系统包含的节点个数。
步骤2,引领蜂搜索蜜源,每个引领蜂在其对应的蜜源周围搜索新的蜜源,如果新搜索蜜源的质量优于原有蜜源,将新蜜源作为引领蜂搜索到的待开采蜜源,并将已开采次数置0;否则,将该蜜源的已开采次数加1;
每个引领蜂在其对应的蜜源周围搜索新的蜜源,具体为:
假设蜜源Xi=(xi1,xi2,…,xiN)周围搜索的新蜜源为Xk=(xk1,xk2,…,xkN),新蜜源中第j维参数的计算方法为:
xkj=xkj+rand(-1,1)×(xkj-xmj)
式中,xmj为随机选择的蜜源Xm中第j维参数;rand(-1,1)是[-1,1]之间的随机数,蜜源中每一维参数同样是整数且不能重复。
蜜源质量用适应度函数表示:
式中,NG为待启动电源总数;
T为所有电源启动的时间;
PGi(t)为电源i在t时刻所发出的有功功率。
步骤3,跟随蜂开发蜜源,根据引领蜂搜索到的所有蜜源的适应度,计算每个蜜源的被选择概率,跟随蜂按照选择概率,选择采蜜的蜜源,生成新的蜜源,并计算蜜源适应度,如果新的蜜源适应度优于原有蜜源,跟随蜂转变为引领蜂,将新的蜜源作为待开采的蜜源,蜜源已开采次数置0;否则蜜源和引领蜂保持不变,将蜜源的已开采次数加1;
每个蜜源的被选择概率计算公式为:
式中,SN为蜜源总数,蜜源的质量越好,被跟随的概率越大。
步骤4,实时记录最优解,在跟随蜂和侦查蜂搜索结束后,迭代次数加1,记录截止到目前为止的最优蜜源;
步骤5,侦查蜂搜索蜜源,当某一个蜜源的开采次数已经达到上限limit时,该引领蜂转变为侦查蜂,并生成新的蜜源代替原有蜜源,并将已开采次数置0;
步骤6,结束条件判断,判断已迭代次数是否小于最大迭代次数MC,如果小于则转到步骤2继续执行;否则,结束计算,输出最优解,即最优蜜源。
本发明与现有技术相比,其有益效果为:本发明以待电网恢复过程中发电量与恢复时间的比值最大为优化目标为目标,建立了含直流换流站电网的恢复路径优化模型,基于迪杰斯特拉最短路径法求解待启动电源的恢复路径,采用人工蜂群算法求解全局最优的恢复路径,全面考虑恢复过程中机组的启动条件、直流输电系统启动条件和系统的网络约束条件,保证系统恢复过程中的安全与稳定。该方法在黑启动初期考虑启动直流输电系统,充分利用直流调速快、可控性强、不存在稳定问题等优点,加快了受端电网负荷、电源和网架的恢复,提高黑启动过程中电网的稳定性,对大停电事故的快速恢复起到积极作用,具有重要的现实意义。
附图说明
图1为本发明的基于人工蜂群算法的含直流换流站电网的电源恢复路径优化方法流程图。
图2为机组出力曲线图。
图3为适应度函数的收敛曲线。
具体实施方式
下面结合附图对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。
如图1所示,一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法,包括以下步骤:
步骤一,参数初始化,设定人工蜂群算法的最大迭代次数MC、蜜蜂数量SN、蜜源最大开采次数limit;对种群进行初始化,将已迭代次数置0,随机生成SN/2个蜜源,对每个蜜源调用迪杰斯特拉算法,搜索已恢复小系统Si到待恢复电源Gij的最短恢复路径Pij,j=1,2,…,ni;并对最短恢复路径Pij进行技术校验,对未通过技术校验的蜜源进行重新生成,将蜜源随机分配给SN/2个引领蜂,将蜜源的已开采次数置0。蜜源的随机生成公式为:
其中,N维向量Xi=(xi1,xi2,…,xiN)表示第i个蜜源,和分别为第j维参数取值的上下限;rand(0,1)是[0,1]之间的随机数。由于每一维参数表示一个电源的编号,故蜜源位置中每一维参数均为整数,需要将上式计算结果取整。每一个电源只需恢复一次,故蜜源为每一维参数均不重复,后生成的参数需要判断是否与前面参数重复,如有重复,需要重新生成。
所述的迪杰斯特拉算法,是基于网络拓扑和支路权值的最短路径法,设置支路权值和起点后,每调用一次,搜索起点至其他所有节点的最短加权路径,是点对点的搜索。将不带电的线路的支路权值设为高抗或低抗补偿后的充电功率,将不带电的变压器的支路权值设为一个较大的数值,对已启动机组及其恢复路径组成的带电系统ΩE,t,将处于ΩE,t内的支路权值设置为0,从而使得ΩE,t内任一点到目标机组的最短路径即ΩE,t至目标机组的最短路径。
所述的技术校验,即校验待恢复电源及其恢复路径是否满足约束条件集的规定:包括直流换流站启动条件、无功和自励磁约束、启动时间和启动功率,以及网络潮流约束。
1)直流换流站启动条件。直流的启动将会对交流系统产生较大冲击,采用短路容量和转动惯量描述交流系统的强度,需要满足以下条件:
Ssc≥14Qfiler
Hdc≥70s
式中,SSC——换流站交流母线的短路容量;
Hdc——已启动交流系统的有效惯性时间常数;
Qfilter——单组滤波器容量。
2)无功和自励磁约束。空载线路上产生的无功既不能大于电网吸收无功,也不能大于发电机自励磁约束的无功要求:
式中,nL——恢复路径的线路总数;
QLj——考虑高抗或低抗补偿后线路j上剩余的无功功率;
nB——系统内已并网电源的个数;
Qr max——电源机组r能吸收的最大无功功率;
KCBr——机组r的短路比;
SBr——机组r的额定容量。
3)启动时间约束。
具有热启动时间限制的机组,必须在最大临界热启动时间(TCH,i)内进行热启动;若未能在TCH,i时间内启动,只能等待数小时后进行冷启动。机组i的最大临界热启动时间约束为:
0<TAi≤TCH,i
具有冷启动时间限制的机组,必须在最小临界冷启动时间(TCC,i)时间后进行冷启动,冷启动机组i的最小临界冷启动时间约束为:
TAi≥TCC,i
即电源i的实际启动时间TAi小于其最大临界热启动时间TCH,i或大于其最大冷启动时间TCC,i:
式中,TCH,i为机组的最大临界热启动时间;
TCC,i为机组的最小临界冷启动时间。
4)启动功率约束。已恢复小系统在当前时刻所能提供的总功率,应大于待恢复电源所需的启动功率,机组i的启动功率约束为:
ΣPG(t)-Pcr,i≥0
式中,ΣPG(t)——当前时刻系统具有的可供发电机组启动用的总功率;
Pcr,i——机组i启动过程所需的机组启动功率。
5)网络潮流约束。发电机发出的功率、节点电压和输电线路上的功率需要满足电网运行要求,潮流约束为:
式中,PGi——发电机i发出的有功功率;
QGi——发电机i发出的无功功率;
nG——已恢复系统的发电机台数;
Pi——支路i上流过的有功功率;
nL——已恢复系统内线路的条数;
Ui——节点电压;
nb——已恢复系统包含的节点个数;
PGi(t)——发电机i在t时刻所发出的有功功率,由图2所示的机组出力曲线获得,表达式为:
式中,TAi——机组i的启动时刻;
TBi——机组i从启动到同步合闸向系统送电所需的时间;
TCi——机组i从开始爬坡到最大出力所需要的时间;
Ki——机组i的最大爬坡速率;
PMi——机组i的额定出力。
步骤二,引领蜂搜索蜜源,每个引领蜂在其对应的蜜源周围搜索新的蜜源,如果新搜索蜜源的质量优于原有蜜源,将新蜜源作为引领蜂搜索到的待开采蜜源,并将已开采次数置0;否则,将该蜜源的已开采次数加1。蜜源的搜索公式为:
xkj=xkj+rand(-1,1)×(xkj-xmj)
式中,xmj为随机选择的蜜源Xm中第j维参数;rand(-1,1)是[-1,1]之间的随机数。蜜源中每一维参数同样是整数且不能重复。
蜜源质量用适应度函数表示:
式中,NG为待启动电源总数;
T为所有电源启动的时间;
PGi(t)为电源i在t时刻所发出的有功功率。
步骤三,跟随蜂开发蜜源。根据引领蜂搜索到的所有蜜源的适应度,计算每个蜜源的被选择概率。跟随蜂按照选择概率,选择采蜜的蜜源,生成新的蜜源,并计算蜜源质量。如果新的蜜源质量优于原有蜜源,跟随蜂转变为引领蜂,将新的蜜源作为待开采的蜜源,蜜源已开采次数置0;否则蜜源和引领蜂保持不变,将蜜源的已开采次数加1。蜜源被跟随蜂跟随的概率计算公式为:
式中,SN为蜜源总数。蜜源的质量越好,被跟随的概率越大。
步骤四,实时记录最优解,在跟随蜂和侦查蜂搜索结束后,迭代次数加1,记录截止到目前为止的最优蜜源;
步骤五,侦查蜂搜索蜜源。当某一个蜜源的开采次数已经达到上限limit时,该引领蜂转变为侦查蜂,并生成新的蜜源代替原有蜜源,并将已开采次数置0;
步骤六,结束条件判断。如果已迭代次数小于最大迭代次数MC,转到步骤二继续执行;否则,结束计算,输出最优解,即最优蜜源。
上述含直流换流站的停电电网电源启动次序的生成方法,以待恢复电源恢复过程中发电量与恢复时间的比值最大为优化目标,直流换流站作为特殊电源与常规机组同时考虑,将电源恢复次序数字编码并与蜜源对应,基于迪杰斯特拉最短路径法求解待启动电源的局部最优送电路径,采用人工蜂群算法求解全局最优的恢复路径,充分发挥了人工蜂群算法的收敛速度快、全局最优等优点,更快地寻找全局最优解,即生成最终的黑启动方案。
下面结合实施例对本发明做进一步详细的描述:
以IEEE10机39系统为例:
将节点31设为抽水蓄能电厂,作为黑启动电源,其装机容量为3×200MW,功率因数为0.9,KCB=0.45。将节点39上所接电源设为直流换流站,换流站的最小滤波器组容量为100MVA;其他节点所接电源均为火电机组,所有待启动机组参数如表1所示。除直流换流站外,其他机组空载时所吸收的最大无功功率为0.3SN。
表1待恢复电源的启动参数
在开始时刻,设节点31所接电厂已经启动一台机组,除节点31外其他节点均不带电,全部线路断开。由于直流换流站具有调节速度快、调节功率大的特点,直流换流站未启动前,将节点31所接电源作为调频机组,换流站启动后,将直流换流站作为调频机组。在调整负荷满足潮流约束时,调频机的最大出力设为额定出力的90%。
步骤1,初始化计算参数。设定人工蜂群算法的最大迭代次数100、蜜蜂数量20、蜜源最大开采次数5;将已迭代次数置0。随机生成10个蜜源,对每个蜜源调用迪杰斯特拉算法,搜索已恢复小系统Si,到待恢复电源Gij的最短恢复路径Pij,j=1,2,…,ni,其中变压器支路权重为260,并进行技术校验,未通过技术校验的蜜源需要重新生成。将蜜源随机分配给10个引领蜂,将蜜源的已开采次数置0;
步骤2,引领蜂搜索蜜源。每个引领蜂在其对应的蜜源周围搜索新的蜜源,如果新搜索蜜源的质量优于原有蜜源,将新蜜源作为引领蜂搜索到的待开采蜜源,将已开采次数置0;否则,将该蜜源的已开采次数加1;
步骤3,跟随蜂开发蜜源。根据引领蜂搜索到的所有蜜源的适应度,计算每个蜜源的被选择概率。跟随蜂按照选择概率,选择采蜜的蜜源,生成新的蜜源,并计算蜜源质量。如果新的蜜源质量优于原有蜜源,跟随蜂转变为引领蜂,将新的蜜源作为待开采的蜜源,蜜源已开采次数置0;否则蜜源和引领蜂保持不变,将蜜源的已开采次数加1;
步骤4,记录最优解。在跟随蜂和侦查蜂搜索结束后,迭代次数加1,记录截止到目前为止的最优蜜源;
步骤5,侦查蜂搜索蜜源。当某一个蜜源的开采次数已经达到上限limit时,该引领蜂转变为侦查蜂,并生成新的蜜源代替原有蜜源,并将已开采次数置0;
步骤6,结束条件判断。如果已迭代次数小于最大迭代次数MC,转到步骤2继续执行;否则,结束计算,输出最优解。
实验50次最终本方法搜索到的排名前五的恢复方案如表2所示,方案1为最优方案,对应的适应度分布情况如图3。从图中可以看出,算法具有良好的收敛性。
表2排名前5位的直流换流站恢复方案
方案 | 机组恢复次序 | f |
1 | 31-30-37-39-38-35-36-33-32-34 | 2024.2 |
2 | 31-37-34-38-39-33-30-32-36-35 | 1949.6 |
3 | 31-37-34-38-39-33-30-36-35-32 | 1938.8 |
4 | 31-30-37-39-35-36-33-32-34-38 | 1931.0 |
5 | 31-30-37-39-35-36-33-32-38-34 | 1929.1 |
由上可知,本发明的方法在黑启动初期考虑启动直流输电系统,充分利用直流调速快、可控性强、不存在稳定问题等优点,加快了受端电网负荷、电源和网架的恢复,提高黑启动过程中电网的稳定性,对大停电事故的快速恢复起到积极作用,具有重要的现实意义。
Claims (6)
1.一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法,其特征在于,包括以下步骤:
步骤1,参数初始化,设定人工蜂群算法的最大迭代次数MC、蜜蜂数量SN、蜜源最大开采次数limit;对种群进行初始化,将已迭代次数置0,随机生成SN/2个蜜源,对每个蜜源调用迪杰斯特拉算法,搜索已恢复小系统Si到待恢复电源Gij的最短恢复路径Pij,j=1,2,…,ni;并对最短恢复路径Pij进行技术校验,对未通过技术校验的蜜源进行重新生成,将蜜源随机分配给SN/2个引领蜂,将蜜源的已开采次数置0,具体为:
采用一个N维向量Xi=(xi1,xi2,…,xiN)表示第i个蜜源,蜜源i中第j维参数的计算方法为:
<mrow>
<msub>
<mi>x</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mo>=</mo>
<msubsup>
<mi>x</mi>
<mrow>
<mi>m</mi>
<mi>i</mi>
<mi>n</mi>
</mrow>
<mi>j</mi>
</msubsup>
<mo>+</mo>
<mi>r</mi>
<mi>a</mi>
<mi>n</mi>
<mi>d</mi>
<mrow>
<mo>(</mo>
<mn>0</mn>
<mo>,</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
<mrow>
<mo>(</mo>
<msubsup>
<mi>x</mi>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
</mrow>
<mi>j</mi>
</msubsup>
<mo>-</mo>
<msubsup>
<mi>x</mi>
<mrow>
<mi>m</mi>
<mi>i</mi>
<mi>n</mi>
</mrow>
<mi>j</mi>
</msubsup>
<mo>)</mo>
</mrow>
</mrow>
式中,和分别为第j维参数取值的上下限;rand(0,1)是[0,1]之间的随机数;所述蜜源为电源恢复次序的数字编码,所述蜜源位置中每一维参数均为整数,将上式计算结果取整;蜜源的每一维参数均不重复,后生成的参数需要判断是否与前面参数重复,如有重复,则重新生成;
步骤2,引领蜂搜索蜜源,每个引领蜂在其对应的蜜源周围搜索新的蜜源,如果新搜索蜜源的质量优于原有蜜源,将新蜜源作为引领蜂搜索到的待开采蜜源,并将已开采次数置0;否则,将该蜜源的已开采次数加1;
步骤3,跟随蜂开发蜜源,根据引领蜂搜索到的所有蜜源的适应度,计算每个蜜源的被选择概率,跟随蜂按照选择概率,选择采蜜的蜜源,生成新的蜜源,并计算蜜源适应度,如果新的蜜源适应度优于原有蜜源,跟随蜂转变为引领蜂,将新的蜜源作为待开采的蜜源,蜜源已开采次数置0;否则蜜源和引领蜂保持不变,将蜜源的已开采次数加1;
步骤4,实时记录最优解,在跟随蜂和侦查蜂搜索结束后,迭代次数加1,记录截止到目前为止的最优蜜源;
步骤5,侦查蜂搜索蜜源,当某一个蜜源的开采次数已经达到上限limit时,该引领蜂转变为侦查蜂,并生成新的蜜源代替原有蜜源,并将已开采次数置0;
步骤6,结束条件判断,判断已迭代次数是否小于最大迭代次数MC,如果小于则转到步骤2继续执行;否则,结束计算,输出最优解,即最优蜜源。
2.根据权利要求1所述的一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法,其特征在于,步骤1中对每个蜜源调用迪杰斯特拉算法,搜索已恢复小系统Si到待恢复电源Gij的最短恢复路径Pij具体为:
步骤1-1,将不带电的线路的支路权值设为高抗或低抗补偿后的充电功率WLi:
WLi=max{|QCi|-|QLi|,0}
式中,QCi——支路充电功率;
QLi——高压电抗器容量;
步骤1-2,将不带电的变压器的支路权值设为一个较大的数值,使其优先级低于线路;变压器的支路权值WT设为一个较大的数值,具体为:
WT=max{WLi}+20,i=1,2,…,nL
式中,WLi为线路i的支路权值;
nL为已恢复系统内线路的条数;
步骤1-3,对已启动机组及其恢复路径组成的带电系统ΩE,t,将处于ΩE,t内的支路权值设置为0,从而使得ΩE,t内任一点到目标机组的最短路径即ΩE,t至目标机组的最短路径;
步骤1-4,调用迪杰斯特拉算法求解已恢复小系统Si到待恢复电源Gij的最短恢复路径Pij。
3.根据权利要求1所述的一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法,其特征在于,步骤1中对每个蜜源的恢复路径Pij进行技术校验,具体为:
1)对直流换流站的启动,校验直流换流站启动约束,短路容量和惯性时间常数需要满足以下条件:
Ssc≥14Qfiler
Hdc≥70s
式中,SSC——换流站交流母线的短路容量;
Hdc——已启动交流系统的有效惯性时间常数;
Qfilter——单组滤波器容量;
2)无功和自励磁约束,空载线路上产生的无功既不能大于电网吸收无功,也不能大于发电机自励磁约束的无功要求:
<mrow>
<munderover>
<mi>&Sigma;</mi>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>n</mi>
<mi>L</mi>
</msub>
</munderover>
<msub>
<mi>Q</mi>
<mrow>
<mi>L</mi>
<mi>j</mi>
</mrow>
</msub>
<mo><</mo>
<mi>m</mi>
<mi>i</mi>
<mi>n</mi>
<mrow>
<mo>(</mo>
<munderover>
<mi>&Sigma;</mi>
<mrow>
<mi>r</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>n</mi>
<mi>G</mi>
</msub>
</munderover>
<msubsup>
<mi>Q</mi>
<mi>r</mi>
<mi>max</mi>
</msubsup>
<mo>,</mo>
<munderover>
<mi>&Sigma;</mi>
<mrow>
<mi>r</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>n</mi>
<mi>G</mi>
</msub>
</munderover>
<msub>
<mi>K</mi>
<mrow>
<mi>C</mi>
<mi>B</mi>
<mi>r</mi>
</mrow>
</msub>
<msub>
<mi>S</mi>
<mrow>
<mi>B</mi>
<mi>r</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
</mrow>
式中,nL——恢复路径的线路总数;
QLj——考虑高抗或低抗补偿后线路j上剩余的无功功率;
NG——系统内已并网电源的个数;
Qr max——电源机组r能吸收的最大无功功率;
KCBr——机组r的短路比;
SBr——机组r的额定容量;
3)启动时间约束,电源i的实际启动时间TAi小于等于其最大临界热启动时间TCH,i或大于等于其最大冷启动时间TCC,i,即:
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<mn>0</mn>
<mo><</mo>
<msub>
<mi>T</mi>
<mrow>
<mi>A</mi>
<mi>i</mi>
</mrow>
</msub>
<mo>&le;</mo>
<msub>
<mi>T</mi>
<mrow>
<mi>C</mi>
<mi>H</mi>
<mo>,</mo>
<mi>i</mi>
</mrow>
</msub>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>T</mi>
<mrow>
<mi>A</mi>
<mi>i</mi>
</mrow>
</msub>
<mo>&GreaterEqual;</mo>
<msub>
<mi>T</mi>
<mrow>
<mi>C</mi>
<mi>C</mi>
<mo>,</mo>
<mi>i</mi>
</mrow>
</msub>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
式中,TCH,i为机组的最大临界热启动时间;
TCC,i为机组的最小临界冷启动时间;
4)启动功率约束,已恢复小系统在当前时刻所能提供的总功率,应大于等于待恢复电源所需的启动功率,机组i的启动功率约束为:
ΣPG(t)-Pcr,i≥0
式中,ΣPG(t)——当前时刻系统具有的可供发电机组启动用的总功率;
Pcr,i——机组i启动过程所需的机组启动功率;
5)网络潮流约束,发电机发出的功率、节点电压和输电线路上的功率需要满足电网运行要求,潮流约束为:
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<msubsup>
<mi>P</mi>
<mrow>
<mi>G</mi>
<mi>i</mi>
</mrow>
<mi>min</mi>
</msubsup>
<mo>&le;</mo>
<msub>
<mi>P</mi>
<mrow>
<mi>G</mi>
<mi>i</mi>
</mrow>
</msub>
<mo>&le;</mo>
<msubsup>
<mi>P</mi>
<mrow>
<mi>G</mi>
<mi>i</mi>
</mrow>
<mi>max</mi>
</msubsup>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mn>2</mn>
<mo>,</mo>
<mo>...</mo>
<mo>,</mo>
<msub>
<mi>n</mi>
<mi>G</mi>
</msub>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msubsup>
<mi>Q</mi>
<mrow>
<mi>G</mi>
<mi>i</mi>
</mrow>
<mi>min</mi>
</msubsup>
<mo>&le;</mo>
<msub>
<mi>Q</mi>
<mrow>
<mi>G</mi>
<mi>i</mi>
</mrow>
</msub>
<mo>&le;</mo>
<msubsup>
<mi>Q</mi>
<mrow>
<mi>G</mi>
<mi>i</mi>
</mrow>
<mi>max</mi>
</msubsup>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mn>2</mn>
<mo>,</mo>
<mo>...</mo>
<mo>,</mo>
<msub>
<mi>n</mi>
<mi>G</mi>
</msub>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
<mo>&le;</mo>
<msub>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
</mrow>
</msub>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mn>2</mn>
<mo>,</mo>
<mo>...</mo>
<mo>,</mo>
<msub>
<mi>n</mi>
<mi>L</mi>
</msub>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msubsup>
<mi>U</mi>
<mi>i</mi>
<mi>min</mi>
</msubsup>
<mo>&le;</mo>
<msub>
<mi>U</mi>
<mi>i</mi>
</msub>
<mo>&le;</mo>
<msubsup>
<mi>U</mi>
<mi>i</mi>
<mi>max</mi>
</msubsup>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mn>2</mn>
<mo>,</mo>
<mo>...</mo>
<mo>,</mo>
<msub>
<mi>n</mi>
<mi>b</mi>
</msub>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
式中,PGi——发电机i发出的有功功率;
QGi——发电机i发出的无功功率;
nG——已恢复系统的发电机台数;
Pi——支路i上流过的有功功率;
nL——已恢复系统内线路的条数;
Ui——节点电压;
nb——已恢复系统包含的节点个数。
4.根据权利要求1所述的一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法,其特征在于,步骤2中每个引领蜂在其对应的蜜源周围搜索新的蜜源,具体为:
假设蜜源Xi=(xi1,xi2,…,xiN)周围搜索的新蜜源为Xk=(xk1,xk2,…,xkN),新蜜源中第j维参数的计算方法为:
xkj=xkj+rand(-1,1)×(xkj-xmj)
式中,xmj为随机选择的蜜源Xm中第j维参数;rand(-1,1)是[-1,1]之间的随机数,蜜源中每一维参数同样是整数且不能重复。
5.根据权利要求1所述的一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法,其特征在于,步骤2蜜源质量用适应度函数表示:
<mrow>
<msub>
<mi>fit</mi>
<mi>i</mi>
</msub>
<mo>=</mo>
<mfrac>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
<munderover>
<mi>&Sigma;</mi>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>N</mi>
<mi>G</mi>
</msub>
</munderover>
<munderover>
<mo>&Integral;</mo>
<mn>0</mn>
<mi>T</mi>
</munderover>
<msub>
<mi>P</mi>
<mrow>
<mi>G</mi>
<mi>i</mi>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mi>d</mi>
<mi>t</mi>
</mrow>
<mi>T</mi>
</mfrac>
</mrow>
式中,NG为待启动电源总数;
T为所有电源启动的时间;
PGi(t)为电源i在t时刻所发出的有功功率。
6.据权利要求1所述的一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法,其特征在于,步骤3中每个蜜源的被选择概率计算公式为:
<mrow>
<msub>
<mi>P</mi>
<mi>i</mi>
</msub>
<mo>=</mo>
<msub>
<mi>fit</mi>
<mi>i</mi>
</msub>
<mo>/</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>S</mi>
<mi>N</mi>
</msub>
</munderover>
<msub>
<mi>fit</mi>
<mi>i</mi>
</msub>
</mrow>
式中,SN为蜜源总数,蜜源的质量越好,被跟随的概率越大。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511020135.5A CN105529701B (zh) | 2015-12-30 | 2015-12-30 | 一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511020135.5A CN105529701B (zh) | 2015-12-30 | 2015-12-30 | 一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105529701A CN105529701A (zh) | 2016-04-27 |
CN105529701B true CN105529701B (zh) | 2018-01-05 |
Family
ID=55771768
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201511020135.5A Expired - Fee Related CN105529701B (zh) | 2015-12-30 | 2015-12-30 | 一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105529701B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106992519B (zh) * | 2017-05-12 | 2019-09-27 | 南京理工大学 | 一种基于信息间隙决策理论的电网负荷恢复鲁棒优化方法 |
CN106953334B (zh) * | 2017-05-12 | 2019-08-09 | 南京理工大学 | 一种考虑机组冷热启动间隙的负荷恢复方法 |
CN108539781B (zh) * | 2018-03-29 | 2020-03-10 | 国网江苏省电力有限公司电力科学研究院 | 提高恢复过程安全性的扩展黑启动方案二层规划优化方法 |
CN108712117A (zh) * | 2018-06-25 | 2018-10-26 | 南京南瑞继保电气有限公司 | 一种基于人工蜂群算法的自励磁发电机稳态性能评估方法 |
CN109754334B (zh) * | 2019-01-14 | 2020-12-04 | 华北电力大学(保定) | 送电路径的分组恢复方法及装置 |
CN110632374B (zh) * | 2019-09-19 | 2021-07-06 | 昆明理工大学 | 一种用于抑制空载长线路过电压的负荷量计算方法 |
CN114188970A (zh) * | 2021-11-09 | 2022-03-15 | 国网江苏省电力有限公司电力科学研究院 | 考虑光储系统作为黑启动电源的机组顺序恢复优化方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103279620B (zh) * | 2013-06-07 | 2015-10-21 | 山东大学 | 一种机组恢复顺序和路径同时优化的方法 |
CN105098774A (zh) * | 2015-08-21 | 2015-11-25 | 国家电网公司 | 一种含直流换流站的停电电网电源启动次序的生成方法 |
-
2015
- 2015-12-30 CN CN201511020135.5A patent/CN105529701B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN105529701A (zh) | 2016-04-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105529701B (zh) | 一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法 | |
CN109361242B (zh) | 一种光伏发电自动电压控制方法 | |
CN107221945B (zh) | 一种特高压直流线路预想故障辅助决策方法和装置 | |
CN111478358A (zh) | 一种计及分布式电源不确定性的配电网鲁棒恢复决策方法 | |
CN109830976B (zh) | 一种交直流混合配电网弹性运行调控方法 | |
CN111384725A (zh) | 一种新能源电站的短路电流计算方法和系统 | |
CN113644653B (zh) | 新能源与储能协同配合的电力系统黑启动路径恢复方法 | |
CN114050573B (zh) | 一种有源配电网的故障恢复控制方法、装置、设备及介质 | |
CN103036227A (zh) | 一种省级电网黑启动及大面积停电事故处理方法 | |
CN115995790A (zh) | 一种配电网故障恢复方法、系统、设备及介质 | |
CN107204631A (zh) | 一种考虑发电机组恢复时间模型的电网快速恢复方法 | |
CN105470945A (zh) | 一种基于广度优先的直流换流站恢复路径生成方法 | |
CN112347595B (zh) | 一种多直流馈入受端电网的频率弹性力评估方法 | |
CN108233367A (zh) | 含分布式电源配电网最优孤岛划分计算方法 | |
CN113346484A (zh) | 一种考虑暂态不确定性的配电网弹性提升方法及系统 | |
CN103795063A (zh) | 基于源荷协同系数的线路过负荷紧急控制系统及其方法 | |
CN114725926A (zh) | 面向韧性提升的分布式资源辅助主网关键节点黑启动策略 | |
CN106374453A (zh) | 一种电力系统重构方法 | |
CN105098774A (zh) | 一种含直流换流站的停电电网电源启动次序的生成方法 | |
CN109888775B (zh) | 一种考虑风电接入的低负荷运行日输电网结构优化方法 | |
Chowdhury et al. | Optimal placement and sizing of renewable distributed generation in electricity networks considering different load models | |
CN112152256A (zh) | 考虑可再生能源不确定性的电网恢复混合整数规划方法 | |
CN108155641A (zh) | 考虑直流输电系统启动顺序和恢复过程的系统恢复方法 | |
CN116934021A (zh) | 考虑n-1安全约束的电-热综合能源系统优化调度方法 | |
CN109995036B (zh) | 一种风光储孤网的黑启动路径自动寻优方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180105 Termination date: 20181230 |