Phase balancing algorithms
Skiena, Steven S.
Robertazzi, Thomas G.
MetadataShow full item record
SubjectComputer programming.; Genetic algorithms.; Simulated annealing (Mathematics).; Greedoids.; Backtrack programming.; Dynamic programming.
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.