Phase balancing algorithms

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.

► Describes five combinatorial algorithms for the phase balancing problem.
► Provides a comparative evaluation of the algorithm.
► Describes a novel dynamic programming algorithm for the phase balancing problem which provides optimal results, is easy to program and is computationally efficient.