配电网重构的蜜蜂进化型遗传算法  

Bee evolutionary genetic algorithm for distribution network reconfiguration

作　　者：王韶[1] 马晶晶[1] 周鑫[1] 李德华[2] 

机构地区：[1]输配电装备及系统安全与新技术国家重点实验室(重庆大学电气工程学院),重庆400044 [2]惠州蓄能水电厂,广东惠州516100

出　　处：《电力系统保护与控制》2010年第16期62-67,共6页Power System Protection and Control

基　　金：输配电装备及系统安全与新技术国家重点实验室自主研究项目(2007DA10512709212);国家'111'计划项目(B08036)

摘　　要：针对普通遗传算法在解决配电网重构问题时容易出现过早收敛和产生无效解现象,提出一种配电网重构的蜜蜂进化型遗传算法。该算法利用种群的蜂王与雄蜂个体分别进行交叉操作,并在每代进化过程中引入一个随机种群防止过早收敛。在编码方法上,提出一种简化配电网络的染色体两阶段编码解码策略,以prim算法寻找简化网络的连支作为要断开的支路组,再选择其中具体断开支路,算法的整个计算过程中没有无效解产生。对IEEE 16节点和69节点两个标准算例进行了仿真计算,并与其他方法进行比较,结果表明所提算不仅有较高的搜索效率,而且具有良好的稳定性。Conventional genetic algorithms for distribution network reconfiguration are unsatisfactory because they are easy to fall into premature convergence and result in infeasible solutions.To remedy such a situation,a novel algorithm fo r distribution network reconfiguration is proposed based on bee evolutionary genetic algorithm（BEG A）.In this algorith m,the quee n-bee in population crossovers with each drone and a random population is introduced to avoid premature convergence.In addition,a tw o-stage coding and decoding method based on network simplification is proposed.Firstl y,the simplified network’s links considered as the opened branch-groups are searched via the minimum spanning tree algorithm-Prim algorithm.Secon dly,the opened branches in the branch-groups that have been selected in the first step are determined.Throughout the entire algorithm process,no infeasible solution comes out.IEEE 16-bus and IEEE 69-bus sample systems are simulated and the calculation results are compared with other methods.The results show that the proposed algorithm possesses not only high search efficiency but also better stability.

关 键 词：配电系统 网络重构 蜜蜂进化型遗传算法 简化网络 两阶段编码解码策略 

分 类 号：TM715[电气工程—电力系统及自动化]