Multipartitioning of power system state estimation networks using simulated annealing

This paper presents the development of an algorithm to multipartition an observable power system state estimation (PSSE) network into two or more observable subnetworks. The partitioning algorithm is based on using the simulated annealing principle which has a theoretical basis in combinatorial optimization, rather than a heuristic derivation. Computational examples, using several power networks, are given to illustrate the properties of the proposed algorithm.