Floridian high-voltage power-grid network partitioning and cluster optimization using simulated annealing

TL;DR

This paper applies simulated annealing to optimize the partitioning of Florida's high-voltage power grid, enhancing internal connectivity and balancing power within clusters, addressing real system considerations beyond simple cut minimization.

Contribution

It introduces a novel application of simulated annealing for power grid partitioning, considering system-specific factors like power balance and internal connectivity.

Findings

Optimized clusters show improved internal connectivity.

Power deficiency and surplus are effectively balanced.

Method enhances power grid reliability and efficiency.

Abstract

Many partitioning methods may be used to partition a network into smaller clusters while minimizing the number of cuts needed. However, other considerations must also be taken into account when a network represents a real system such as a power grid. In this paper we use a simulated annealing Monte Carlo (MC) method to optimize initial clusters on the Florida high-voltage power-grid network that were formed by associating each load with its "closest" generator. The clusters are optimized to maximize internal connectivity within the individual clusters and minimize the power deficiency or surplus that clusters may otherwise have.