混合量子进化算法在110kV变电站规划中的应用.pdf

《混合量子进化算法在110kV变电站规划中的应用.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第41卷第2O期电力系统保护与控制VO1．41NO-202013年10月16日PowerSystemProtectionandControl0ct．16．2013混，匕合口量里子进化算法在110kV变电站规划中的应用邹东海，张葛祥，代植成，赵俊博(1．西南交通大学电气工程学院，四川成都610031；2．国家电网四川新津供电有限公司，四川成都611430)摘要：针对城市电网中110kV变电站规划这一组合优化问题，给出一种基于混合量子进化算法的变电站规划优化方法。该方法融合了量子进化算法收敛速度快，擅长全局搜索的优点和贪婪随机自

2、适应算法局部搜索能力强的长处。将此方法应用到四川某县110kV变电站容量规划中，计算结果表明该方法很好地完成了对该县变电站数量、主变容量的优化规划。结果符合该地区电力需求和未来电网建设形势，对该县电网下一步规划建设有重要参考意义，表明了方法的有效性。关键词：110kV变电站规划；混合量子进化算法；量子进化算法；贪婪随机自适应搜索算法Hybridquantum-inspiredevolutionaryalgorithmfor110kVsubstationsoptimizationplanningZOUDong—hai，ZHAN

3、GGe—xiang，DAIZhi-cheng，ZHAOJun—bo(1．SchoolofElectricalEngineering，SouthwestJiaotongUniversity,Chengdu610031，China；2．StateGridSichuanXinjinPowerSupplyCorporation，Chengdu611430，China)Abstract：Thepaperpresentsasubstationsoptimizationplanningmethodbasedonhybridquantum—

4、inspiredevolutionaryalgorithm(HQIEA)forthe110kVsubstationscombinationaloptimization．Themethodintegratestheadvantagesofquantumevolutionaryalgorithm(QIEA)andthegreedyrandomadaptivesearchalgorithm(GRASP)．TheQIEAhastheadvantageofquickconvergencerateandpowerfulabilityof

5、globalsearch．TheGRASPisgoodatthelocalsearch．Themethodisappliedto110kVsubstationsplanningofacountyinSichuan．Theresultshowsthatitcarloptimizethenumberandcapacityofsubstations．Theresultscomplywithcurrentpowerdemandandsubstationsconstructiontrendofthecounty~andhaveimpo

6、rtantreferencevalueforthecurrentpowergridplanningconstructionplanning．Itshowstheeffectivenessofthemethod．ThisworkissupposedbyNationalNaturalScienceFoundationofChina(No．61170016)．Keyword：110kVsubstationsplanning；hybridquantum—inspiredevolutionaryalgorithm；quantum—in

7、spiredevolutionaryalgorithm；greedyrandomadaptivesearchalgorithm中图分类号：TM76文献标识码：A文章编号：1674—3415(2013)20-0105-07优化规划工作有着重要的现实意义。0引言长期以来，国内外学者对变电站优化规划做了近年来迅猛增长的电力需求促使城市电网进大量研究，提出了许多规划方法。这些方法可以分行升级改造，因此满足城市电力需求成为城市电网成两类：一类是基于运筹学的数学规划方法，如线规划建设的重要任务。作为城市电网规划中不可缺性整数规划方法[4

8、]，文献[5]中的最小路径算法，文少的重要组成部分，变电站规划结果直接影响到电献[6]中的分支定界法等。这类方法能有效求解一些力网络投资，供电可靠性和运行经济性LlJ。确定电非线性的函数优化问题，但对求解变电站规划这类网中变电站数量、变电容量及主变出线数是变电站问题有一定的局限性，计算速度