基于解空间高效编码的配电网重构连续化算法

Continuous Algorithm for Distribution Network Reconfiguration Based on Efficient Encoding of Solution Space

提出一种基于解空间高效编码的配电网重构连续化算法.推导基于负荷电流的网损计算近似公式以估计开关交换支路范围,压缩解空间,提高寻优效率;建立连续变量解与离散变量解存在映射关系的双种群解空间,避开直接求解离散变量,减小计算量且适用连续变量优化方法求解;在一定编码规则下降维并减小变量置信区间半径后,通过编码规则和算法特性从概率上规避第一类非有效解,比对专家库完全规避第二类非有效解,使潮流计算次数大幅减少;改进纵横交叉算法,横向交叉引入方向性,采纳模糊聚类思想将静态纵向交叉因子动态化,收敛速度和精度得到改善.仿真结果验证了该方法的正确性和有效性.

This paper proposed a continuous algorithm for distribution network reconfiguration(DNR)based on efficient encoding of solution space.By estimating the exchange range of switch exchange through deduced approximate formula of network loss,the solution space was compressed and the efficiency of optimization was improved.To avoid directly solving discrete variables,a double-population solution space including discrete variables and continuous variables solutions was established,which can reduce the amount of calculation and is suitable to apply continuous variable optimization method to solve DNR problem.After reducing the radius of the confidence interval variables,two kinds of non-effective solutions were avoided,and the number of times of power flow calculation was also decreased.The improved crisscross optimization algorithm improves the convergence speed and precision.Simulation results verify the correctness and effectiveness of the proposed algorithm.