基于图论的含分布式电源配电网故障恢复算法

含分布式电源配电网的故障恢复策略对于配电网的安全性至关重要。针对含分布式电源和联络开关的配电网络，提出了基于图论的故障恢复算法。在充分考虑负荷恢复总量、开关次数和网络损耗的基础上，建立了含分布式电源的配电网故障恢复模型，以及配网故障恢复下的目标函数；设计了基于图论理论的不可行解修正和调整机制，即通过网络状态生成、网络区域划分、网络结构修正、负荷校验4个步骤，实现对不可行解的修正；利用量子离散粒子群算法其优越的优化特性，实现目标函数的最优；通过算例分析，验证了图论算法在智能优化算法中对不可行解修正的优越性和基于图论算法应用于配电网故障恢复问题上的有效性。

Research on Graph Theory-Based Service Restoration Algorithm of Distribution Network Containing Distributed Generation

Service restoration strategy of the distribution network containing distributed generation is very important for the security of distribution networks. A graph theory-based service restoration algorithm is introduced in this paper for the distribution networks containing distributed generation and tie switches. Firstly, a service restoration model for distribution network containing distributed generation as well as an objective functions under service restoration are developed after consideration of the total quantities of restored load, the switching times of circuit breakers and the load losses. Secondly, a revision and adjustment mechanism of infeasible solutions is designed based on graph theory, which includes four steps, i.e., network state genera-tion, network region division, network structure revision and load checking. Then, the Quantum Discrete Particle Swarm Optimization(QPSO) algorithm is applied to achieve the optimization of the objective function. Finally, a case study has proved the superiority of the graph theory-based algorithm in revision of the infeasible solution and the effectiveness of the proposed graph theory-based algorithm in service restoration of distribution networks.