Distribution System Restoration Using Spanning Tree Based on Depth First Search Visual in GUI

Distribution system restoration (DSR) is one of the most challenging problems of modern distribution network under the umbrella of smart grids. DSR is aimed to resupply out-of-service load by changing the topological structure of the distribution system following the fault isolated area through the network reconfiguration. This paper present spanning tree search to ascertain the optimal DSR plan that maximizes the restored load, minimizes the number of switching operation and minimizes the real power losses. Depth first search (DFS) algorithm is unweight graph which is proposed to represent the distribution system as a spanning tree that can maintain the radial structure of system. The proposed algorithm is applied to a modified IEEE 69-bus system by compared with heuristic graph-based method to verify its effectiveness. The results illustrate that, the same amount of switching operation for both proposed algorithms, the proposed algorithm in this paper is able to minimize real power losses and provide a most effective restoration strategy in multi-fault conditions. The 111-bus system which is a part of Surabaya distribution is also used as a test system. Simulation results are displayed on MATLAB graphic user interface (GUI) tool that can help users to carry out computations through an interface.