Phase balancing algorithms

Kai Wang; Steven Skiena; Thomas G. Robertazzi

doi:10.1016/j.epsr.2012.10.012

Phase balancing algorithms

Stony Brook University

Research output: Contribution to journal › Article › peer-review

34 Scopus citations

Abstract

Unbalanced loads on feeders increase power system investment and operating costs. Single-phase lateral loads phase swapping is one of the popular methods to balance such systems. In this paper, six algorithms for phase balancing are studied, including a genetic algorithm, simulated annealing, a greedy algorithm, exhaustive search, backtracking algorithm and a dynamic programming algorithm. The novel dynamic programming algorithm in particular produces optimal solutions for this NP-complete problem efficiently.

Original language	English
Pages (from-to)	218-224
Number of pages	7
Journal	Electric Power Systems Research
Volume	96
DOIs	https://doi.org/10.1016/j.epsr.2012.10.012
State	Published - 2013

Keywords

Backtracking algorithm
Dynamic programming
Genetic algorithm
Greedy algorithm
Phase balancing
Simulated annealing

Access to Document

10.1016/j.epsr.2012.10.012

Cite this

@article{c3c25ac7b64341bd885b253dfd229d70,

title = "Phase balancing algorithms",

abstract = "Unbalanced loads on feeders increase power system investment and operating costs. Single-phase lateral loads phase swapping is one of the popular methods to balance such systems. In this paper, six algorithms for phase balancing are studied, including a genetic algorithm, simulated annealing, a greedy algorithm, exhaustive search, backtracking algorithm and a dynamic programming algorithm. The novel dynamic programming algorithm in particular produces optimal solutions for this NP-complete problem efficiently.",

keywords = "Backtracking algorithm, Dynamic programming, Genetic algorithm, Greedy algorithm, Phase balancing, Simulated annealing",

author = "Kai Wang and Steven Skiena and Robertazzi, \{Thomas G.\}",

year = "2013",

doi = "10.1016/j.epsr.2012.10.012",

language = "English",

volume = "96",

pages = "218--224",

journal = "Electric Power Systems Research",

issn = "0378-7796",

}

TY - JOUR

T1 - Phase balancing algorithms

AU - Wang, Kai

AU - Skiena, Steven

AU - Robertazzi, Thomas G.

PY - 2013

Y1 - 2013

N2 - Unbalanced loads on feeders increase power system investment and operating costs. Single-phase lateral loads phase swapping is one of the popular methods to balance such systems. In this paper, six algorithms for phase balancing are studied, including a genetic algorithm, simulated annealing, a greedy algorithm, exhaustive search, backtracking algorithm and a dynamic programming algorithm. The novel dynamic programming algorithm in particular produces optimal solutions for this NP-complete problem efficiently.

AB - Unbalanced loads on feeders increase power system investment and operating costs. Single-phase lateral loads phase swapping is one of the popular methods to balance such systems. In this paper, six algorithms for phase balancing are studied, including a genetic algorithm, simulated annealing, a greedy algorithm, exhaustive search, backtracking algorithm and a dynamic programming algorithm. The novel dynamic programming algorithm in particular produces optimal solutions for this NP-complete problem efficiently.

KW - Backtracking algorithm

KW - Dynamic programming

KW - Genetic algorithm

KW - Greedy algorithm

KW - Phase balancing

KW - Simulated annealing

UR - https://www.scopus.com/pages/publications/84871820896

U2 - 10.1016/j.epsr.2012.10.012

DO - 10.1016/j.epsr.2012.10.012

M3 - Article

AN - SCOPUS:84871820896

SN - 0378-7796

VL - 96

SP - 218

EP - 224

JO - Electric Power Systems Research

JF - Electric Power Systems Research

ER -

Phase balancing algorithms

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this