孙鹤旭 张 维 雷兆明 张 航
(河北工业大学人工智能与数据科学学院 天津 300130)
近年来,中国发电装机容量不断提升,但风电出力具有波动性,且常规机组调节能力有限,为维护系统稳定,不得不适当弃风,而弃风的发生不利于风电系统经济性。因此,促进风电消纳降低弃风率问题亟待解决[1]。高载能负荷作为可中断、调节容量大、响应速度快的负荷侧资源,可灵活地响应风电波动进行“削峰填谷”,促进受阻风电消纳,降低系统弃风率[2,3]。
很多国内外学者研究了高载能负荷作为可调节资源参与风电调度的调度方式,而对优化调度模型算法的研究相对较少。源荷协调调度是一种多约束、非线性、多目标的优化问题,随着机组数量或决策变量维数的增加,其面临计算量大、过程复杂、难以做到全局收敛等问题。智能优化算法[4]具有概念简单、易于实现、设置参数少等特点,被广泛应用于求解源荷协调调度问题。文献[5]采用改进遗传算法求解源荷模型,引入快速非支配排序方法来提高种群多样性,但算法迭代时间较长。文献[6]则采用模拟退火-逐步优化算法对二层优化模型进行求解,提高了收敛速度,但算法后期内循环易于陷入局部最优。文献[7]设置集群协调层与风电场统一调度,并采用帝国竞争算法求解模型,但是并没有对算法进行改进。
本文充分考虑高载能负荷的可调度效益,建立源荷协调调度的风电消纳优化模型。并采用全局搜索能力强、局部搜索效率快、收敛精度高的改进鲸鱼优化算法(improved whale optimization algorithm,IWOA)对模型进行求解。
鲸鱼优化算法(whale optimization algorithm,WOA)是一种新颖的群智能优化算法[8],具有原理简单、调整参数少、跳出局部最优能力强的优点,然而在处理复杂的优化问题时存在收敛精度较低且收敛速度缓慢的缺陷。为了克服上述缺陷,本文从两方面改进了鲸鱼优化算法。
鲸鱼优化算法是一种新型的启发式群智能算法,通过模仿鲸鱼捕食行为实现对目标函数的优化求解,分为包围猎物、螺线捕食、搜寻猎物3部分。
1.1.1 包围猎物
座头鲸识别猎物位置并将他们包围起来,由于搜索空间中的最优位置不是事先已知的,因此WOA算法假设当前最优个体位置为目标猎物,其他个体位置以不断靠近猎物的方式进行位置更新,表示如下:
(1)
A=2ar-a
(2)
C=2r
(3)
(4)
式中,t为当前迭代次数,Xbest为当前最优位置,Xt为其他鲸鱼个体位置,A和C为随机参数,a为控制参数,在整个迭代过程中线性地从2减小到0,r是[0,1]区间的随机数,tmax为最大迭代次数。
1.1.2 螺线捕食
鲸鱼吐出气泡并以螺线运动轨迹向最优个体(猎物)游去,其位置更新如下式:
(5)
(6)
1.1.3 搜寻猎物
从当前种群中随机地选取一个鲸鱼个体位置(Xrand)作导航来寻觅猎物,其位置更新如下式:
(7)
1.2.1 改进控制参数递减策略调整搜索步长
在WOA中,A的取值决定算法全局搜索能力和局部开发能力之间的转换,即收敛因子a的取值变化决定算法寻优质量。但在迭代过程中a是线性递减的,不能适应实际的寻优过程,本文对a采用一种新的非线性指数递减方式:
(8)
如图1所示,改进后的a前期减小缓慢,全局搜索能力提高;后期阶段a减小迅速,寻优速度加快,局部搜索效率得以提高。
图1 改进前后a值变化
1.2.2 随机差分变异策略
(9)
式中,r为分布在[0,1]之间的随机数。
在WOA的每次迭代中,采用式(9)表示的随机差分变异策略对群体进行变异扰动,产生较好的多样性个体,避免算法陷入局部最优,防止早熟现象的发生,提高了算法收敛精度。
对基本WOA算法进行上述两方面改进后得到的IWOA算法流程如图2所示。
在风电充足且负荷需求较小时,常规机组可能运行于深度调峰状态下,此时机组运行效率显著降低,运行风险增大;系统受风电功率波动影响,风电消纳受阻。由于高载能负荷容量大,用电成本占总成本比例高,且在风电场附近,可通过负荷转移参与风电向下调峰过程,在负荷低谷时段增加出力消纳受阻风电。本文提出高载能负荷响应风电功率波动的消纳模型。
本文消纳模型旨在通过调节高载能负荷投切状态,优化常规机组出力计划,达到最大限度地提高风电消纳电量、同时降低系统运行成本的目的。
图2 改进鲸鱼优化算法流程图
(1)风电消纳电量最大
(10)
(2)运行成本最小
minC=Cgen+Chigh-load
(11)
(12)
(1) 系统约束条件
1) 系统功率平衡约束为
(13)
2)系统旋转备用约束为
(14)
(2)风电出力约束
(15)
(3)常规电源运行约束
1)常规电源输出功率上下限约束为
(16)
2)常规电源最小起停时间约束为
(17)
3)常规电源爬坡速度约束为
(18)
(4)高载能负荷约束条件
1)投入容量约束为
(19)
2)投切次数约束为
(20)
式中,MHk表示高载能负荷k的最大投切次数。
3)投切时间约束为
(21)
在多目标优化问题中,各目标函数是相互制约的,多个目标是不可能同时达到最优的。源荷协调消纳数学模型如下:
(22)
式中,f=(-EW,C)为目标函数,x为由优化变量组决定的决策向量,hj(x)为等式约束函数,gk(x)为不等式约束函数。
多目标优化问题的最优解是指在不使其他目标函数劣化的条件下,任何一个目标函数值不可能再进一步优化的一组解,即Pareto最优解集。
本文应用改进鲸鱼优化算法求解风电消纳调度数学模型,具体步骤如下。
首先假设鲸鱼种群个体有50%的概率可以在收缩环绕机制或螺旋模型之间进行选择。
步骤1设置鲸鱼种群的规模大小为Np,初始种群Xm,最大迭代次数tmax,初始化A、C、a值;
步骤2种群中的个体采取混合编码方式:Xm:[PNW;SH]。其中,每个个体为一组待优化变量,常规机组出力是连续变量,高载能负荷的投切状态是离散变量。其矩阵表示如下:
(23)
(24)
步骤3利用式(8)计算收敛因子a,然后根据式(2)、(3)更新A以及C值;
步骤4当p<0.5,且|A|<1时,由式(1)更新当前鲸鱼个体位置,|A|≥1时选择随机鲸鱼个体Xrand,由式(7)更新当前鲸鱼个体位置;
步骤5当p≥0.5时,由式(5)、(6)更新当前鲸鱼个体位置;
步骤6对当前群体中最优个体执行随机差分变异扰动,由式(9)更新当前鲸鱼个体位置;
步骤7判断迭代次数t是否达到最大值tmax,如果达到则输出最优解的适应度值,否则返回步骤3继续执行。
在电网实际运行中,调度人员必须从一组Pareto最优解集中选择出最优折衷解,本文采用模糊隶属度函数[9]分别表示每个Pareto最优解中各个目标函数对应的满意度,通过满意度比较找出最优折衷解,即均衡风电消纳电量和系统经济运行的最优调度方案。模糊隶属度函数为:
(25)
式中,fi为第i个目标函数值,fimin和fimax分别为目标函数的上、下限。
当μi=0时,表示调度人员对某个函数值完全不满意,当μi=1时表示调度人员对目标函数值完全满意。根据式(26)求解Pareto最优解集中的各个解的标准化满意度值,其中满意度值最大的解,即为最优折衷解。
(26)
式中,μ为标准化满意度值,m为待优化目标函数的个数。
算例选取10机组1风场系统[10],具体机组参数如表1和表2所示。高载能负荷投切组数为4,每组容量为30 MW,最大投切量为120 MW,最小投切容量为0,补偿价格为1 000元/(组·h),最小运行时间为3 h,最小停运时间为2 h,最大投切次数为5。IWOA算法参数为种群规模为30,迭代次数为500。结合某地24 h负荷数据作为初始负荷进行求解。
表1 常规机组调节参数1
表2 常规机组调节参数2
如图3所示,在0:00-8:00时段负荷低谷期,通过投入高载能负荷耗电使得原始负荷曲线向上平移,而在16:00-21:00时段负荷高峰期通过降低其耗电使得负荷曲线向下平移,说明在不影响高载能负荷生产效益的前提下,在其调节能力范围内,高载能负荷可以灵活的响应风电波动,起到“削峰填谷”的作用。
图3 高载能负荷参与调度前后负荷曲线
由图4可知,传统调度模式下消纳的风电为17 700.3 MW·h,负荷侧加入高载能负荷后消纳风电电量增加至18 888.5 MW·h;传统模式下风电调度出力有31个受限时段,受限电量达到1 653.25 MW·h,而高载能负荷参与系统调度后风电受限时段减少了8个,受限电量也减少至465.0 MW·h,风电受限时段减少,受限电量明显降低,说明高载能负荷可以有效消纳风电。
图4 不同优化调度模式下的风电调度出力
在负荷高峰时段风电系统需启动新的机组来满足负荷需求的增加,这样势必会增加机组发电负担以及系统调度成本。由图5和图6对比可知,源荷调度模式下,G10在9:00时并没有启动运行,G7在18:00-22:00的出力也相对减少,说明负荷高峰期时段高载能负荷的投入使得高成本发电机启停次数以及运行时间减少,即降低了机组启停与运行成本,从而整体上降低了系统运行成本。
图5 传统调度模式下的常规机组出力
图6 源荷调度模式下的常规机组出力
由IWOA算法求解消纳模型的目标函数,得到了如图7所示的一组分布均匀的Pareto最优解,经计算得到系统运行成本如表3所示,其中投切高载能负荷花费成本5 000元,但系统总的调度成本减少了84 236元,说明负荷侧加入高载能负荷后降低了系统调度成本。同时表4给出了IWOA与其他算法优化结果对比,可见本文算法得到优化结果的迭代次数最少,方案调度成本更低,说明改进后的IWOA算法具有更高的局部搜索效率和收敛精度以及更好的实用性。
图7 Pareto最优解集分布
表3 系统调度成本
表4 不同算法计算结果比较
在保证高载能负荷生产效益不受影响的前提下,本文充分考虑其可调节能力对风电消纳的有益影响建立消纳模型。采用IWOA求解模型,通过对比不同算法求解的优化方案可知,IWOA算法的寻优能力更好。
通过对比传统调度模式与考虑高载能负荷的源荷模式下的负荷变化及常规机组出力变化可知,源荷模式下负荷曲线更为平缓,系统受风电波动的影响减小。同时,源荷模式下机组出力时间相对减少,系统运行成本降低。说明负荷侧加入高载能负荷调节可以平抑风电波动且明显促进了风电消纳电量,可解决大规模风电并网时常规电源调节能力不足的问题。