APP下载

基于鱼群算法的UPFC定容研究

2015-01-22邱成龙郑连清

机电工程 2015年5期
关键词:鱼群极值遗传算法

赵 丽,邱成龙,郑连清

(1.兵团兴新职业技术学院机电工程系,新疆乌鲁木齐830074;2.国网青岛供电公司,山东青岛266000)

0 引言

统一潮流控制器(UPFC)能够提高线路传输功率的能力、对系统的潮流控制方式灵活可靠、增强系统的阻尼和稳定性,但对整个系统而言,UPFC 容量的大小涉及制造安装成本和经济收益问题。因此,如何确定UPFC 在所安装位置的容量是工程应用上要解决的关键问题。

文献[1-2]采用一种UPFC 的功率注入模型,以系统过负荷能力、装设UPFC 和燃料成本为目标,利用线路潮流对UPFC 控制参数的灵敏度找到最优安装位置和容量。文献[3-4]以FACTS 设备成本最小和系统的稳定性作为目标函数,利用多目标遗传算法对目标函数寻优,从而对FACTS 器件的最佳安装容量和位置进行选择。文献[5]在电力系统正常和重负荷情况下,将UPFC 安装在线路的过负荷和节点电压越限处,采用迭代方法确定线路有功和无功潮流。文献[6]采用粒子群和遗传算法以假定故障下的电力系统最大静态安全水平为目标,确定UPFC 的安装位置和容量。文献[7]通过搭建含有UPFC 的最优负荷消减模型,引用其功率注入模型,在UPFC 不等式约束中,利用控制参数的拉格朗日乘子,获得系统电量不足的期望对UPFC 容量的灵敏度表达式,由灵敏度值的大小确定UPFC 最优安装位置,并利用收益和成本确定容量。文献[8]基于结构保留模型,引入拓扑能量函数理论,对系统中暂态势能分布及变化特点进行推导分析,通过对评价割集稳定的量化指标分析选择FACTS 的最佳安装位置和容量。以上文献中,大多只是对UPFC 的选址方法进行了详细的研究,但对UPFC 安装容量的寻优较少使用智能算法。

本研究介绍一种由UPFC 安装的收益和成本函数确定其容量的方法,利用一种较新的智能算法—鱼群算法进行UPFC 安装容量的寻优,并以IEEE 14 节点系统为算例,利用该方法分析UPFC 的最佳容量大小。

1 UPFC 定容方法

在电力市场中,输电能力和经济效益密切相关,安装UPFC 的容量大小也决定了系统提高输电能力的程度和设备的投资成本。如何确定其为系统带来最大经济效益的容量是接下来要解决的问题。

1.1 UPFC 的定容等值电路

在稳态情况下,UPFC 可以表示成等效电压源,忽略线路的对地电容和电阻,UPFC 定容等值电路如图1所示。

图1 UPFC 定容等值电路

UPFC 稳态运行的向量图如图2所示。

若输电电路中没有安装UPFC 时,线路上流过的有功潮流为:

图2 UPFC 稳态运行相连图

若线路中安装有UPFC,α 为Vm和Vi的夹角,当α最大时,即ΔV 与Vm垂直时,使得线路潮流最大,此时流过的有功功率为:

又因为sinα=ΔV/Vi,cosα=Vm/Vi≈1,则因为安装了UPFC,线路上增加的有功潮流为:

从UPFC 的等值电路上可知:Vm=Vj+ΔVx,则由余弦定理得:

因为Ix=ΔVx/X,UPFC 的运行容量为:

1.2 UPFC 投资费用与收益的函数

UPFC 投资费用函数表达式为[9]:

式中:S—UPFC 的容量,MVA;C'—单位容量UPFC 的投资费用,计算公式为:

本研究根据电力系统中输电能力提高所带来收益原则,建立收益函数C2为:

式中:C2a—输电能力提高而带来的收入,其值与在不同电价下每年的收益和增加的有功功率有关。C2a表达式为:

式中:t(p)—与电价相关的系数;ΔP—安装UPFC 后增加的输电能力;C2b—由于安装了UPFC 而避免架设新的输电线路和系统所带来的收益,其表达式为:

式中:r—电力工业的投资回收率,CL—投资建设新的输电线路的费用,是电网设计者在根据实际情况选择不安装FACTS 设备时,为满足系统输电能力需求所新建输电线路的费用,本研究给出了不同电压等级所对应的不同线路长度的一次性投资费用[10]。

由公式(9,10)可知收益函数C2的单位是$ /year,而投资费用函数C1的单位是$,两者单位不同,所以要对C1进行转换:

式中:n—UPFC 的使用年限;δ—单位转换关系;C1经过上式转换后与C2单位一致。

综上所述,UPFC 的最优容量数学关系如下:

式中:Ctotal—UPFC 的总收益,只需确定Ctotal最大时的UPFC 的容量。这就需要对目标函数进行寻优,寻优将采用一种智能算法—鱼群算法。接下来对鱼群算法的原理和基本流程进行分析和描述。

2 鱼群算法寻优

人工鱼群算法是由李晓磊博士于2002年提出的一种基于鱼类群体行为的智能优化算法。鱼群算法具有并行性、简单性、能快速跳出局部极值、寻优速度快的特点。

2.1 基本原理

图3 人工鱼视觉的概念

人工鱼对外界的感知是靠视觉实现的,虚拟人工鱼的视觉如图3所示。若状态Xv位置的目标值优于当前值,则考虑向该位置方向前进一步,即到达状态Xnext;若状态Xv的目标值小于当前值,则在视野内继续巡视其他位置[10]。随着巡视次数的增加,也更加熟悉视野内其他人工鱼的状态,通过对周围环境的影响因素做出全面的判断,制定出适合的策略。当然某些情况下,人工鱼能够进行一定的不确定性的局部寻优,从而增加寻找到全局最优的概率[11-12]。

其中,状态X=(x1,x2,…,xn),状态Xv=(x1v,x2v,…,xnv),则该过程可以表示如下:

式中:Rand()—随机产生0~1 之间的一个数值;Step—移动步长。

由于人工鱼可以在视野中感知同伴(如图3 中X1,X2等)的状态,系统能够根据感应到的信息调整自身状态,方法与上式类似[10]。

本研究通过模拟鱼类的4 种行为—觅食行为、聚群行为、追尾行为和随机行为,来模拟鱼类在周围环境的活动情况[12]。

人工鱼群算法包含了变量和函数两部分。变量部分包括人工鱼的总数N、人工鱼个体的状态X=(x1,x2,…,xn)[其中xi(i=1,2,…,n)为欲寻优的变量]、人工鱼移动的最大步长Step、人工鱼的视野Visual、尝试次数Try_number、拥挤度因子δ、人工鱼个体i、j 之间的距离dij=|Xi-Xj|。函数部分包括人工鱼当前所在位置的食物浓度Y=f(X)(Y 为目标函数值)、人工鱼的各种行为函数(觅食行为Prey、聚群行为Swarm、追尾行为Follow、随机行为Move)。通过这种封装,人工鱼的状态可以被其他同伴所感知。

2.2 鱼群算法流程

在人工鱼群算法中,觅食行为是算法收敛的基础,而算法收敛的稳定性通过聚群行为进一步加强,算法收敛的速度和全局性又通过追尾行为增强,这些特性为鱼群算法寻优提供了优势。人工鱼群算法的步骤如下:

(1)首先初始化算法的参数,包括人工鱼群数N、每条人工鱼的初始位置、人工鱼移动的最大步长Step、人工鱼的视野Visual、重试次数Try_number 和拥挤度因子δ。

(2)计算每条人工鱼的目标值,并记录全局最优的人工鱼的状态。

(3)对每条人工鱼状态进行评价,对其要执行的行为进行选择,包括觅食行为、聚群行为、追尾行为和随机行为。

(4)执行人工鱼选择的行为,更新每条人工鱼的位置信息。

(5)更新全局最优人工鱼的状态。

(6)若满足循环结束的条件,则输出结果,否则跳转到步骤(2)。

图4 人工鱼群算法流程图

3 仿真及结果分析

本研究以IEEE 14 节点系统为例装设一台UPFC,该系统中有5 台发电机,14 个节点,已应用于很多研究中,将基于上述理论分析UPFC 的安装位置。

假设在IEEE 14 节点中支路9-10 为UPFC 的最优安装位置。V9=1.056 3,V10=1.051 3,θ=θ9-θ10=0.157 7°,支路电抗X9-10=0.084 5。这里取系统基准电压为100 kV,基准功率为100 MVA。假设r=1.4,UPFC 的使用年限n=30,则δ=0.106 08。假设由于安装UPFC 而无需新建一条长200 km 的新输电线,CL=20,t(p)=0.176。

在支路9-10 安装UPFC 后的收益为:

UPFC 的投资费用为:

图5 IEEE14 节点系统模型

下面将通过鱼群算法对上述目标函数寻优,寻优参数设置为:fishnum(人工鱼群数)=40、MAXGEN(最大迭代次数)=50、try_number(最大试探次数)=100、visual(感知距离)=1、delta(拥挤度因子)=0.618、step(移动步长)=0.1。

经过Matlab 仿真而得的收益Ctotal与UPFC 串联侧注入电压幅值ΔV 的关系曲线如图6所示。其迭代过程如图7所示。

图6 鱼群算法收益与ΔV 寻优图

图7 鱼群算法迭代过程

图6 中,圈图部分表示迭代过程中寻找到的最优坐标的移动情况,点的颜色越深说明每次迭代的最优点越集中,所以颜色越深的区域就是寻找到的全局极值的位置,从图6 中可以看出颜色最深的地方即寻找到的最优值为415.8/million $。本次鱼群算法的迭代过程如图7所示,从图7 中可以看出在迭代9 次时找到全局极值,寻优速度较快。

为了对比鱼群算法寻优的特点,本研究对同一目标函数利用遗传算法进行寻优对比,遗传算法参数设置为:NIND(种群数量)=40、MAXGEN(最大遗传代数)=50、PRECI(个体长度)=20、GGAP(代沟)=0.95、px(交叉概率)=0.7、pm(变异概率)=0.01。

经过Matlab 仿真得收益Ctotal与UPFC 串联侧注入电压幅值ΔV 的关系曲线如图8所示。其迭代过程如图9所示。

图8 遗传算法收益与ΔV 寻优图

图9 遗传算法迭代过程

从图8 中可以看出,O 和* 大部分集中在一个点,该点即为最优解,大小为415.8/million $。该次遗传算法的迭代过程如图9所示。从图9 中可以看出在迭代14 次时找到全局极值。

为了比较两种算法的寻优,鱼群算法和遗传算法的种群规模都为40,迭代次数都为50 次。图6 与图8对比,鱼群算法中每代的最优解和种群分布都比较集中,能够更好地寻找到全局极值点,图7 与图9 对比,鱼群算法寻找到极值点的迭代次数明显少于遗传算法,收敛速度较快,能够跳出局部极值。

设UPFC 串联侧逆变器采用SPWM 控制,则串联侧交流电压与直流电容电压的幅值关系为:

式中:m1—逆变器的脉宽调制比,一般情况下0≤m1≤0.8。所以,理想情况下0≤ΔV≤0.8。从图6 可知,当ΔV=0.47 时,系统的收益最大。此时,由式(5)可算得UPFC 的最优容量为259.8 MVA。

4 结束语

本研究在经济上以收益最大化为目标,利用鱼群算法寻找最优补偿电压(标幺值),从而确定UPFC 的容量。最后将上述方法用于IEEE 14 节点系统中,来确定UPFC 的安装位置和容量大小。算例结果表明,鱼群算法具有克服局部极值、取得全局极值的能力;该算法中仅使用目标问题的函数值,对搜索空间有一定的自适应能力;具有对初值与参数选择不敏感、鲁棒性强、简单易实现、收敛速度快等优点。上述算例也表明了该方法的简便实用性与正确可行性。

[1]FANG W L,NGAN H W.Optimising location of unified power flow controllers using the method of augmented Lagrange multipliers[J].IEEE Proceedings on Generation,Transmission and Distribution,1999,146(5):428-434.

[2]SEUNGWON A,CONDREN J,GEDRA T W.An ideal transformer UPFC model,OPF first-order sensitivities,and application to screening for optimal UPFC locations[J].IEEE Transactions On Power Systems,2007,22(1):68-75.

[3]刘红文,张葛翔.基于改进量子遗传算法的电力系统无功优化[J].电网技术,2008,32(12):35-39.

[4]王荣海,胥勋涛,申 慧.基于粒子群优化算法的多目标搜索算法[J].兵工自动化,2013(1):29-32.

[5]SONG S H,LIM J U,MOON S I.Installation and operation of FACTS devices for enhancing steady-state security[J].Electric Power Systems Research,2004,70(1):7-15.

[6]SHAHEEN H I,RASHED G I,CHENG S J.Optimal Location and Parameters Setting of UPFC based on GA and PSO for Enhancing Power System Security Under Single Contingencies[C]//Proceedings of Power and Energy Society General Meeting Pitesburgh:[s.n.],2008:1-8.

[7]赵 渊,杨晓嵩,谢开贵.UPFC 对电网可靠性的灵敏度分析及优化配置[J].电力系统自动化,2012,36(1):55-60.

[8]VERMAA K S,SINGHB S N,GUPTAA H O.Location of unified power flow controller for congestion management[J].Electric Power Systems Research,2001,58(2):89-96.

[9]时宇琳.UPFC 多目标控制器设计及其对电力系统影响的研究[D].南京:南京理工大学电气工程学院,2010.

[10]刘 新.统一潮流控制器(UPFC)的建模与应用研究[D].北京:华北电力大学电气工程学院,2009.

[11]何静媛.RNA 二级结构预测算法的研究[D].重庆:重庆大学计算机学院,2009.

[12]刘彦君.鱼群算法及在无线传感器网络覆盖优化中的应用[D].济南:山东大学信息学院,2009.

[13]张英杰,李志武,奉中华.一种基于动态参数调整的改进人工鱼群算法[J].湖南大学学报:自然科学版,2012,39(5):77-82.

猜你喜欢

鱼群极值遗传算法
极值点带你去“漂移”
极值点偏移拦路,三法可取
一类“极值点偏移”问题的解法与反思
基于自适应遗传算法的CSAMT一维反演
鱼群漩涡
一种基于遗传算法的聚类分析方法在DNA序列比较中的应用
基于遗传算法和LS-SVM的财务危机预测
借助微分探求连续函数的极值点
基于改进鱼群优化支持向量机的短期风电功率预测
基于人工鱼群算法的光伏阵列多峰MPPT控制策略