Coding improvement and application algorithm for rapid distribution network fault reconfiguration
DOI:10.19783/j.cnki.pspc.241445
Key Words:distribution network  network reconfiguration  fault  Tarjan algorithm  minimum cycle
Author NameAffiliation
CHEN Fengsheng1 1. School of Electrical Engineering and Automation, Jiangxi University of Science and Technology, Ganzhou 341000, China
2. School of Electric Power, South China University of Technology, Guangzhou 510000, China 
YU Zhongan1 1. School of Electrical Engineering and Automation, Jiangxi University of Science and Technology, Ganzhou 341000, China
2. School of Electric Power, South China University of Technology, Guangzhou 510000, China 
WANG Ziyao2 1. School of Electrical Engineering and Automation, Jiangxi University of Science and Technology, Ganzhou 341000, China
2. School of Electric Power, South China University of Technology, Guangzhou 510000, China 
WU Yufeng2 1. School of Electrical Engineering and Automation, Jiangxi University of Science and Technology, Ganzhou 341000, China
2. School of Electric Power, South China University of Technology, Guangzhou 510000, China 
XIAO Wencong2 1. School of Electrical Engineering and Automation, Jiangxi University of Science and Technology, Ganzhou 341000, China
2. School of Electric Power, South China University of Technology, Guangzhou 510000, China 
PAN Zhenning2 1. School of Electrical Engineering and Automation, Jiangxi University of Science and Technology, Ganzhou 341000, China
2. School of Electric Power, South China University of Technology, Guangzhou 510000, China 
Hits: 2413
Download times: 399
Abstract:To address the challenges of time-consuming minimum cycle basis acquisition in large-scale distribution networks and the inability of existing optimization algorithms to generate high-quality fault reconfiguration solutions within a short timeframe, a coding improvement and application algorithm for rapid distribution network fault reconfiguration method is proposed. First, the Tarjan algorithm is employed to detect and eliminate islanded regions caused by faults. Based on the correlation between minimum cycles and back edges, the minimum cycle basis on the maximum biconnected component subgraph is identified via breadth first search (BFS). Then, an encoding based on the identified minimum cycles is established, and encoding optimization is performed to eliminate the causes of infeasible solutions during the cycle elimination process. Subsequently, for the fault reconfiguration problem, three key search processes of the Hippopotamus optimization algorithm are enhanced using sampling, graph theory, and crossover methods. Finally, simulation analysis is conducted on a real-world large-scale distribution network with 751 buses. Experimental results demonstrate that the proposed method requires only 3.45% of the time compared to existing methods for acquiring the minimum cycle basis. Moreover, the fault reconfiguration strategy generated within 5 seconds outperforms other algorithms in terms of network loss, number of switching operations, and voltage deviation.
View Full Text  View/Add Comment  Download reader