APP下载

混合储能微电网并网调度多目标灰熵烟花算法①

2019-08-22贺利军

计算机系统应用 2019年8期
关键词:储能烟花调度

黄 敏, 贺利军

1(国网湖南省电力有限公司 常德供电公司,常德 415000)

2(武汉理工大学物流工程学院,湖北 武汉 430063)

混合储能微电网是微电网的一个重要技术扩展,采用蓄电池和超级电容储能方式,可有效弥补单一储能方式的缺陷[1,2]. 在全球能源危机和环境问题日益凸显的形势下,混合储能微电网调度已由仅考虑发电成本的单一指标向同时考虑发电成本、污染排放等多个目标发展. 混合储能微电网调度具有多目标特性,其实质是一个多目标优化问题. 当前针对微电网多目标调度的研究成果较多[3-7],而混合储能微电网的多目标调度研究相对较少[1,8].

混合储能微电网多目标调度是一类多约束多变量的复杂多目标优化问题,需要使用有效的多目标算法.常见的多目标算法有基于目标权重及基于Pareto支配的算法两大类. 其中基于Pareto支配的算法,如NSGA-II[9],是当前多目标优化领域最流行的多目标算法. 然而以上两类多目标算法在处理多约束多变量的复杂多目标优化问题时效果不明显. 灰熵并行分析[10]是近年来新提出的一种新颖多目标处理方法,对复杂多目标问题表现出了良好的处理效果. 目前鲜有文献将该方法应用在混合储能微电网多目标调度的研究中.

本文对混合储能微电网并网多目标调度问题展开研究,建立经济收益和环保成本的两目标优化模型; 以基本烟花算法[11]为框架,结合灰熵并行分析理论,发展一种多目标灰熵烟花算法(Multi-objective Grey Entropy Fireworks Algorithm,MOGEFA); 将该算法应用于所建立的多目标模型中,验证所提算法的有效性.

1 混合储能微电网并网多目标优化模型

1.1 目标函数

(1) 经济效益最大化函数

(2) 污染物处理费用最小化函数

式中f2为污染物治理总成本(元),K为各分布式电源所排放污染物的类型总量,包括CO、CO2、SO2及NOx等. bk为治理第k类污染物所需费用(元/kg).ai,k为第i个分布式电源的第k类污染物的排放系数(g/kWh). agrid,k为第k类污染物的排放系数(g/kWh).

(3) 混合储能微电网并网多目标函数

考虑到微电网系统的经济效益为最大值优化函数,而污染处理费为最小化值优化函数,本文以最小值优化为基准,令将问题的多目标函数表示为:

1.2 约束条件

(1) 微电网功率平衡约束

式中PWT,t、PPV,t分别为风机和光伏电池的t时段内的输出功率(kW),PBat,t为蓄电池充放电功率.

(2) 分布式电源输出功率约束

Pimin及Pimax分别为第i种分布式电源的最小和最大输出功率(kW),Rid及Riu分别为第i种分布式电源的向下和向上的爬坡速率(kW/h).

(3) 蓄电池超级电容混合储能系统约束

式(14)中SOCBat,t为蓄电池在t时段的荷电状态,SOCBatmin和SOCBatmax分别是蓄电池荷电状态的最小和最大值. 式(15)中EBat(0)、EBat(T)分别代表蓄电池在单个调度周期的初始储能和最终储能. 式(16-17)中PBch,t和PBdis,t分别为蓄电池t时段的充电、放电功率(kW),PBchmax,t和PBdismax,t分别为蓄电池t时段的最大充电、放电功率(kW).

(4) 微电网与配电网之间的传输功率约束

Psellmax为微电网向配电网售电的最大有功功率(kW),Pbuymax为微电网从配电网购电的最大有功功率(kW).

2 面向混合储能微电网并网调度的多目标灰熵烟花算法

2.1 面向混合储能微电网并网调度的灰熵并行分析

灰熵并行分析是在灰关联分析法基础上引入信息熵理论发展而来的一种方法,可并行地对序列数据进行相似性分析. 针对本文问题,灰熵并行分析过程如下:

(1) 以单目标FA对f1和f2两个目标函数实现单目标并行优化,得到由两个目标函数优化值组成的参考序列F0={f0(1),f0(2)}.

(2) 对多目标优化种群的每个可行解πi,以式(1)-(9)计算两个目标值,组成比较序列Fi={fi(1),fi(2)},i=1,2,···,N2.

(3) 计算序列Fi与F0的灰熵并行关联度ρ(F0,Fi).ρ(F0,Fi)将作为MOGEFA的适应度值选择优秀的烟花个体,计算过程如下:

Step 1. 均值化

对序列Fi与F0实现两子目标的均值化处理,以消除目标数量级和量纲的影响.

Step 2. 计算两级最大差和最小差

Step 3. 计算灰关联系数

其中,ξ∈(0,1)为分辨系数.

Step 4. 计算Fi两个子目标的熵值权重

Pi(k)、ei(k)及Wi(k)分别为Fi第k个目标的比重、信息熵及熵值权重.

Step 5. 计算灰熵并行关联度

其中,ρ(F0,Fi)为Fi与F0的灰熵并行关联度. ρ(F0,Fi)值越大,表明Fi与F0越相似,Fi的目标函数值越好.

(4) 根据灰熵并行分析理论,定义一种新的解支配方法,以判断多目标优化过程中解的优劣关系.

定义. 假定当代种群中两个可行解X、Y,它们对应的目标函数值序列分别为FX及FY. FX、FY与参考序列F0之间的灰熵并行关联度分别为ρ0X和ρ0Y. 若ρ0X>ρ0Y,则解X支配解Y; 若ρ0X<ρ0Y,则解Y支配解X; 若ρ0X=ρ0Y,则 X、Y互不支配.

上述解的优劣关系中,参考序列由单目标并行优化获得,不涉及多目标之间的冲突性,而多目标优化中比较序列的目标函数相互冲突. 故从理论角度来看,参考序列的目标函数值要优于多目标优化中比较序列的目标函数值. 以参考序列为标准,若解对应的目标函数值序列与参考序列的灰熵并行关联度更大,则可断定该解的质量更好,理论上保证了解优劣关系的准确性.在实际应用情形的多目标优化过程,无论参考序列还是比较序列都容易获得,通过灰熵并行关联度定义解的优劣,直观易行,符合实际.

以上可知,灰熵并行分析融合灰色理论和信息熵理论,以灰熵并行关联度衡量目标函数值序列与参考序列之间的相似程度,评价目标函数值序列所对应解的优劣. 其特点在于:(1) 无需人为赋予多个目标权重,即可将多目标性能优化问题转化单目标性能问题,避免了权重选取的主观性,简单直观,可有效处理目标之间的冲突性; (2) 以目标数据为基础,对于数据序列不需要其服从某一特定分布,所研究目标数据离散或数据不充分问题均适用,应用范围广; (3) 可将灰熵并行关联度用作多目标优化算法的适应度值,选择优秀解,可快速引导算法向更优区域收敛,提升搜索效率.

2.2 多目标灰熵烟花算法求解步骤

面向混合储能微电网并网调度的多目标灰熵烟花算法具体实现步骤如下,图1为算法流程图.

Step1. 初始化. 随机烟花种群P1,大小为N1,同时对种群中每个个体进行合法化操作,得到合法种群P2.同时输入混合储能微电网数据参数.

Step2. 灰熵并行分析. 以2.1节方法,计算每个烟花个体的函数值序列与参考序列的灰熵并行关联度值.

Step3. 外部档案更新维护. 以灰熵并行关联度和拥挤距离来建立和维护外部档案. 对每代种群中每个烟花个体,以2.1节定义的解支配关系判断其与当前外部档案中烟花个体的支配关系,将受其支配的个体删除;若外部档案个体数量超过最大容量,以拥挤距离将拥挤度大的个体剔除.

Step4. 爆炸. 计算每个烟花个体的爆炸强度Si、爆炸幅度Ai及位移操作.

图1 算法流程图

式(28)中Si为种群中第i个烟花产生火花的个数,ρmin为所有烟花个体的最小灰熵并行关联度,ε为一个极小的常数. 式(29)为第i个烟花产生火花数量的限制公式,代表第i个烟花产生火花的数量,h为火花总数,a 、b为给定的常数. 式(30)Ai为第i个烟花爆炸的幅度范围,A为最大的爆炸幅度,ρmax为当前种群中烟花个体的最大灰熵并行关联度. 式(31)为位移操作公式,为第i个烟花的第d维位置.

由式(28)和式(29)可知,爆炸强度让适应度值好的烟花爆炸幅度较小且产生火花的个数较多,利于找到最优解,而适应度值差的烟花爆炸幅度较大且产生火花的个数较少,可适度地对空间做搜索,有助于增强局部寻优能力,避免“早熟”. 式(30)表明,每个烟花都能通过变异产生新火花,有助于算法跳出局部极值,为寻找全局最优解提供保障. 通过爆炸操作,算法的全局搜索和局部搜索能力可得到有效平衡.

Step5. 变异. 对每个烟花个体的第d维执行以下变异操作.

其中g为高斯分布随机数,g ~ N(1,1). 变异操作可提高种群的多样性,进一步提高算法的局部寻优能力,特别对于最优个体,有助于其跳出局部最优.

Step6. 映射. 采取模运算映射规则将非法火花映射为合法火花.

Step7. 选择.选择当前种群中较优的烟花或火花个体进入下一代,每个烟花或火花个体被选择的概率为:

其中集合K是爆炸算子和高斯变异产生的所有火花及当代烟花种群的集合.

Step8. 终止条件判断. 以最大迭代代数判断算法是否满足终止条件. 若达到最大迭代代数,则算法终止,输出外部档案中的结果; 否则,转Step2.

3 实验与结果分析

3.1 算例及参数设置

分布式电源参数、分时段电价、污染物排放系数及治污成本,以及蓄电池超级电容混合储能系统的参数都参照文献[12]. 参考文献,调度周期选为1天,分为24个时段[13,14].天然气价格cfuel取2.5元/m3,天然气低热值LHV取9.7 kWh/m3,用户从微电网购电电费为0.7元/kWh. 因光伏电池和风力发电机不需要燃料,发电成本较低,且几乎不排放污染物,故未考虑光伏电池和风力发电机的发电成本和污染排放. 经过多次参数调整实验,本文算法的最大迭代代数Maxgen=200,外部档案容量Wmax=30,种群P1大小为N1=50,火花最大数量h=40,最大幅度A=30,a=0.1,b=0.8,分辨率系数ξ=0.7.

3.2 结果分析

为验证本文模型及算法的有效性,将本文烟花算法先与基于随机权重的烟花算法(Random Weight Fireworks Algorithm,RWFA)及基于Pareto的烟花算法(Pareto-Based Fireworks Algorithm,PBFA)对比,再与著名的多目标算法NSGA-II进行对比. 采用Hypervolume[15]和Spread[16]指标评价算法所得解集的收敛性、多样性及分布宽广性. Hypervolume指标越大,则算法收敛性越好; Spread指标越小,则算法多样性及分布宽广性越好. 表1-表4中粗体表示算法所得较好结果.

(1) 与不同多目标处理方法对比

表1为基于不同多目标处理方法的烟花算法性能指标结果. 表中MOGEFA的Hypervolum和Spread指标都要好于其他两种烟花算法. 表明本文MOGEFA算法的解集在收敛性、多样性及分布宽广性上都要好于RWFA及PBFA算法. 表2为3种多目标处理方法的烟花算法的最终优化结果. 表中本文算法所优选出的经济收益和污染处理费用两个目标结果要明显好于另外两种算法. 图2为3种不同多目标处理方法的烟花算法Pareto前沿. 图中可见,在收敛性、分布均匀性及宽广性指标上,本文算法的Pareto前沿都要比其他两种算法更优,这与表1-表2中的结果分析基本一致. 上述结果表明,在处理本文的混合储能微电网多目标调度问题上,灰熵并行分析的多目标处理方法要比基于权重及Pareto支配的多目标处理方法更有效.

表1 3种多目标处理方法的烟花算法性能指标

表2 3种多目标处理方法的烟花算法优化结果

(2) 与NSGA-II算法对比

表3为两种多目标算法所获得的性能指标结果.表中本文算法的Hypervolum和Spread指标都要好于NSGA-II算法,表明本文算法的解集在收敛性、多样性及分布宽广性上都要好于NSGA-II算法. 在表4的最终优化结果上,本文算法所选出的经济收益和污染处理费用两个目标结果也要明显好于NSGA-II算法.图3给出两种多目标算法的Pareto前沿,图中本文算法的Pareto前沿比NSGA-II算法更收敛于真实的Pareto前沿,且分布均匀性及宽广性都要更好. 以上结果表明,本文的多目标烟花算法在解决混合储能微电网多目标调度问题上要优于NSGA-II算法.

图2 三种多目标烟花算法的Pareto前沿

表3 两种多目标算法性能指标

表4 两种多目标算法优化结果

图3 两种多目标算法的Pareto前沿

以上分析表明,灰熵并行分析的多目标处理方法可以和烟花算法有效结合,以解决本文的混合储能微电网多目标调度问题.

4 结论

针对混合储能微电网并网调度问题展开研究,建立了经济收益和污染处理费用的微电网多目标优化模型. 以烟花算法为框架,发展了一种多目标灰熵烟花算法. 与基于不同多目标处理方法的烟花算法及经典NSGA-II算法进行对比,验证了所提多目标优化模型及多目标算法的有效性,表明灰熵并行分析方法可与烟花算法融合以解决本文问题.

猜你喜欢

储能烟花调度
基于智慧高速的应急指挥调度系统
储能技术在光伏发电系统中的应用
基于增益调度与光滑切换的倾转旋翼机最优控制
储能: 碳中和下的新赛道
放烟花
放烟花
基于强化学习的时间触发通信调度方法
基于动态窗口的虚拟信道通用调度算法
储能国际峰会2014成功落幕——全球储能产业稳步发展,中国储能市场机遇显现
LW36-126(W)/T型断路器储能超时复归问题改进方案的提出