Phase balancing algorithms

Loading...
Thumbnail Image
Issue Date
2012-10-11
Authors
Wang, Kai.
Skiena, Steven S.
Robertazzi, Thomas G.
Publisher
Stony Brook University. College of Engineering and Applied Sciences.
Keywords
Computer programming. , Genetic algorithms. , Simulated annealing (Mathematics). , Greedoids. , Backtrack programming. , Dynamic programming.
Abstract
Unbalanced loads on feeders increase power system investment and operating costs. Single phase lateral load 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 a dynamic programming algorithm. The novel dynamic algorithm in particular produces optimal solutions for this NP-complete problem efficiency.
Description
DOI