基于改进遗传算法的配电网络重构研究-论文.pdf

《基于改进遗传算法的配电网络重构研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第52卷第l3期电测与仪表VOI．52No．132015年7月10日ElectricalMeasurement＆InstrumentationJu1．10。2015基于改进遗传算法的配电网络重构研究陈宁，刘宪林，梁欢欢(1．郑州大学电气工程学院，郑州450001；2．浙江大学生物医学工程与仪器科学学院，杭州310000)摘要：为了减少在配电网络重构过程中产生的不可行解的数量，减少配电网络重构迭代次数，提高其计算效率，对遗传算法进行了改进：以某段染色体编码中的1的数量作为该段染色体的等效长度，在进行交叉时，以相同等效长度的染色体

2、段进行交叉；在变异过程中以随机分配断开开关点的方法进行变异，不再是盲目的变异。同时采用广度优先搜索算法判断不可行解，最后以IEEE33母线测试系统作为算例进行验证，发现结果合理，迭代次数少，收敛速度快，证明提出的经过改进的遗传算法是行之有效的。关键词：改进遗传算法；配电网络重构；等效长度；广度优先搜索算法中图分类号：TM727文献标识码：B文章编号：1001—1390(2015)13—0101—04Researchonthereconfigurationofdistributionnetworkbasedonimprovedg

3、eneticalgorithmChenNing，LiuXianlin，LiangHuanhuan(J．SchoolofElectricalEngineering，ZhengzhouUniversity，Zhengzhou450001，China．2．CollegeofBiomedicalEngineering&InstrumentScience，ZhejiangUniversity，Hangzhou310000，China)Abstract：Inordertoreducethenumberoftheinfeasiblesolu

4、tionsproducedinthedistributionnetworkreconfigura—tionprocess，thenumberofiterationsindistributionnetworkreconfiguration，andimproveitscomputationaleficiency，thegeneticalgorithminthispaperisimprovedasfollows：regardingthenumberof1inacertainchromosomecodeastheequivalentl

5、engthofthechromosomesegment，thechromosomesegmentswhichhaveanequalequivalentlengthiscrossing；inthemutationprocess，therandomlyassigneddisconnectswitchpointmethodisusedtomutate，notblind—ly，atthesametime，thebreadth—firstsearchalgorithmisusedtojudgethefeasiblesolutions，a

6、ndfinallytheIEEE33-bustestsystemisappliedasanexampletovalidatethealgorithm．Theresultsshowthatthealgorithmisreasonableandeffectivehavingfewiterations，andtheconvergencespeedisfaster．Keywords：improvedgeneticalgorithm，distributionnetworkreconfiguration，equivalentlength，

7、breadth·firstsearchalgorithm0引言程中不易陷入局部最优，能以较大概率求得最优配电网络具有闭环设计，开环运行的特点。配解，将遗传算法运用到配电网络重构中已经相当电网络中的大量的分段开关和联络开关的自由组成熟，诸多学者针对实际运用中产生的一些问题都合，导致了在进行配电网络重构时会产生大量的不对遗传算法进行了改进创新。文献[3]中，作者将模可行解，这些不可行解的产生导致配电网络重构效拟退火算法中的Metropolis抽样准则引入到克隆遗率低下，迭代次数多，收敛速度慢_1J。减少配电网络传算法中，保证了下一

8、代染色体的优良性，使得整个重构过程中不可行解的产生，对于提高配电网络重种群能够快速的向优良性发展收敛。但是本文没有构效率具有重要意义。很好的提出一种方法减少或者避免不可行解的产遗传算法(GA)具有不依赖梯度寻优信息，自适生。文献[4]中，作者提出了判断不可行解的规则，应性强，