基于自适应多种群遗传算法的配电网规划.pdfVIP

2010年 第 4卷 第 5期 南 方 电 网技 术 研究与分析 20l0．Vo1．4．No．5 SoUTHERN POW ER SYSTEM TECHNOLOGY Study Analysis 文章编号：1674—0629(2010)05—0087—05 中图分类号：TM715 文献标志码 ：A 基于自适应多种群遗传算法的配电网规划 李进 ，汪建国 ，韩 四敬 ，马志刚 (1．湖南怀化 电业局 ，湖南 怀化 418000；2．湖南湘西电业局 ，湖南 湘西416000； 3．河北石家庄供 电公司，石家庄 050000) 摘要：针对传统遗传算法易于陷入局部最优解和随着配电网规模的扩大搜索效率降低的问题，借鉴多种群和 自适应思想， 提出了基于 自适应多种群遗传算法的配电网规划算法。通过对 目标函数进行处理，引入 了多个物种，并采用 自适应遗传 算法和考虑进化稳定的改进 多种群遗传算法分别对不同的物种进行操作，通过转移优秀个体，实现了物种之间的协同作 用。同时为解决遗传算法应用于配电网规划时产生的大量不可行解的问题，借助图论知识和搜索技术给出了不可行解的 修复方案，通过对孤岛，孤链和环进行修复，将非辐射状网络修复为辐射状网络。算例结果验证了该算法的实用性和有 效性 。 关键词：配 电网规划；多种群；遗传算法；自适应；进化稳定；不可行解修复 DistributionNetworkPlanningBasedonAdaptiveM ultiplePopulationGenetic Algorithm LIJin，WANGJianguo，HANSijing，MAZhigang (1．HunanHuaihuaElectricPowerBureau，Huaihua，Hunan4l8000，China；2．HunanXiangxiElectricPowerBureau，Xiangxi， Hunan416000，China；3．HebeiShijiazhuangPowerSupplyCorporation，Shijiazhuang，Hebei050000，China) Abstract：Tosolvetheproblem thattraditionalgeneticalgorithm (GA)oftenfallsintolocaloptimalsolutionandalongwiththe expansionofdistributionnetworkscalethesearchingefficiencydeclines，distributionnetworkplanningbasedonadaptivemultiple populationgeneticalgorithm isproposed through drawingthe ideaofmultiplepopulation andadaptivethinking．Bymeansof processingtheobjectivefunction，multi—speciesareledin，theadaptiveGAandtheimprovedmultiplepopulationGA，inwhichthe evolutionarily stability isconsidered，are applied to differentspecies，and using the translocation ofsuperiorindividualsthe cooperationamongspeciesisimplemented．Meanwhile，tosolvetheproblem oflargeamountinfeasiblesolutionscausedbyapplying GAtodistributionnetworkplanning，byuseofgraphtheoryandsearchtechniquearestorationschemeforinfeasiblesolutioni