无重访单亲遗传算法在配电规划中的应用.pdf

《无重访单亲遗传算法在配电规划中的应用.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第26卷第11期电力系统及其自动化学报V01．26No．112014年11月ProceedingsoftheCSU-EPSANOV．2014无重访单亲遗传算法在配电规划中的应用胡宇行，卫志农，孙国强，陈婷-，马骏毅(1．河海大学能源与电气学院，南京210098；2．江苏镇江供电公司，镇江212000)摘要：在求解配电网优化问题时，普通遗传算法GA(geneticalgorithm)不能保证解的可行性，而单亲遗传算法PGA(pa~heno—geneticalgorithm)_~,然避免了不可行解，但会产生与已知解重复的新解，所以这两种算法都要增加额外的工作量。为减少类似的计算，提高算法搜索效率

2、，提出无重访单亲遗传算法NRPGA(non—revisitpa~heno—geneticalgorithm)，将无重访功能与单亲遗传算法相结合，使用单亲遗传算法确保所有新解符合配电网的相关约束；然后对每一个新解使用无重访算法进行校验，以保证新解的唯一性；最后以配电网网架建设投资、运行费用、停电损失之和为目标函数，通过算例分析验证了NRPGA在空间搜索效率、快速收敛性、最优解命中率等方面的优势。关键词：配电网规划；单亲遗传算法；无重访算法；多叉分割树存储中图分类号：TM71文献标志码：A文章编号：1003—8930(2014)11-0047"06ApplicationofNon-revisit

3、Partheno-geneticAlgorithmonDistributionNetworkPlanningHUYu-xing，WEIZhi-nong，SUNGuo—qiang，CHENTing，MAJun-yi(1．CollegeofEnergyandElectricalEngineering，HohaiUniversity，Nanjing210098，China；2．ZhenjiangPowerSupplyCompany，Zhenjiaug212000，China)Abstract：Usinggeneticalgorithmtosolvetheproblemofoptimizingdis

4、tributionplanning，GAcannotinsurethatallnewdistributiontopologiesareradialandconnected．Althoughpartheno-geneticalgorithm(PGA)avoidsgeneratingtheinfeasiblesolutions，itcancausemanysametopologies．Thesetwoalgorithmswillincreasethecalculatingburden．Inthispaper，non-revisitparthen0一geneticalgorithmispropos

5、edtoreduceunnecessarycalculatingburdenandtoim-provesearcheficiency．AsPGAcaninsurethatallnewtopologiesmustmeettheconstrainsandnon-revisitapproachmakessurethatalltopologiesareunique．Basedonminimizingthesumofconstructioninvestment，operatingcostandpowercutcost．itcanbeillustratedfromsimulationresultstha

6、ttheproposedalgorithmisbetteronspacesearchem—ciency，convergenceandhigherhitrate．Keywords：distributionnetworkplanning；partheno—geneticalgorithm；non—revisitalgorithm；multidimensionaltreestorage配电网规划是配电系统研究领域中的重要内主要有遗传算法、蚁群算法、粒子群算法等。其中，容，其本质是一个非线性、高维数的复杂组合优化遗传算法GA(geneticalgorithm)是一种自适应随机问题。目前，求解方法可分

7、为解析式算法和启发式搜索优化算法，GA的遗传算子对基因进行随机操算法。解析式算法需要分析问题中各要素之间的作，会产生不可行解，即孤网、环网等，故对这些不关系，表示为函数表达式之后计算求解，这种方法可行解的修复增加了GA的计算量ll1。文献[2—3]提可以得出最优解，但计算费时，只适用于解空间较出并论证了单亲遗传算法PGA(pa~heno—gen·etic小的优化问题；启发式算法虽然不能确定每次优algorit