基于多目标粒子群算法的电力系统无功优化.pdf

  • 文档大小:387.43 KB
  • 文档格式:pdf
  • 约 6页
  • 2021-06-20 发布
  • 举报
基于多目标粒子群算法的电力系统无功优化1 基于多目标粒子群算法的电力系统无功优化2 基于多目标粒子群算法的电力系统无功优化3 基于多目标粒子群算法的电力系统无功优化4 基于多目标粒子群算法的电力系统无功优化5 基于多目标粒子群算法的电力系统无功优化6
已阅读完毕,您还可以下载文档进行保存
文档单价:6.00 会员免费
开通会员可免费下载任意文档
  1. 1、本文档共6页,内容下载后可编辑。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
第38卷第2O期2010年10月16日电力系统保护与控制PowerSystemProtectionandControlVl0l_38NO.200ct.16.2010基于多目标粒子群算法的电力系统无功优化张聪誉,陈民铀,罗辞勇,翟进乾,姜毅(1.重庆大学输配电装备及系统安全与新技术国家重点实验室,重庆4000302.重庆市电力公司万州供电局,重庆404000)摘要:针对电力系统有功损耗和电压偏差,提出一种带有变异的多目标粒子群算法。该算法采用非支配排序和拥挤距离来提高算法的多样性。通过ZDT1~ZDT4基准函数验证该算法的性能,比较它与其他多目标进化算法的优劣。将该算法应用于对多目标无功优化求解,采用IEEE30节点系统验证算法在无功优化中的优势。优化结果表明,该算法能清晰地给出电力系统有功损耗与电压偏差间的竞争关系,并能为用户提供均匀分布的多样化的备选解,让用户可以根据不同情况灵活选择。通过多次结果的叠加显示了该算法的稳定性。关键词:无功优化;多目标优化;粒子群算法;电力系统;非支配排序;拥挤距离—Powersystemreactivepoweroptimizationbasedonmultiobjectiveparticleswarmalgorithm———ZHANGCongyu,CHENMinyou1,LUOCiyong,ZHAIJin.qian,JIANGYi(1.StateKeyLaboratoryofPowerTransmissionEquipment&SystemSecurityandNewTechnology,ChongqingUniversity,Chongqing400030,China;2.WanzhouElectricPowerBureau,ChongqingElec ̄icPowerCompany,Chongqing404000,China)—Abstract:Consideringtheactivepowerlossandvoltagedeviation,amultiobjectiveparticleswarmoptimizationalgorithm(MOPSO)ispresented.MOPSOincorporatesnon-dominatedsortingandcrowdingdistancetoimprovethediversityoftheParetosolutions.FourbenchmarktestfunctionsZDT1~ZDT4areusedtotesttheperformanceoftheproposedalgorithm.PerformancecomparisonbetweenMOPSOandothertypicalalgorithmsismade.ThesimulationresultsofthestandardIEEE一30一buspowersystemindicatethatMOPSOisagoodchoiceofpowersystemreactivepoweroptimization.TheresultsshowthatMOPSOcanprovidetheclearrelationbetweenactivepowerlossandvoltagedeviation,anditisabletoofferdiversesolutionsfordifferentconditions.ThestabilityofMOPSOhasbeenconfirmedthroughsuperposingmanysolutionstogether.ThisworkissupportedbyNationalNaturalScienceFoundationofChina(No.50910234).Keywords:reactivepoweroptimization;multi-・objectiveoptimization;particleswarmalgorithm;powersystem;non・-dominatedsorting;crowdingdistance中图分类号:TM714文献标识码:A———文章编号:16743415(2010)200153060引言系统无功分布的合理与否直接关系着电力系统的经济、安全和稳定。无功优化经历了由常规优化方法向人工智能方法的变革。非线性规划法(NP)IlJ、线性规划法(LP)L2J、二次规划法(QP)[31-.混合整数规划法(MIP)[41、动态规划法(DP)l5j在无功优化上都有自己的优劣。人工智能的发展给无功优化注入了新的活力。人工神经网络法(ANN)[63、“基金项目:国家自然科学基金项目(50910234);国家111”“”计划项目(B08036);重庆大学211工程三期创新人才培养计划建设项目(S09111)专家系统法(ES)[71、模糊优化法(FS)J、模拟退火算法(SA)[91、遗传算法(GA)l】oj都对无功优化的发展起到了积极的作用。然而,大多数无功优化都是从经济利益的角度“针对减少有功损耗的单目标问题IJ。随着经济社会的发展对电压质量的要求越来越显现,在考虑经济性的同时也不得不兼顾电压质量,二者已经不能随意的取舍,电压偏差是表征电压质量的决定性因素。电压偏差的规定已有国家标准,弄清它与有功损耗的关系对于用户的决策具有指导意义。所以有必要寻求一种既考虑有功损耗又考虑电压偏差的多目标优化算法给决策者提供一组供选项,增加解决问题-154一电力系统保护与控制的灵活性。多目标优化问题中,往往各个目标之问存在竞争,无功优化也是如此,这就需要对多个目标作出折中以得到我们满意的解。多目标问题与单目标问题间有以下不同:1)对于多目标问题的评价不能只是按照单一的评价值来评价,因为各个目标间存在矛盾,很难给出一组精确的评价值对应一组非支配解集。2)多目标问题中最优解是一个集合而非单解。该集合能够给予决策者多样化的选择。目前针对多个目标进行无功优化的方法大多采用加权法,即将多目标优化问题转换为单目标优化问题【l引。这类方法忽略了多目标问的竞争关系,并非真正意义的多目标优化。本文针对有功损耗和电压偏差提出了一种新的多目标粒子群优化算法MOPSO。该算法中采用NSGA.II的非支配排序策略,动态加权法选择种群最优粒子,提高多样性;采用动态惯性权重和变异策略,克服局部最优,提高全局寻优能力。使用测试函数ZDT1~ZDT4验证MOPSO算法性能,并与其他几个典型的多目标优化算法进行比较分析。采用IEEE30节点系统验证了该算法的实用性和效果。1多目标无功优化数学模型电力系统的无功优化问题是一个多目标、多变量、多约束的混合非线性规划问题,其控制变量既有连续变量发电机节点电压和无功出力,又有离散变量有载调压分接头档位、补偿电容投切组数,使得优化过程复杂。本文采用有功损耗和电压偏差最小作为优化的目标。目标函数:,∑)==G(i,j)[V,.2+V;2-21 ̄j.cos(一)](1)=喜[]Ⅳ式中:,z是节点数目:是支路数;G是电导;是△节点电压;是电压相角:是最大电压偏差;。是期望电压幅值。控制变量:。=【,,T]T(3)式中:是发电机电压(设定值);Qc是补偿电容;是可调变压器变比。状态变量:X2=[VLT,】(4)式中:是负荷节点电压;QG是发电机无功出力。潮流约束:r∑l一兄=(cos+sin4)g(,)={∑J+一=Z,.(gsm4一cos)Lj=l(5)式中:PG是发电机注入有功;尸L是负荷消耗有功;是负荷消耗无功;B是电纳。不等式约束:蛔i柚…Ⅳ1,2,,Gi≤ⅣJ=12一,TCiCGm…k=1,2,,Arcfi≤ZLfmax…Ⅳf=l,2,,D%ⅣJ=12一,GⅣⅣ其中:G是发电机节点数;T是可调变压器节点Ⅳ数;是补偿电容节点数;D是负荷节点数。从上面的无功优化模型可以看出,两个目标问并非简单的线性关系,依靠加权法不能准确地给出二者的关系,不能有效地提供多样化的选择。本文采用第三节提出的多目标优化算法来求解电力系统无功优化问题。2多目标粒子群优化算法2.1粒子群算法粒子群优化(PSO)Kennedyr ̄DEberhart于1995年提出【1引。PSO是一种基于群体的优化工具,是非线性优化问题、组合优化问题和混合整数非线性优化问题的有效优化工具。目前己经广泛应用于函数优化、神经网络训练、模糊系统控制以及其他遗传算法的应用领域『l制。PSO的优势是算法简洁,易于实现,没有很多参数需要调整,且不需要梯度信息,特别适合工程应用。因此本文采用基于粒子群算法的多目标优化算法。粒子群算法模型:vi(t)=wv,{t一1)+clrlf(卜1))+—C2F2(Pg卜1))(6)f(f)=v(+xi(t-1)(7)式中:为粒子位置;Yi为粒子飞行速度;W为惯性权重;c1,C2为加速度系数;1,为在[0,l】范围变化的随机数;,为个体最优粒子的位置;为全局最优粒子的位置。w按式(8)自适应调整,以增强算法的全局搜索能力。采用自适应的c、c,初期以较大的c增强局部搜索能力,后期以较大的c2增强全局搜索能力。张聪誉,等基于多目标粒子群算法的电力系统无功优化-155.C1,C2分别由式(9)、(10)决定I】引。W=WO+,(w广W0)(8)—C1=(cifCli)iter/MAXITER+Cli(9)—C2=(c2fC2i)iter/MAXITER+c2(10)∈式中:W0[0,1],W1>W0均为常数,wo建议的范围是[0,0.5】;,.是在[0,1]分布的随机数;clf,Cli,c2rIC2均为常数;iter为当前代数;MAXITER为总迭代次数。2.2解的评价Parsopoulos等率先采用PSO用于求解多目标优化问题,利用加权法将多目标问题转化为单目标问题【l。但该算法对于高维、多峰问题效果不好。2002年,Deb提出非支配排序遗传算法(NSGA.II)_l,该算法中采用了拥挤距离的策略使该算法具有较好的多样性。非支配排序的思想是:按目标函数值将所有不被其他解支配的解构成的解集作为前沿1,在剩余解中将所有不被其他解支配的解构成的解集作为前沿2,重复上面的操作直至将所有解排序。本文算法正是采用的该策略。2.3解的选择本算法的选择策略,引入了循环拥挤距离的思想以提高多样性。当代解集P在每一次经PSO计算后会产生其子代Q,,将、的目标函数集组合为对差行非支配评价,并采用循环拥挤距离,以此得到对应的下一代解集P。循环拥挤距离策略:按照非支配排序策略选出当前的子非支配解集,并将前沿放入P什1中,直至某代前沿加入P什。后恰好多于所要求规模。此时,对该前沿上的解计算拥挤距离找出拥挤距离最小的解并剔除,再对剩余的该前沿上的解计算拥挤距离找出拥挤距离最小的解剔除,直至所剩解正好能与前面所选到P中的一起能满足所要求的规模。2.4引导粒子的选择引导粒子能指引粒子的飞行。在前期的工作中提出了采用动态加权法选择引导粒子ll】。在多目标优化问题中,最优粒子是最优前沿,是一个集合。按式(11)选择引导粒子。∑fitness=l/兰。()…、∑=1采用式(11)计算Pareto解集中各个粒子适应度。当前适应度最大的粒子就是全局最优粒子。式中W为随机值,为最优粒子数目。2.5变异局部最优是大多优化算法都会面临的难题,PSO也不能例外。变异操作可以增强粒子的全局搜索能力,提高解的多样性。当变异产生某个优异粒子时,该粒子能够对其他解产生吸引作用,以此帮助逃出局部最优。因此,MOPSO采用变异策略来增强粒子对局部最优的逃逸能力。MOPSO采用的变异策略是;当整群粒子的飞行速度都小于一限定值时,在规定范围内随机改变某些粒子速度的某些维上的值,以增加粒子的全局搜索能力。具体的变异操作见式(12)。—‘‘:2(r31)Vm…、,l【)=a【f)+Vm∈式中:v是变异值;【0,1]为变异系数,用于调节变异程度;r3为在[0,1]范围变化的随机数;表示第i个粒子的随机选中的第雒。3多目标粒子群算法的性能验证MOPSO采用ZDT1~ZDT4验证性能。采用收敛△度Y和多样度评价算法的收敛性和多样性【l7J。MOPSO算法流程如4.3节所示。—选用算法NSGAliE和PESA.II[。,NSPSO[¨,RM.MEDA与MOPSO对比。NSGA.II和NSPSO种群大小是100,迭代次数为250次;PESA.I1种群大小是1O,迭代次数是2500次;函数评价都是25000次。输出的Pareto解集大小均是100。NSGA.IIS ̄H—PESAII中P。取0.9,P=l/n。NSPSO中CI=I,C2=2,W是从1.0线性下降到O.4。MOPSO算法参数经验地选取为:W0=0.35,w1=1.0,g=0.1,种群规模N=100,迭代次数Nt=250,算法重复运行50次。采用Matlab编程,仿真实验在CPU为2.0G的PC机上进行。nT17n1图1MOPSO算法在ZDT1~ZDT4上的Pareto解Fig.1ParetosolutionsofMOPSOonZDT1 ̄ZDT4一156.电力系统保护与控制MOPSO算法在ZDT1-ZDT4上的Pareto解如图1所示。由表l和表2的收敛度YIH多样度A ̄NMOPSO在收敛性和多样性上与其他几种典型优化算法相比都有较好的竞争力。表1收敛度Y比较(M一平均值,VAR一方差)Tab.1ComparisonofconvergenceY△表2多样度比较(M一平均值,VAR一方差)△Tab.2Comparisonofdiversity4多目标粒子群算法应用于无功优化无功优化问题具有多目标的性质,其变量既有控制变量又有状态变量,既有连续变量又有离散变量,下面将详述多目标粒子群算法在无功优化上的具体应用。4.1编码如第二节所述,控制变量发电机电压为连续变量、补偿电容组数Qc和可调变压器变比为离散变量。由此有粒子编码为…[,,,……Ⅳ,,,,,,,,r]MOPSO中上述变量在迭代中采用的均是连续的实数编码,在潮流计算时对Qc和取整。4.2约束对于控制变量可以在初始化和更新后使其限制到规定的取值范围。但是状态变量却不能照搬该法,因为它们是由等式约束决定的。对于状态变量负荷节点电压和PT节点的无功QG采用罚函数,增大越限粒子所有函数值,以使其在迭代中有较低的生存能力。对于等式约束,当潮流方程求解不收敛时也同样采用惩罚数,淘汰该解。4.3多目标粒子群优化算法无功优化流程1)读入系统和算法数据(含电力网络数据和算法参数)。2)初始化粒子群及其速度,设定个体最优粒子P。3)潮流计算,评价各粒子,采用非支配排序策略得到非支配解集。4)采用动态加权法从当代非支配解集得到粒子群的引导粒子。5)采用粒子群算法公式更新各粒子的速度,并得到当前解的子代。6)潮流计算,评价各粒子。7)合并、得到采用非支配排序、拥挤距离策略得到新的。8)判断是否陷入局部最优,若是采用变异策略。9)判断是否达到终止条件,若是结束,否转至4、。5无功优化算例采用IEEE30系统来进行计算分析。该系统基准功率为100MVA,共有30个节点、41条支路、6个发电机节点、4条可调变压器支路、4个无功补偿节点。发电机节点电压上限1.05,下限O.95。可调变压器变比上限1.1,下限0.9,变比步长为o.01。无功补偿节点可调上限0.36,下限一0.12,步长0.06[引。以上控制变量均取标幺值。其他网络参数及限制见文献[241。该系统初始有功损耗为0.0599,电压偏差为6.2325[2引。设置MOPSO的种群规模为100,最大迭代数为100。图2即为MOPSO得到的一组解,可以清晰地得到有功损耗与电压偏差之间存在的竞争关系。这两个目标函数问存在着较大的矛盾,不是按照线性变化。当有功损耗很小时电压偏差不能同时很小,在实际情况中不一定能满足电压质量的要求。当电压偏差很小时,有功损耗不能满足经济性的要求。从解的分布来看,最优前沿分布均匀,具有较好的多样性,也即是给用户提供了多样化的选择。用户张聪誉,等基于多目标粒子群算法的电力系统无功优化-157一可以根据不同的情况自己选择所需的策略,这也体现了多目标优化的工程实际意义。图3给出了l0组数据的叠加结果,不难看出,算法具有较好的稳定性。堡有功损耗/MW图2WOPSO的优化结果Fig.2ParetosolutionsofMOPSO堡有功损耗/MW图3MOPSO10组数据叠加结果Fig_3Superpositionofsolutionsoften表3给出了MOPSO与GA[23的性能对比。由MOPSO得到的最小有功损耗及电压偏差均优于GA所得的结果。表3MOPSO与GA在无功优化中的对比Tab.3ComparisonbetweenMOPSOandGA6结语电力系统无功优化具有多目标性,传统的做法是将其转换为单目标求解,这样的处理忽略了多个目标间的竞争关系。针对无功优化问题中的多目标特性,本文研究了多目标粒子群算法,为无功优化提供了一种性能较好的算法。通过引入非支配排序、拥挤距离以及变异策略,提高了算法的收敛性和多样性。通过测试函数ZDT1-ZDT4验证了算法的性能。在IEEE30系统中,MOPSO能清晰地给出电力系统有功损耗与电压偏差间的竞争关系,并能为用户提供均匀分布的多样化的备选解,通过多次结果的叠加显示了该算法的稳定性。比较MOPSO和GA的优化性能,得到较满意的结果。但是无功优化中由于有些变量是离散变量,对于离散变量的处理还需要在今后的工作中加以强调。参考文献[1]朱太秀.电力系统优化潮流与无功优化[J].电网技术,1990,14(4):23.25.—ZHUTaixiu.Anapproachofoptimalpowerflowandreactivepoweroptimization[J].PowerSystem—Technology,1990,14(4):2325.12JEricH.Networkconstrainedreactivepowercontrolusinglinearprogramming[J].IEEETransonPAS,1980,99(6):136.14O.[3]Burche ̄RC,eta1.Quadraticconvergentoptimalpower—flow[J].IEEEPAS,1984,103(11):32673275.[4]AokiK,FanM,NishikoriA.OptimalVARplanningbyapproximationmethodforrecursivemixedlinearprogramming[J].IEEETransonPowerSystems,1988,3(4):1741.1747.[5]LiangRH.ChengCK.DispatchofmaintransformerULTCandcapacitorsinadistributionsystem[J].IEEETransonPD,200l,16(4):625.630.[6]文福栓,韩祯祥.人工神经元网络模型的无功电源最优分布及经济调度[J].中国电机工程学报,1992,12(3):20.28.—WENFushuan,HANZhen-xiang.Theoptimaldistributionofreactivepowersourcesandeconomicloaddispatchingviaanartificialneuralnetworkmodel[J].ProceedingsoftheCSEE,1992,12(3):20-28.[7]丁晓群,廖亨利,周玲.地区电网无功电压实时闭环控制软件[J].电力系统自动化,2001,25(21):66.67.—DINGXiaoqun,LIAOHeng・li,ZHOULing.Reactivepower/voltagebasedclosedloopcontrolsoftware[J].AutomationofElectricPowerSystems,2001,25(21):66-67.[8]TomsovicK.Alinearprogrammingapproachtothereactivepower/voltagecontrolproblem[J].IEEE—TransonPowerSystems,1992,7(1):287293.[9]周皓,周晖.电网无功电压综合控制的改进SA算法[JJ.继电器,2004,32(1):24.27.ZHOUHao,ZHOUHui.TheimprovedSAalgorithminVARandvoltagecontrolofpowersystem[J].Relay,—2004,32(1):2427.[1O]张勇军,任震,钟红梅,等.基于灾变遗传算法的无功规划优化[J】.电力系统自动化,2002,26(23):1-4.ZHANGYong-jun,RENZhen,ZHONGHong-mei,eta1.Cataclysmicgeneticalgorithmsbasedoptimalreactive一158-电力系统保护与控制(上接第152页continuedfrompage152)[15]许跃进.应用运算曲线求取短路电流时电源计算电抗的通用算法『J].电力自动化设备,2000,20(4):22.24.XUYue ̄in.CommonalgorithmforcomputingpowersourcecalculatingreactanceinapplyingoperationalCHIVetosolvefaultcurrent[J].ElectricPower—AutomationEquipment,2000,20(4):2224.[16]余晓丹,周树棠,余国平,等.两种实用短路计算方法分析『J1.电力系统及其自动化学报,2006,18(4):l09.112.———YUXiaodan,ZHOUShutang,YUGuoping,eta1.Discussionontwopracticalmethodsforfaultcurrent—calculation[J].ProceedingsoftheCSUEPSA,2006,18(4):109.112.收稿日期:2009-10-30;——修回日期:20091128作者简介:王寓(1986-),男,硕士研究生,主要从事电力系统运行与优化研究;E-mail:wangyu795327@yahoo.com.ca王主丁(1964-),男,教授,IEEE高级会员,主要从事电力系统运行与优化研究;张宗益(1964一),男,教授,博导,研究方向为电力技术经济分析,技术管理等。
富富资料
该用户很懒,什么也没介绍
文档单价:6.00 会员免费
开通会员可免费下载任意文档