基于改进量子进化算法的变电站选址方法.pdf

《基于改进量子进化算法的变电站选址方法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、研究与开发基于改进量子进化算法的变电站选址方法柳双林陈华丰杨志刚2(1．西南交通大学电气S-程学院，成都610031；2．浙江省余姚市供电局，浙江余姚315400)摘要传统的变电站选址方法通常搜索时间长，且搜索质量不高，本文首次将量子进化算法(QEA)引入到变电站选址模型中，并且改进了传统的量子进化算法，提出了变电站选址的改进量子进化算法(IQEA)。IQEA对QEA的修复操作和进化方向进行改进；修复操作采用贪心修复，进化方向以适应度值作为评价的标准，以适应度值作为吸弓】子进行下一代的更新，从而更好地维持了种群的多样性，提高了算法性

2、能。背包问题测试结果表明，对QEA的改进措施增强了QEA的搜索能力，提出的IQEA性能最优。且实际算例表明，本文所提出的IQEA是正确且有效的，其选址方法是科学、可行的。关键词：变电站选址；量子进化算法；背包问题SubstationLocationMethodBasedonImprovedQuantumEvolutionaryAlgorithmLiuShuangliniChenHuafengiYangZhigang2(1．SchoolofElectricalEngineering，SouthwestJiaotongUniversit

3、y,Chengdu610031；2．YuyaoPowerSupplyBureau，Yuyao，Zhejiang315400)AbstractConventionalalgorithmsforsubstationlocatingusuallyneedlongsearchingtime，andsearchresultsarenotgood，thusanovelquantumevolutionaryalgorithm(QEA)isledintooptimizethesubstationsiteforthefirsttime．Further

4、more，animprovedquantumevolutionaryalgorithm(IQEA)ispresentedinthispaper．IQEAimprovesQEAformtwoaspects：repairoperationandevolutiondirection；repairoperationusesgreedyrepairoperationandevolutiondirectionusesfitnessvalueasanattractor，thusbetterpopulationdiversitycanbemaint

5、ained，asaresult，algorithmperformanceisimproved．TheexperimentalresultsbyknapsackproblemshowsthattheimprovementmeasuresenhancetheglobalsearchingcapabilityofQEAandIQEAissuperiortootheroptimizationalgorithms．What’Smore，thepracticalexampleverifiesthevalidityoftheproposedmet

6、hodandtheplanningresultisscientificandfeasible．Keywords：substationlocating；quantumevolutionaryalgorithm；knapsackproblem近年来，随着经济的快速发展，供电负荷不断选址属于大规模复杂优化问题，问题规模一般较大，增加，迫切地需要在已有变电站的基础上，增建新采用传统的方法求解速度慢，且解的精度较低。的变电站以满足负荷需求。变电站站址的优化是城量子进化算法(QEA)是最近几年发展起来的市电网优化的一个重要的环节，站址选择的好与

7、坏新的智能进化算法，该方法具有简单易实现、搜索直接影响工程投资效益，其结果直接影响未来电力精度高、搜索速度快等优点，其在求解复杂组合优系统的线路走线、网络结构、电网投资、运行经济化问题方面具有其他随机优化方法难以比拟的优性、供电可靠性及电能质量等_lJ。点【4J，本文首次把QEA引入到变电站选址模型中。目前，变电站选址定容的研究领域有很多优化但传统的量子进化算法局部搜索能力较弱，本文提算法，大致可以划分为启发式优化方法、数学优化出～种改进的量子进化算法(IQEA)并应用到变电方法和基于随机优化方法3大类[2。]。但是，变电站所选址优

8、化中。2013~6电I

9、l技玳f5研究与开发本文对QEA的修复操作和进化方向进行改进，为单位电能损耗折价系数；为线路单位长度电修复操作采用贪心修复，进化方向以适应度值作为阻；，为线路年损耗小时数；为网损折算系数，吸弓1子进行下一代的更