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

基于解空间高效编码配电网重构连续化算法 　　摘 要：提出一种基于解空间高效编码的配电网重构连续化算法.推导基于负荷电流的网损计算近似公式以估计开关交换支路范围，压缩解空间，提高寻优效率；建立连续变量解与离散变量解存在映射关系的双种群解空间，避开直接求解离散变量，减小计算量且适用连续变量优化方法求解；在一定编码规则下降维并减小变量置信区间半径后，通过编码规则和算法特性从概率上规避第一类非有效解，比对专家库完全规避第二类非有效解，使潮流计算次数大幅减少；改进纵横交叉算法，横向交叉引入方向性，采纳模糊聚类思想将静态纵向交叉因子动态化，收敛速度和精度得到改善.仿真结果验证了该方法的正确性和有效性. 　　关键词：配电网重构；连续化优化算法；编码；解空间；纵横交叉算法 　　中图分类号：TM727文献标志码：A 　　Abstract：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. 　　Key words：distribution network；ontinuous optimization algorithm； coding； solution space； crisscross optimization algorithm 　　配电网中存在少量常开联络开关和大量常闭分段开关，网络重构通过切换两类开关的开合状态实现运行方式调整，达到降低网损、平衡负荷、消除过载和提高电能质量的目的. 　　网络重构本身为NP难题，关键在于如何避免不可行解并准确、快速找到全局最优解.目前应用于配网重构的方法主要有解析类方法、启发式方法、随机优化方法等.传统解析类方法[1-2]，由于计算量大、速度慢，不适用于大规模配电系统；启发式方法主要有支路交换法[3-4]和最优流模式法[5]，其物理意义明确、计算速度快，但缺乏严密可行的数学理论保证解的全局最优性；随机优化方法包括遗传算法[6]、禁忌搜索算法[7]、模拟退火法[8-9]、粒子群算法[10-12]等，这类算法物理意义不清晰、收敛速度慢，但适合寻找全局最优解，是求解大规模非线性整数规划问题比较有效的方法. 　　目前，随机优化方法在配网重构中应用较为广泛.编码对随机优化方法的寻优效率至关重要.对于约束优化问题，编码需要考虑尽量减少解空间中的不可行解，反复陷入不可行域并判断新解的可行性会严重影响寻优效率，也会增加陷入局部最优的风险.文献[12]采用二进制编码的改进粒子群算法，结合Tabu搜索提高了可行解产生概率.文献[13