基于诊断算法配网重构中不可行解问题的研究.pdf

《基于诊断算法配网重构中不可行解问题的研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、(电气开关>(2010．No．6)文章编号：1004—289X(2010)06—0024—03基于诊断算法配网重构中不可行解问题的研究李彩艳，刘建华，孔祥斌(长沙理工大学，湖南长沙410000)摘要：针对一般遗传算法应用于配电网络重构中会产生大量不可行解的不足，提出了基于诊断策略的遗传算法。该算法通过运用新的编码方法，改进了遗传操作，诊断出病态基因(即不可行解)，通过打开回路和连通孤岛，将不可行解修复为可行解。从而有效地解决了不可行解的问题，大大地提高了搜索效率。关键词：遗传算法；配电网络重构；诊断策略；不可

2、行解；病态基因中图分类号：TM72文献标识码：BStudyonInfeasibleProblemsBasedontheDistributionNetworkRec0nfiguratinofGeneticAlgorithmLICai—yan，LIUJian—hua，KONGXiang—bin(ChangshaUniversityofScience&Technology，Changsha410000，China)Abstract：Thegeneralgeneticalgorithmfordistributionn

3、etworkreconfigurationcanproducealargenumberofinfeasi—blesolutions，thispaperproposesageneticalgorithm—baseddiagnosticstrategies．Thealgorithmbyusinganewcodingmethodtoimprovethegeneticoperation，badgenes(infeasiblesolution)fordiagnosingout，infeasiblesolutionare

4、cor—rectedbyopeninguptheloopsandconnectingtheislands．Therefore，effectivelysolvetheproblemofinfeasiblesolutions，greatlyenhancesthesearchefficiency．Keywords：geneticalgorithm；distributionnetworkreconfiguration；diagnosticstrategy；infeasiblesolution；pathological

5、因诊断策略的遗传算法应用于配电网络重构，有效地1引言解决了不可行解的难题。配电系统与用户的联系最为紧密，其运行状况极2不可行解的产生及危害大地影响用户和供电企业。配电网络重构又称配电网络组态，是在保证配网呈辐射状，满足电压降落和馈线在配电网络重构遗传算法中，与染色体对应的配热容等要求的前提下，通过改变开关的开、合状态(即电网中存在回路或“孤岛”，则此回路与孤岛均被称为选择用户的供电路径)以确定网络结构，以使之达到不可行解。“孤岛”是指网络中存在不与电源节点相降低网损、提高电压质量等目的。连的部分，即无法供电的

6、部分。不可行解的存在，极大众多学者运用了不同的方法来解决配电网重构问地增加了算法的搜索空间，使算法的搜索效率大幅度题。而遗传算法-】由于具有较好的性能得到了广泛降低。如16节点的简单三馈线、l6节点的配电网，按的应用。但如何解决不可行解的问题，是目前各种配传统的二进制编码，染色体长度为l6位，GA解空间为网重构遗传算法所共同面临的难题。如文献[7]介绍2=65536个个体。而GA表现型个体为190个，因了配电网基因片断分类的修复操作方案；文献[8]采此所有可能解的比例为190／65536=0．29％。由此可用

7、以运算支路为单位进行交叉的策略等，都在不同程见，遗传算法的搜索效率是很低的。在另一方面，如果度上减少了不可行解的产生。但有的方法太繁杂，有出现“孤岛”，而“孤岛”与供电网络是完全隔离的，无的未能改善局部寻优能力等。本文提出了一种基于基源部分的潮流计算无法进行计算。因此如何求取适应(电气开关》(2010．No．6)度和如何利用适应度来反映它都将不容易。而以下诊中而属于精英个体的基因，用它来替代当前适应度最断策略遗传算法有效地解决了不可行解的难题。低的个体，然后对优质基因进行排序；另一方面，对病态基因要进行诊断修

8、复，使种群加速向全局最优解收3诊断策略遗传算法敛。3．1概述4不可行解的修复方案基于诊断策略的遗传算法，是基于医学上的治病原理，诊断疾病，提取健康生物的最佳基因置入另一生遗传算法的配电网络重构中，初始种群的生成及物体中，以增强它某方面的性征(即存人设立的优质遗传操作都会产生大量不可行解。含有回路或孤岛的基因库中)；如果诊断出疾病，就应该找出其基因突不可行解在此诊断策略算法中被定义为病态基因。诊变、缺