Optimal power flow control of power transmission networks using graph algorithms

Abstract

In this paper optimal power flow control of power transmission networks using graph theory is presented. Graph theory is employed to trace the optimal path of power flow in transmission lines. Graph theory-based search algorithms such as Depth First Search and Breadth First Search are used for determining the sequence of tracing of nodes. Loops in the network are formed such that each loop contains at least one active source. The algorithms are tested on a six bus system using MATLAB programs. Considering the real power losses and the time required for computation of power flow tracing, the graph algorithms give better results compared to the conventional Newton–Raphson method.