Weight Calculation Alternative Methods in Prime’s Algorithm Dedicated for Power System Restoration Strategies

Artur Łukaszewski, Łukasz Nogal and Sylwester Robak
Additional contact information
Artur Łukaszewski: Electrical Power Engineering Institute, Warsaw University of Technology, Koszykowa Street 75, 00-662 Warsaw, Poland
Łukasz Nogal: Electrical Power Engineering Institute, Warsaw University of Technology, Koszykowa Street 75, 00-662 Warsaw, Poland
Sylwester Robak: Electrical Power Engineering Institute, Warsaw University of Technology, Koszykowa Street 75, 00-662 Warsaw, Poland

Energies, 2020, vol. 13, issue 22, 1-20

Abstract: In self-healing grid systems, high utility in the use of greedy algorithms is observed. One of the most popular solutions is based on Prim’s algorithm. In the computation, the power grid is represented as a weighted graph. This paper presents a few possibilities of calculation of the numerical weight of a branch of the graph. The proposition of a modified edge weight calculation based on active power belongs to this group. The other solutions are novel subalgorithms bounded by real power, reactive power, and normalized factor. This factor is a mathematical combination of active and reactive power multiplied by influence coefficients. Requirements necessary for a power system are applied in the considered algorithms. Each of these proposed algorithms includes the power source limits, voltage level at busbars, and power system transmission features, such as transmission lines rated currents and power losses. All mentioned methods were compiled into separate algorithms, which can be used to compute graph model parameters. A simulation model based on Prim’s algorithm was prepared to compare the suitability of presented concepts. All weights of the subalgorithms were compared to each other. That is why different power system restoration strategies may require various methods of calculating weights of the graph’s branches.

Keywords: spanning tree; greedy algorithms; graph theory; Prim’s algorithm; restoration strategy (search for similar items in EconPapers)
JEL-codes: Q Q0 Q4 Q40 Q41 Q42 Q43 Q47 Q48 Q49 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.mdpi.com/1996-1073/13/22/6063/pdf (application/pdf)
https://www.mdpi.com/1996-1073/13/22/6063/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jeners:v:13:y:2020:i:22:p:6063-:d:447872

Access Statistics for this article

Energies is currently edited by Ms. Agatha Cao

More articles in Energies from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().