一种残膜回收机防缠绕挑膜装置的制 一种秧草收获机用电力驱动行走机构

基于动态区域松弛的海上风电系统功率优化方法与流程

2022-05-08 04:39:51 来源:中国专利 TAG:


1.本发明属于电力系统领域,具体涉及一种海上风电电力系统的基于动态凸包松弛方法的能量优化方法。


背景技术:

2.伴随着世界范围内能源改革的稳步进行,风能、太阳能等可再生能源在能源供给组成中的占比逐年上升。2019年底,我国风电装机2.1亿千瓦,占电源总装机比重11%。预计到2035年,风电装机容量将达到10亿千瓦以上,其中海上风电2.5~3.5亿千瓦,风电将成为影响我国能源格局、保障能源安全的主力电源之一。与此同时,考虑到海上油气平台等多种负荷、以及海上风电系统组网的发展方向,对海上风电电力系统进行能量管理与优化十分重要。
3.类似于陆上电力系统,海上风电系统是一个典型的非线性系统。在进行能量管理时,如何减少系统的损耗是优化的重中之重。海上风电的损耗通常是由于海缆传输时线路损耗造成的。因此,如何针对海上风电系统进行精细化物理建模,在保证能量守恒以及满足相应物理关系的基础上,提出降低线路损耗的有效求解方法是有着重要意义的。
4.在求解非线性规划的相关优化问题中,由于该问题是np-hard的,因此常见的解析式解法难以高效求解;而一些启发式算法在搜索求解时往往需要大量的运行时间与存储空间,并且难以确保找到全局最优解。相反,若一个优化问题为凸优化问题,则可通过解析方法高效快速求解到全局最优解。因此,若能采用一定的凸松弛方法将非凸非线性问题的求解域进行重塑并在松弛的边界找到最优解则可同时实现高效求解与寻求全局最优解。
5.在目前海上风电场的能量优化研究中,采用凸松弛手段的算法还是较少的。同时,常见凸松弛方法会通过变量替换将变量进行松弛,这会造成一些信息的丢失。从而难以单从该松弛后的最优解难以恢复出完整的松弛前系统信息,而无法获得可行的最优解。目前已有的文献中常提出一些满足某些条件下的特定松弛恢复方法,因而拓扑结构改变、系统参数变化均会使得所提部分条件无法满足,因而普适性较差。因此,如何采用凸松弛类方法实现优化的精确凸松弛,对海上风电系统进行优化求解有着重要意义以及广阔的应用范围。


技术实现要素:

6.本发明的目的是为了克服上述现有求解方法中无法高效求解海上风电电力系统的潮流优化问题,同时难以确保优化解的全局最优性问题,提供一种使用简单快捷的、基于动态区域凸松弛的优化建模与求解方法。
7.为了实现上述发明目的,本方法采取如下技术方案:
8.一种用于海上风电系统动态凸包松弛的优化方法,其特征在于包括:海上风电电力系统的原始优化模型建立、变量松弛模型的构建、动态区域的重构与收缩、优化问题的求解;
9.一、建立海上风电电力系统的原始优化模型;
10.其具体可细分为以下三步:
11.1.1确定海上风电电力系统中可调度变量与物理约束常量;
12.1.2建立基于优化目标函数表达式;
13.1.3基于海上风电系统运行条件,建立电力系统约束;
14.二、建立变量松弛模型;
15.其具体为引入并定义相关松弛变量:
16.在海上风电电力系统中,定义变量w
ii
,w
ij
分别表征节点i的电压变量ui的平方项以及相邻节点电压变量ui与uj电压乘积;其数学表达式为:
[0017][0018]
uiuj=w
ij
.
[0019]
同时定义线路电流的i
ij
平方变量l
ij
,定义s
ij
的平方变量为变量ss
ij
。则有,
[0020][0021]sij
s
ji
=z
ij
l
ij

[0022][0023]
ss
ij
=w
ii
l
ij
.
[0024]
式中,z
ij
为线路阻抗,s
ij
与s
ji
分别为节点i流向节点j的复功率与节点j流向节点i的复功率。
[0025]
与此同时,根据松弛变量的定义,以及相关变量的上下界可确认松弛变量的上下界。
[0026]
三、动态区域的重构与收缩;
[0027]
该过程主要是依据变量特性,将求解区域进行重构,是所有约束所构建的求解域变为凸集;同时,通过更改变量的范围,减小过大的松弛区域,从而保证松弛的有效性以及解得可行性。
[0028]
其中,动态区域重构具体为:
[0029]
在上述步骤二的变量松弛中,可知所存在的非凸项出现在二次平方项以及二次松弛项上。因此对于形如y=x2与z=xy的等式约束分别建立凸包,并进行动态求解域重构。其中,图1所示为凸包示意图。具体而言,对于y=x2,通过定义x变量的上界与下界,以及基于变量x范围的两条切线可将曲线y=x2松弛至一个凸区域中。类似地,对于z=xy这个曲面,可通过变量x与变量y的范围,以及通过变量范围组成的切面进行松弛。当图中变量范围发生变化时,松弛区域的大小随之变化,其切线与切面的斜率也相应的发生变化。对于y=x2,通过定义x变量的上界与下界,以及基于变量x范围的两条切线可将曲线y=x2松弛至一个凸区域中。类似地,对于z=xy这个曲面,可通过变量x与变量y的范围,以及通过变量范围组成的切面进行松弛。当图中变量范围发生变化时,松弛区域的大小随之变化,其切线与切面的斜率也相应的发生变化。因此,步骤二中的非凸等式关系可写成:
[0030][0031]
[0032][0033][0034][0035][0036]
式中,上角标min与max分别代表变量的下界与上界;w
ii
、w
ij
、l
ij
、ss
ij
为步骤(2)中所定义的松弛变量;βi、β
ij
、β
li
、β
si
、β
slij
为定义凸包大小的变量;ui、uj为节点i与节点j的电压变量;i
ij
、s
ij
为线路i~j上的流过的电流与视在功率。
[0037]
上述约束是对步骤二中非凸等式约束进行松弛得到的,为了缩小松弛区域以保证解的可行性,提出以下紧缩过程:
[0038]
将上述等式约束整理,可形成如下向量形式:
[0039]
a[ui,uj,i
ij
,s
ij
]
t
=b[w
ii
,w
ij
,l
ij
,ss
ij
]
t
β
[0040]
式中,a、b均为常系数组成的矩阵,t表示转秩运算符,β代表上述所有β组成的向量。在该向量形式运算中,可发现根据[w
ii
,w
ij
,l
ij
,ss
ij
]的变量范围,a、b的正负以及β的范围,可确定变量[ui,uj,i
ij
,s
ij
]的范围。当[ui,uj,i
ij
,s
ij
]的范围发生变化时,常实数矩阵a、b的系数也相应发生变化。循此往复,当[ui,uj,i
ij
,s
ij
]的变量范围不再发生变化时,紧缩过程结束。
[0041]
在紧缩过程中为了确保收缩的有效性,引入目标函数的判定作为边界条件。将松弛前与紧缩后的目标函数优化解分别记为f
obj
与f

obj
,因此在每次迭代紧缩时,目标函数的值f应在上一次迭代后目标函数取值[f
obj
,f
obj’]的范围内。
[0042]
四、优化问题求解;
[0043]
根据紧缩后变量的边界作为系统变量最终取值范围,将二次约束转换为凸包约束,重新求解优化问题。二次约束具体转换形式为:将形如y=x2采用mccormick凸包进行松弛为,
[0044]
x2≤y,
[0045]
y≤(x
max
x
min
)x-x
max
x
min
.
[0046]
将形如z=xy的二次约束,采用mccormick凸包进行松弛为
[0047]
z≤x
min
y y
max
x-x
minymax

[0048]
z≤x
max
y y
min
x-x
maxymin

[0049]
z≥x
min
y y
min
x-x
min
x
min

[0050]
z≥x
max
y y
max
x-x
max
x
max
.
[0051]
因此,步骤(2)中松弛变量的约束经过凸包松弛变为,
[0052][0053][0054][0055][0056][0057][0058]
ss
ij
≤w
iimin
l
ij
l
ijmaxwii-w
iimin
l
ijmax
[0059]
ss
ij
≤w
iimax
l
ij
l
ijminwii-w
iimax
l
ijmin
[0060]
ss
ij
≥w
iimin
l
ij
l
ijminwii-w
iimin
l
ijmin
[0061]
ss
ij
≥w
iimax
l
ij
l
ijmaxwii-w
iimax
l
ijmax
[0062]wij
≤u
imin
uj u
jmaxui-u
iminujmax
[0063]wij
≤u
imax
uj u
jmaxui-u
imaxujmin
[0064]wij
≥u
imin
uj u
jminui-u
imaxujmin
[0065]wij
≥u
imax
uj u
jmaxui-u
imaxujmax
[0066]
经过凸包松弛后,海上风电系统的功率优化问题变成了一个固定凸集求解域内的凸优化问题。将步骤(3)收缩后的新的变量范围写入上述凸包松弛内,采用内点法对凸包松弛后的凸优化问题进行求解可得到海上风电系统优化后功率解。
[0067]
本发明的有益效果是:
[0068]
由于采用本发明的技术方案,通过改变可行域,可克服海上风电优化问题的非线性与非凸性;通过求解域的动态收缩有效地减小了松弛域进而保证了优化解的可行性;同时,通过在收缩可行域时加入迭代前目标函数的值作为限制,保证了每一次紧缩的有效性。与已有方法相比,本方法迭代可快速实现优化求解,同时具有良好的收敛性能,保证了解的可行性。
附图说明
[0069]
图1为求解域重塑方法示意图,左图为y=x2的求解域重塑方法,即通过阴影部分图形包围住曲线;右图为z=xy的解域重塑方法,即通过阴影部分立体图形包围住曲面。
[0070]
图2为验证本发明有效性的仿真系统。该图为海上风电场的集电线路接线图,该图中共有63台风机。
[0071]
图3为图2系统优化后结果,横坐标表示风机出力情况,纵坐标为风场上网总功率。从图上可看出在不同风机出力的情况下,功率优化后均可以使得风机具备更多上网功率。
[0072]
图4为图2系统仿真时候,每次迭代后凸包松弛的平均间隙,横坐标为迭代次数,纵坐标为凸包松弛的平均间隙。从图上可以看出,随着迭代,平均松弛间隙逐步趋向于0。
具体实施方式
[0073]
为了更为具体地描述本发明,下面结合附图及具体实施案例对本发明的技术方案进行详细说明。
[0074]
本发明的优化过程主要为上述优原始优化模型建立、变量松弛模型的构建、动态区域的重构与收缩、优化问题的求解四大主体部分;
[0075]
一、建立海上风电电力系统的原始优化模型;
[0076]
1.1确定海上风电电力系统中可调度变量与物理约束常量;
[0077]
在海上风电电力系统的模型建模中,要根据电网中每个节点i电压变量ui=vi∠θi,节点i发电的有功功率变量p
ig
、无功功率变量节点i负荷的有功功率变量p
ic
、无功功率变量建立等式及不等式关系方程;同时针对线路i j中线路流过的电流变量i
ij
,线路导纳常量y
ij
、电导常量g
ij
、电纳常量b
ij
,线路i j流过的有功功率变量p
ij
、无功功率变量q
ij
及复功率变量s
ij
建立其与节点间变量的方程。其中,电力系统的优化模型主要涉及潮流约束,能量约束,电压约束以及各负荷及发电的出力约束;此外,还需要考虑电力系统的网络拓扑、接线方式。
[0078]
1.2建立基于优化目标函数表达式;
[0079]
海上风电场的优化目标为最大化上网电量,其表达式为:
[0080]
f=ce∑p
ig
ꢀꢀ
(1)
[0081]
其中,ce为风电上网电价,p
ig
为节点i的风机上网有功功率,∑为求和运算,f为目标函数值。
[0082]
1.3基于海上风电系统运行条件,建立电力系统约束;
[0083]
1)海上风电系统中,功率、电压、电流之间的关系为
[0084][0085]
其中,*为共轭操作,s
ij
、ui、i
ij
为复变量。
[0086]
2)节点电压与电流直接的关系为
[0087]iij
=(u
i-uj)y
ij
ꢀꢀ
(3)
[0088]
其中,y
ij
为复变量。
[0089]
3)有功功率与无功功率守恒关系为
[0090][0091]
其中,上角标g代表发电节点,上角标c代表负荷节点。在海上风电系统中,多数风机节点为发电节点,鲜有负荷节点。
[0092]
4)电压节点约束
[0093][0094]
其中,上角标min与max分别代表变量的下界与上界为常量。由于ui为复变量,该约束表明实部与虚部的上界与下界分别被限制住。
[0095]
5)功率约束
[0096][0097]
对于节点的有功功率与无功功率,根据其设备运行约束,限定其上界与下界。上式中有功功率与无功功率均为实变量。
[0098]
6)电流约束
[0099][0100]
对于线路上的有功功率以及无功功率,节点的有功功率,根据其设备运行约束,限定其上界与下界。上式中有功功率与无功功率均为实变量。
[0101]
通过建模,该优化问题的数学表达式为:
[0102][0103]
二、建立变量松弛模型
[0104]
在数学表达式(7)中,该优化问题的非凸约束来源于约束(2)与(3)。为此,引入松弛变量w
ii
、w
ij
、l
ij
,ss
ij
,并将与其相关变量定义约束。其中,二次平方项约束为:
[0105][0106]
二次乘积项约束为:
[0107][0108]
采用松弛变量合并约束(2)、(3)可得:
[0109][0110]
由于变量l
ij
的引入,存在如下等式约束:
[0111]sij
s
ji
=z
ij
l
ij
ꢀꢀ
(12)
[0112]
相应地,松弛变量的上下界约束为
[0113][0114]
松弛后的优化问题为
[0115]
[0116]
在优化问题(14)中,非凸约束存在于约束(9)与约束(10)。因此,步骤三主要针对这两个方程式进行改进。
[0117]
三、动态区域的重构与收缩
[0118]
在区域重构中,依据所提方法对于约束(9),可将其写成约束:
[0119][0120]
对于约束(10)有以上重构方式:
[0121][0122]
式中,上角标min与max分别代表变量的下界与上界;w
ii
、w
ij
、l
ij
、ss
ij
为步骤(2)中所定义的松弛变量;βi、β
ij
、β
li
、β
si
、β
slij
为定义凸包大小的变量;ui、uj为节点i与节点j的电压变量;i
ij
、s
ij
为线路i~j上的流过的电流与视在功率。
[0123]
经过求解域重构后,该优化问题(14)变为
[0124][0125]
在区域收缩时,将上述等式约束(15)、(16)整理,可形成如下向量形式:
[0126]
a[ui,uj,i
ij
,s
ij
]
t
=b[w
ii
,w
ij
,l
ij
,ss
ij
]
t
β
[0127]
式中,a、b均为常系数组成的矩阵,t表示转秩运算符,β代表上述所有β组成的向量。在该向量形式运算中,可发现根据[w
ii
,w
ij
,l
ij
,ss
ij
]的变量范围,a、b的正负以及β的范围,可确定变量[ui,uj,i
ij
,s
ij
]的范围。当[ui,uj,i
ij
,s
ij
]的范围发生变化时,常实数矩阵a、b的系数也相应发生变化。循此往复,当[ui,uj,i
ij
,s
ij
]的变量范围不再发生变化时,紧缩过程结束。
[0128]
在紧缩过程中为了确保收缩的有效性,引入目标函数的判定作为边界条件。将松弛前与紧缩后的目标函数优化解分别记为f
obj
与f’obj
,因此在每次迭代紧缩时,目标函数的值f应在上一次迭代后目标函数取值[f
obj
,f
obj’]的范围内。
[0129]
四、优化问题求解
[0130]
根据紧缩后变量的边界作为系统变量最终取值范围,将二次约束转换为凸包约束,重新求解优化问题。对于优化问题(14),对于其中非凸约束(9)与(10)进行凸松弛。其中,约束(9)将被转换为:
[0131][0132]
采用mccormick凸包进行松,约束(10)将变为
[0133][0134]
通过采用收缩后的变量范围,利用内点法求解松弛后的凸优化问题,该优化问题形式为:
[0135][0136]
即可求得优化后的最终解。即获得了在风电上网功率最大时,每个节点的有功功率与无功功率分布。
[0137]
以图2风电场系统为例,进行算法仿真测试研究。该系统为典型的海上风电场,共有63台风电机组。采用上述方法,通过原始优化模型建立、变量松弛模型的构建、动态区域的重构与收缩、优化问题的求解,可得到如图3与图4所示的仿真结果。图3为优化后求解前、后的优化解,其展示了在风机出力不同的情况下,优化后与优化前系统上网有功功率对比。图4为在动态区域重构与收缩中,记录凸包平均间隙在迭代中变化。图4展示了,在迭代过程中,凸包松弛的平均间隙逐渐降低。综上,采用本发明中优化方法,可有效地优化风电系统的上网电量;同时,所提出的动态求解域方法可有效地减小凸松弛间隙,从而保证优化解的可行性。
[0138]
上述对实施例的描述是为便于本技术领域的普通技术人员能理解和应用本发明。熟悉本领域技术的人员显然可以容易地对上述实施例做出各种修改,并把在此说明的一般原理应用到其他实施例中而不必经过创造性的劳动。因此,本发明不限于上述实施例,本领
域技术人员根据本发明的揭示,对于本发明做出的改进和修改都应该在本发明的保护范围之内。
再多了解一些

本文用于企业家、创业者技术爱好者查询,结果仅供参考。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

相关文献