Electric power system one-line diagram generation with genetic algorithm

This paper discusses an algorithm for automatic one-line diagram generation based on the genetic algorithm (GA). One-line diagrams are used in electric power system visualization which is very important in modern control centers for both online and offline operations as the graphical representations convey information to dispatchers and engineers allowing them to quickly isolate faults, optimize operation, find week spots, etc. The input of the automatic one-line diagram generation algorithm shown in this paper is an electric power system's representation in the IEC's standard Common Information Model (CIM) format. A mathematical graph is created from the model, by creating a vertex for each substation and an edge for each power line. As power distribution systems can be very large, containing even hundreds of thousands of substations, it can be argued that the graph has to be broken down into smaller components which are then visualized separately and then assembled by use of the genetic algorithm. The results shown in this paper are applicable to radial electric power distribution systems. This paper presents initial results and diagrams generated with the proposed algorithm for simplified power systems.