首页 > 专利 > 杭州电子科技大学 > 一种新型水光互补多目标优化运行方法专利详情

一种新型水光互补多目标优化运行方法   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2019-05-31
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2019-09-20
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2020-10-27
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2039-05-31
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN201910466485.6 申请日 2019-05-31
公开/公告号 CN110175421B 公开/公告日 2020-10-27
授权日 2020-10-27 预估到期日 2039-05-31
申请年 2019年 公开/公告年 2020年
缴费截止日
分类号 G06F30/20G06N3/12G06Q50/06G06F111/06 主分类号 G06F30/20
是否联合申请 独立申请 文献类型号 B
独权数量 4 从权数量 0
权利要求数量 4 非专利引证数量 1
引用专利数量 2 被引证专利数量 0
非专利引证 1、2009.06.25张舒捷 等.基于遗传算法的水光互补光伏电站容量优化研究《.青海电力》.2015,第34卷(第4期),第29-32、64页. Fang-Fang Li等.Multi-objectiveoptimization for integrated hydro–photovoltaic power system《.http://dx.doi.org/10.1016/j.apenergy.2015.09.018》.2015,全文.;
引用专利 US2008086652A、US2009160258A 被引证专利
专利权维持 3 专利申请国编码 CN
专利事件 事务标签 公开、实质审查、授权
申请人信息
申请人 第一申请人
专利权人 杭州电子科技大学 当前专利权人 杭州电子科技大学
发明人 曾平良、丁士东、邢浩、周勤勇、代倩、杨京齐、罗艳斌、高明 第一发明人 曾平良
地址 浙江省杭州市下沙高教园区2号大街 邮编 310018
申请人数量 1 发明人数量 8
申请人所在省 浙江省 申请人所在市 浙江省杭州市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
浙江千克知识产权代理有限公司 代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
周希良
摘要
本发明涉及一种新型水光互补多目标优化运行方法,本发明具体分为四个步骤实现,步骤1计算光伏出力,步骤2计算水电出力,步骤3建立一种最小化水光互补混合发电系统输出功率的波动,同时考虑最大化混合系统的收益的多目标优化模型,步骤4提出了一种基于模拟退火的非支配排序遗传算法。本发明具有两大创新点:一是在建立水光互补混合发电系统的模型时充分考虑水库在防洪,供水,蒸发,降雨等方面对混合系统优化运行的影响;二是建立一种针对双目标优化的模拟退火机制,改进了经典的NSGA‑II算法在解决高维、非线性多目标优化问题时易陷于慢速链状态的不足,大大降低了计算的时间成本。
  • 摘要附图
    一种新型水光互补多目标优化运行方法
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2020-10-27 授权
2 2019-09-20 实质审查的生效 IPC(主分类): G06F 17/50 专利申请号: 201910466485.6 申请日: 2019.05.31
3 2019-08-27 公开
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.一种新型水光互补多目标优化运行方法,其特征方法在于该方法包括以下步骤:
步骤1计算光伏功率输出
针对可旋转且使用最大功率点跟踪技术的光伏阵列,其光伏出力PV如下:
其中,PV是实际的光伏出力,YV是额定的光伏出力;RT是实际的光照强度,RSTC是标准测试条件下的光照强度,η是光伏组件功率输出的温度系数;TC是光伏组件的实际温度,TSTC是标准测试条件下的温度,γ是光伏阵列的遮挡系数;
采用NASA的数据,进一步完善光伏出力模型,由于旋转装置和MPPT,光伏阵列时刻都垂直于太阳直射直线,通过NASA提供的月平均每小时太阳入射角θ以及不同方向光照强度之间的几何关系,实际光照强度RT可以基于能量守恒得到:
其中,RH是NASA提供的在水平面上的日平均光照强度;θ是NASA提供的相对于地平线的每小时太阳入射角,它是时间t的函数;t0和td分别是日出和日落的时间;
步骤2计算水电功率PH输出:
PH=KQ(L-Ldown)                             (3)
其中,K是水电机组的出力系数;Q是水电机组发电流量;L是水库水位;Ldown是水库尾水位;
2.1)建立水平衡方程
其中,St+1是水库在tth时刻结束时的库容,St是水库在tth时刻开始时的库容; 和 分别是t时间段内流入水库的体积和入库流量; 是t时间段内水库降雨量; 是t时间段内水电机组发电消耗的水量; 和 分别是t时间段内水库弃水量和相应的弃水流量; 和分别是t时间段内水库供水量和供水流量; 是t时间段内水库蒸发量;Δt是时间间隔;
其中, 通过水库平均降雨量求解:
其中,Vr是水库面积, 是水库平均降雨量;
针对给定的水库库容,蒸发量主要取决于水库的表面积和蒸发深度,用非线性函数表示:
t
其中,F1是蒸发函数,E是t时刻的蒸发深度, 是t时刻水库液面蒸发的平均面积,其是一个关于水库库容的线性函数:
Bt=F2(St)                                (8)
此外,水库的弃水量为:
其中,Sflood是水库的汛期防洪库容;
2.2)确定水库液位与库容之间的关系曲线
根据水库的特征数据库,水库液位L与库容S之间的关系,采用非线性函数f(x)表示:
Lt=f(St)                                 (10)
2.3)确定尾水位
同样,根据水库的特征数据库,水库尾水位Ldown与发电流量Q之间的关系,采用非线性函数g(x)表示:
2.4)计算水电功率输出损失
防洪而损失的水电出力通过水电站的理论输出功率与实际输出功率之间的差值来计算:
PG=PL-PH                               (12)
其中,PG是弃水损失出力;PL是水电站的理论出力,其可由下式得到:
PL=KQ′(L′-L′down)                          (13)
其中,Q′是水电站的理论发电流量且Q′=Q+Qq,L′是水电站的理论液位且L′=f(S+Sq),L′down是水电站的理论尾水位且L′down=g(Q+Qq);
步骤3建立水光互补多目标优化模型
3.1)建立多目标函数公式
目标函数1:最小化功率输出的波动
选择最小化混合发电系统的功率输出的波动作为目标函数:
其中,P是水光互补混合发电系统的总功率输出,P=PV+PH;是该时间段内的平均值,T是时间段总数;
目标函数2:最大化混合发电系统的收益
其中,CV,CH分别是光伏、水电的上网电价;CG是弃水成本;Δt是时间步长;
3.2)建立约束条件
水光互补混合发电系统运行的约束主要包括水库的发电流量,水库的水位,水电的出力,以及电网的容纳能力:
Lmin≤Lt≤Lmax    (16)
Qmin≤Qt≤Qmax    (17)
t
P≤A    (19)
其中,Lmin和Lmax分别是水库的最低和最高水位;Qmin和Qmax分别是水库发电流量的下限和上限;PHmin和PHmax并且分别是水电出力的最小值和最大值;A代表电网的容纳能力;
步骤4采用基于模拟退火的非支配排序遗传算法
4.1)引入模拟退火机制
根据Metropolis准则可知,在某一特定温度下,若粒子状态的能量值,即个体的适应度值满足f(i)>f(j),粒子则由i状态跳跃至j状态;反之粒子是否跳跃到新的状态则取决于下式所产生的概率与[0,1]之间随机数的大小,若大于则跳跃到j状态;否则,维持i状态;
其中,ρ是变异概率;f是目标函数的适应度值;kt是温度系数;Tk表示当前状态的温度;;
rand表示[0,1]之间的随机数;
然而上述准则仅仅是针对单目标优化的,在此基础上提出一种针对双目标优化的跳跃规则:
其中,f1和f2分别表示两个目标函数的适应度值;初始温度T0是100℃,且温度系数kt为
0.9;
因此,针对双目标优化的模拟退火策略如下所示:
即,当个体下一个状态的两个目标函数的适应度均大于原来个体的适应度,或者当变异概率大于[0,1]之间的随机数时,才接受变异;其它情况,维持原状态不变;
4.2)改进排序
将原来一个个体与其它剩余个体依次进行比较,改为两个比较个体,具体过程如下:
Step1:将种群中的所有个体放入比较集里;
Step2:从比较集里任意选择一个比较个体C1,然后从剩余比较集里找到与个体C1互为非支配或者支配它的个体C2;若找不到个体C2,则将个体C1放入非支配集里,且重复Step2;
Step3:将比较个体C1与C2分别与比较集里的其它个体进行逐一比较,被个体C1或C2所支配的个体均被清除;如果个体C1与C2均不受比较集里其它个体支配,则将它们放入非支配集里,且用不被个体C1,C2支配的剩余个体代替原有比较集;
Step4:重复Step2,直至比较集为空集;至此,非支配集构造完成;
4.3)提高多样性分布
采用一种考虑方差的新型拥挤距离公式,如下所示:
d(k)是个体k的拥挤距离, 是第k个个体的第j个目标函数值,m是目标函数的个数。
说明书

技术领域

[0001] 本发明涉及一种新型水光互补多目标优化运行方法,属于电力系统优化运行研究领域。

背景技术

[0002] 水力发电具有丰水期和枯水期的典型的季节特征,并且还受到诸如降水,天气等短期随机因素的影响。由于水力发电的特性,水电站通常位于偏远地区,距离负荷中心约成百上千公里。另一方面,水电站也位于可再生资源非常丰富且适合大规模开发的地区,例如风能和太阳能。新能源场站通常通过水电站的回路连接到电网,水电出力可用于调节其波动性和间歇性,从而以更稳定的输出形式为电网提供优质的电能,并最大化两个场站的总效益。因此,集成的水光互补发电系统具有极大研究意义,可以实现更高水平的可再生能源发电一体化。目前已有许多关于水光互补混合发电系统的研究成果发表在其设计和应用,控制策略以及环境影响方面。但是,上述研究并没有考虑水库蒸发和防洪对集成的水光互补发电系统的影响,其是水光互补混合发电系统优化运行的重要因素。
[0003] 经典NSGA-II采用的快速非支配排序法,当求解高维、非线性多目标问题时,会导致排序耗时过长而进入慢速链状态,而模拟退火具有较强的局部搜索能力且能够避免搜索过程陷入局部最优,在搜寻过程中,它能以一定的概率跳出局部最优,使算法在一定的目标空间中随机寻找到目标函数的全局最优解,大大提高算法的收敛速度。

发明内容

[0004] 为了解决上述问题,本发明提出了一种新型水光互补多目标优化运行方法。以最小化水光互补混合系统功率输出波动,最大化混合系统的收益为目标,同时考虑水库防洪,供水等因素对水库优化运行的影响。通过提出基于模拟退火的非支配排序遗传算法(SA-NSGA-II)提高算法的收敛性,大大降低计算的时间成本。
[0005] 步骤1计算光伏功率输出
[0006] 针对可旋转且使用最大功率点跟踪(MPPT)技术的光伏阵列,其光伏出力根据国家可再生能源实验室开发的HOMER软件中的模型,通过比较标准测试条件和一般情况下得到:
[0007]
[0008] 其中,PV是实际的光伏出力,YV是额定的光伏出力;RT是实际的光照强度,RSTC是标准测试条件下的光照强度,相当于1000W/m2;η是光伏组件功率输出的温度系数;TC是光伏组件的实际温度,TSTC是标准测试条件下的温度,相当于25℃;γ是光伏阵列的遮挡系数。
[0009] 为了建立一个更加通用的模型,采用NASA的数据,进一步完善光伏出力模型,由于旋转装置和MPPT,光伏阵列时刻都垂直于太阳直射直线,通过NASA提供的月平均每小时太阳入射角θ以及不同方向光照强度之间的几何关系,实际光照强度RT可以基于能量守恒得到:
[0010]
[0011] 其中,RH是NASA提供的在水平面上的日平均光照强度;θ是NASA提供的相对于地平线的每小时太阳入射角,它是时间t的函数;t0和td分别是日出和日落的时间。
[0012] 步骤2计算水电功率输出:
[0013] PH=KQ(L-Ldown)  (3)
[0014] 其中,PH是水电出力;K是水电机组的出力系数;Q是水电机组发电流量;L是水库水位;Ldown是水库尾水位。
[0015] 2.1)建立水平衡方程
[0016]
[0017] 其中,St+1是水库在tth时刻结束时的库容,St是水库在tth时刻开始时的库容; 和分别是t时间段内流入水库的体积和入库流量; 是t时间段内水库降雨量; 是t时间段内水电机组发电消耗的水量; 和 分别是t时间段内水库弃水量和相应的弃水流量;和 分别是t时间段内水库供水量和供水流量; 是t时间段内水库蒸发量;Δt是时间间隔。
[0018] 其中,通过水库平均降雨量求解:
[0019]
[0020] 其中,Vr是水库面积, 是水库平均降雨量;
[0021] 针对给定的水库库容,蒸发量主要取决于水库的表面积和蒸发深度,其可以用非线性函数表示:
[0022]
[0023] 其中,F1是蒸发函数,Et是t时刻的蒸发深度, 是t时刻水库液面蒸发的平均面积,其是一个关于水库库容的线性函数:
[0024]
[0025] Bt=F2(St)  (8)
[0026] 此外,水库的弃水量为:
[0027]
[0028] 其中,Sflood是水库的汛期防洪库容;
[0029] 2.2)确定水库液位与库容之间的关系曲线
[0030] 根据水库的特征数据库,水库液位L与库容S之间的关系,可以采用非线性函数f(x)表示:
[0031] Lt=f(St)  (10)
[0032] 2.3)确定尾水位
[0033] 同样,根据水库的特征数据库,水库尾水位Ldown与发电流量Q之间的关系,可以采用非线性函数g(x)表示:
[0034]
[0035] 2.4)计算水电功率输出损失
[0036] 防洪而损失的水电出力可以通过水电站的理论输出功率与实际输出功率之间的差值来计算:
[0037] PG=PL-PH  (12)
[0038] 其中,PG是弃水损失出力;PL是水电站的理论出力,其可由下式得到:
[0039] PL=KQ′(L′-L′down)  (13)
[0040] 其中,Q′是水电站的理论发电流量且Q′=Q+Qq,L′是水电站的理论液位且L′=f(S+Sq),L′down是水电站的理论尾水位且L′down=g(Q+Qq)。
[0041] 步骤3建立水光互补多目标优化模型
[0042] 3.1)建立多目标函数公式
[0043] 目标函数1:最小化功率输出的波动
[0044] 功率输出的波动应尽可能小,其目的是为了保证输出到电网的功率的平稳性。因此,选择最小化混合发电系统的功率输出的波动作为目标函数:
[0045]
[0046] 其中,P是水光互补混合发电系统的总功率输出,P=PV+PH;是该时间段内的平均值,T是时间段总数。
[0047] 目标函数2:最大化混合发电系统的收益
[0048]
[0049] 其中,CV,CH分别是光伏、水电的上网电价;CG是弃水成本;Δt是时间步长;
[0050] 3.2)建立约束条件
[0051] 水光互补混合发电系统运行的约束主要包括水库的发电流量,水库的水位,水电的出力,以及电网的容纳能力:
[0052] Lmin≤Lt≤Lmax  (16)
[0053] Qmin≤Qt≤Qmax  (17)
[0054]
[0055] Pt≤A  (19)
[0056] 其中,Lmin和Lmax分别是水库的最低和最高水位;Qmin和Qmax分别是水库发电流量的下限和上限;PHmin和PHmax并且分别是水电出力的最小值和最大值;A代表电网的容纳能力。
[0057] 步骤4提出基于模拟退火的非支配排序遗传算法(SA-NSGA-II)
[0058] 经典的NSGA-II算法的实现过程主要包括选择、交叉、变异、和非支配排序4个步骤,本发明在变异阶段引入了模拟退火机制,在非支配排序阶段采用了新的排序方法和拥挤距离公式,在此基础上提出了一种基于模拟退火的非支配排序遗传算法(SA-NSGA-II),具体如下:
[0059] 4.1)引入模拟退火机制
[0060] 根据Metropolis准则可知,在某一特定温度下,若粒子状态的能量值,即个体的适应度值满足f(i)>f(j),粒子则由i状态跳跃至j状态;反之粒子是否跳跃到新的状态则取决于下式所产生的概率与[0,1]之间随机数的大小,若大于则跳跃到j状态;否则,维持i状态;
[0061]
[0062] 其中,ρ是变异概率;f是目标函数的适应度值;kt是温度系数;Tk表示当前状态的温度;;rand表示[0,1]之间的随机数。
[0063] 然而上述准则仅仅是针对单目标优化的,本发明在此基础上创新性的提出一种针对双目标优化的跳跃规则:
[0064]
[0065] 其中,f1和f2分别表示两个目标函数的适应度值;初始温度T0是100℃,且温度系数kt为0.9。
[0066] 因此,针对双目标优化的模拟退火策略如下所示:
[0067]
[0068] 即,当个体下一个状态的两个目标函数的适应度均大于原来个体的适应度,或者当变异概率大于[0,1]之间的随机数时,才接受变异;其它情况,维持原状态不变;
[0069] 4.2)改进排序方法
[0070] 经典NSGA-II采用的快速非支配排序法,当求解高维、非线性多目标问题时,会导致排序耗时过长而进入慢速链状态。为了避免这种情况,本发明采用一种新的排序方法建立非支配集。新方法将原来一个个体与其它剩余个体依次进行比较,改为两个比较个体,减少了算法的复杂度,进而提高了算法的效率,具体过程如下:
[0071] Step1:将种群中的所有个体放入比较集里。
[0072] Step 2:从比较集里任意选择一个比较个体C1,然后从剩余比较集里找到与个体C1互为非支配或者支配它的个体C2;若找不到个体C2,则将个体C1放入非支配集里,且重复Step 2。
[0073] Step 3:将比较个体C1与C2分别与比较集里的其它个体进行逐一比较,被个体C1或C2所支配的个体均被清除;如果个体C1与C2均不受比较集里其它个体支配,则将它们放入非支配集里,且用不被个体C1,C2支配的剩余个体代替原有比较集。
[0074] Step 4:重复Step 2,直至比较集为空集。至此,非支配集构造完成。
[0075] 4.3)提高多样性分布
[0076] 传统拥挤距离公式如下所示,只考虑了相邻个体之间的距离,而忽略了在不同子目标上拥挤距离差异程度较大的个体,这不利于解集多样性的保持:
[0077]
[0078] 其中d(k)是个体k的拥挤距离, 是第k个个体的第j个目标函数值, 和分别是第j个目标函数的最大值和最小值,m是目标函数的个数。
[0079] 本发明在此基础上,采用一种考虑方差的新型拥挤距离公式,如下所示:
[0080]
[0081] 本发明的有益效果:本发明以最小化水光互补混合系统功率输出波动,最大化混合系统的收益为目标,同时考虑水库防洪,供水等因素对水库优化运行的影响,通过提出基于模拟退火的非支配排序遗传算法(SA-NSGA-II)提高算法的收敛性,大大降低计算的时间成本。

实施方案

[0090] 本发明提出一种新型水光互补多目标优化运行方法,其流程框图如图1所示,包括以下几个步骤:
[0091] 步骤1计算光伏功率输出
[0092] 针对可旋转且使用最大功率点跟踪(MPPT)技术的光伏阵列,其光伏出力根据国家可再生能源实验室开发的HOMER软件中的模型,通过比较标准测试条件和一般情况下得到:
[0093]
[0094] 其中,PV是实际的光伏出力,YV是额定的光伏出力;RT是实际的光照强度,RSTC是标准测试条件下的光照强度,相当于1000W/m2;η是光伏组件功率输出的温度系数;TC是光伏组件的实际温度,TSTC是标准测试条件下的温度,相当于25℃;γ是光伏阵列的遮挡系数。
[0095] 为了建立一个更加通用的模型,采用NASA的数据,进一步完善光伏出力模型,由于旋转装置和MPPT,光伏阵列时刻都垂直于太阳直射直线,通过NASA提供的月平均每小时太阳入射角θ以及不同方向光照强度之间的几何关系,实际光照强度RT可以基于能量守恒得到:
[0096]
[0097] 其中,RH是NASA提供的在水平面上的日平均光照强度;θ是NASA提供的相对于地平线的每小时太阳入射角,它是时间t的函数;t0和td分别是日出和日落的时间。
[0098] 步骤2计算水电功率输出:
[0099] PH=KQ(L-Ldown)  (3)
[0100] 其中,PH是水电出力;K是水电机组的出力系数;Q是水电机组发电流量;L是水库水位;Ldown是水库尾水位。
[0101] 2.1)建立水平衡方程
[0102]
[0103] 其中,St+1是水库在tth时刻结束时的库容,St是水库在tth时刻开始时的库容; 和分别是t时间段内流入水库的体积和入库流量; 是t时间段内水库降雨量; 是t时间段内水电机组发电消耗的水量; 和 分别是t时间段内水库弃水量和相应的弃水流量;和 分别是t时间段内水库供水量和供水流量; 是t时间段内水库蒸发量;Δt是时间间隔。
[0104] 其中,通过水库平均降雨量求解:
[0105]
[0106] 其中,Vr是水库面积, 是水库平均降雨量。
[0107] 针对给定的水库库容,蒸发量主要取决于水库的表面积和蒸发深度,其可以用非线性函数表示:
[0108]
[0109] 其中,F1是蒸发函数,Et是t时刻的蒸发深度, 是t时刻水库液面蒸发的平均面积,其是一个关于水库库容的线性函数:
[0110]
[0111] Bt=F2(St)  (8)
[0112] 此外,水库的弃水量为:
[0113]
[0114] 其中,Sflood是水库的汛期防洪库容。
[0115] 2.2)确定水库液位与库容之间的关系曲线
[0116] 根据水库的特征数据库,水库液位L与库容S之间的关系,可以采用非线性函数f(x)表示:
[0117] Lt=f(St)  (10)
[0118] 2.3)确定尾水位
[0119] 同样,根据水库的特征数据库,水库尾水位Ldown与发电流量Q之间的关系,可以采用非线性函数g(x)表示:
[0120]
[0121] 2.4)计算水电功率输出损失
[0122] 防洪而损失的水电出力可以通过水电站的理论输出功率与实际输出功率之间的差值来计算:
[0123] PG=PL-PH  (12)
[0124] 其中,PG是弃水损失出力;PL是水电站的理论出力,其可由下式得到:
[0125] PL=KQ′(L′-L′down)  (13)
[0126] 其中,Q′是水电站的理论发电流量且Q′=Q+Qq,L′是水电站的理论液位且L′=f(S+Sq),L′down是水电站的理论尾水位且L′down=g(Q+Qq)。
[0127] 步骤3建立水光互补多目标优化模型
[0128] 3.1)建立多目标函数公式
[0129] 目标函数1:最小化功率输出的波动
[0130] 功率输出的波动应尽可能小,其目的是为了保证输出到电网的功率的平稳性。因此,选择最小化混合发电系统的功率输出的波动作为目标函数:
[0131]
[0132] 其中,P是水光互补混合发电系统的总功率输出,P=PV+PH; 是该时间段内的平均值,T是时间段总数。
[0133] 目标函数2:最大化混合发电系统的收益
[0134]
[0135] 其中,CV,CH分别是光伏、水电的上网电价;CG是弃水成本;Δt是时间步长。
[0136] 3.2)建立约束条件
[0137] 水光互补混合发电系统运行的约束主要包括水库的发电流量,水库的水位,水电的出力,以及电网的容纳能力:
[0138] Lmin≤Lt≤Lmax  (16)
[0139] Qmin≤Qt≤Qmax  (17)
[0140]
[0141] Pt≤A  (19)
[0142] 其中,Lmin和Lmax分别是水库的最低和最高水位;Qmin和Qmax分别是水库发电流量的下限和上限;PHmin和PHmax并且分别是水电出力的最小值和最大值;A代表电网的容纳能力。
[0143] 步骤4提出基于模拟退火的非支配排序遗传算法(SA-NSGA-II)
[0144] 经典的NSGA-II算法的实现过程主要包括选择、交叉、变异、和非支配排序4个步骤,本发明在变异阶段引入了模拟退火机制,在非支配排序阶段采用了新的排序方法和拥挤距离公式,在此基础上提出了一种基于模拟退火的非支配排序遗传算法(SA-NSGA-II),具体如下:
[0145] 4.1)引入模拟退火机制
[0146] 根据Metropolis准则可知,在某一特定温度下,若粒子状态的能量值,即个体的适应度值满足f(i)>f(j),粒子则由i状态跳跃至j状态;反之粒子是否跳跃到新的状态则取决于下式所产生的概率与[0,1]之间随机数的大小,若大于则跳跃到j状态;否则,维持i状态;
[0147]
[0148] 其中,ρ是变异概率;f是目标函数的适应度值;kt是温度系数;Tk表示当前状态的温度;;rand表示[0,1]之间的随机数。
[0149] 然而上述准则仅仅是针对单目标优化的,本发明在此基础上创新性的提出一种针对双目标优化的跳跃规则:
[0150]
[0151] 其中,f1和f2分别表示两个目标函数的适应度值;初始温度T0是100℃,且温度系数kt为0.9。
[0152] 因此,针对双目标优化的模拟退火策略如下所示:
[0153]
[0154] 即,当个体下一个状态的两个目标函数的适应度均大于原来个体的适应度,或者当变异概率大于[0,1]之间的随机数时,才接受变异;其它情况,维持原状态不变。
[0155] 4.2)改进排序方法
[0156] 经典NSGA-II采用的快速非支配排序法,当求解高维、非线性多目标问题时,会导致排序耗时过长而进入慢速链状态。为了避免这种情况,本发明采用一种新的排序方法建立非支配集。新方法将原来一个个体与其它剩余个体依次进行比较,改为两个比较个体,减少了算法的复杂度,进而提高了算法的效率,具体过程如下:
[0157] Step1:将种群中的所有个体放入比较集里。
[0158] Step 2:从比较集里任意选择一个比较个体C1,然后从剩余比较集里找到与个体C1互为非支配或者支配它的个体C2;若找不到个体C2,则将个体C1放入非支配集里,且重复Step 2。
[0159] Step 3:将比较个体C1与C2分别与比较集里的其它个体进行逐一比较,被个体C1或C2所支配的个体均被清除;如果个体C1与C2均不受比较集里其它个体支配,则将它们放入非支配集里,且用不被个体C1,C2支配的剩余个体代替原有比较集。
[0160] Step 4:重复Step 2,直至比较集为空集。至此,非支配集构造完成。
[0161] 4.3)提高多样性分布
[0162] 传统拥挤距离公式如下所示,只考虑了相邻个体之间的距离,而忽略了在不同子目标上拥挤距离差异程度较大的个体,这不利于解集多样性的保持:
[0163]
[0164] 其中d(k)是个体k的拥挤距离, 是第k个个体的第j个目标函数值, 和分别是第j个目标函数的最大值和最小值,m是目标函数的个数。
[0165] 本发明在此基础上,采用一种考虑方差的新型拥挤距离公式,如下所示:
[0166]
[0167] 为了方便理解对上述步骤做出以下解释:步骤1主要通过国家可再生能源的HOMER软件搭建了光伏出力模型,为了使该模型具有广泛的适用性,采用了NASA提供的月平均每小时太阳入射角θ以及不同方向光照强度之间的几何关系,基于能量守恒得到实际光照强度RT。步骤2根据水电机组计算水电出力,其中包括水量平衡方程,水库液位与库容之间的非线性关系,尾水位的确定以及水电出力减少的计算4个方面的内容,其中在水量平衡方程里,又考虑了水库降雨、蒸发、防洪对水库库容的影响。步骤3建立了一种同时考虑最小化水光互补混合系统输出功率的波动,最大化混合系统的收益的多目标优化模型,以水库液位、发电流量、水电机组出力、电网容纳能力为约束,其中水库的发电流量作为决策变量。步骤4针对经典的NSGA-II算法在求解高维、非线性多目标问题时,会导致排序耗时过长而进入慢速链状态的问题,创新性的提出了一种基于模拟退火的非支配排序遗传算法,同时对经典的NSGA-II算法的排序方法和多样性分布进行了改进。
[0168] 本发明为了进一步完善水光互补混合发电系统的模型同时提高经典NSGA-II算法的收敛性,提出了一种新型水光互补多目标优化运行方法。以最小化水光互补混合系统功率输出波动,最大化混合系统的收益为目标,同时考虑水库防洪,供水等因素对水库优化运行的影响。通过提出基于模拟退火的非支配排序遗传算法(SA-NSGA-II)提高算法的收敛性,大大降低计算的时间成本。根据本发明所编制的程序(在matlab平台上运行),水光互补混合发电系统的结构框图见附图2;本发明从每月中选择一典型日,以每小时作为时间步长,共计288个决策变量,来模拟水光互补混合发电系统一年的运行情况。水光互补混合发电系统的非支配解f1和f2见附图3;水电和光伏出力见附图4;水库液位变化见附图5;水电站损失的出力见附图6;水库的蒸发量见附图7;水库的发电流量见附图8。以此可以验证本发明的有效性和实用性。以下表格是经典的NSGA-II算法和本发明所提出的基于模拟退火的非支配遗传排序算法(SA-NSGA-II)的对比。
[0169] 算法名称 种群大小 迭代次数经典的NSGA-II 800 3000
SA-NSGA-II 800 2500

附图说明

[0082] 图1:本发明的流程框图;
[0083] 图2:集成水光互补结构框图;
[0084] 图3:Pareto最优前沿曲线图;
[0085] 图4:水电和光伏出力变化曲线图;
[0086] 图5:水库液位变化曲线图;
[0087] 图6:水电站损失的出力变化曲线图;
[0088] 图7:水库蒸发量变化曲线图;
[0089] 图8:水库发电流量变化曲线图。
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号