基于改进环网编码法的配电网辐射性判别方法

配电网辐射性约束是配电网优化问题中的一个重要约束,但目前用于判断配电网辐射性的方法都较为复杂,限制了相关问题的求解效率。为解决这一问题,文中从图论的角度出发,对配电网拓扑结构中可能出现的孤岛和环路的特征进行了分析,提出了配电网满足辐射性的充要条件。进一步将其与元启发式算法中常用的环网编码法结合,并对环网编码法进行了改进,提出了环路法与割集法两种可用于检测配电网辐射性以及修正不可行解的方法。将提出的方法应用到配电网重构问题中,并基于IEEE 33节点系统,通过对不同辐射性检验方法的计算结果和计算效率的对比,证明了方法的正确性与高效性。

Discriminate method of radiality for distribution network based on improved loop encoding method

The radial constraint of distribution network is an important constraint in the optimization of distribution network, but the current methods used to judge the radiation of distribution network are more complex, which limits the efficiency of solving the related problems. In order to solve this problem, firstly, from the perspective of graph theory, the characteristics of islands and loops that may appear in the distribution network topology are analyzed, and puts forward the sufficient and necessary conditions for the distribution network to meet the radial constraint. Then, it is combined with the ring network coding method commonly used in meta heuristic algorithm, and the ring network coding method is improved. Two methods, loop method and cut set method, are proposed to detect the radial structure of distribution network and correct the infeasible solution. Finally, the proposed method is applied to the distribution network reconfiguration problem, and based on IEEE 33 bus system, the correctness and efficiency of the method is proved by comparing the calculation results and efficiency of different radiation test methods.