Optimal PMU placement for full network observability using Tabu search algorithm

This paper presents a fast analysis method for power system topology observability. The method is based on the linearized power system state estimator model and uses augmented incidence matrix. In the paper, the Optimal PMU (phasor measurement units) Placement (OPP) problem is formulated as to minimize the number of PMU installation subjecting to full network observability and enough redundancy. A global optimization algorithm, Tabu search, is proposed to solve the combinatorial optimization problem and a priority list based on heuristic rule is embedded to accelerate optimization. The effectiveness and flexibility of the proposed algorithms are demonstrated by numerical results tested in IEEE 14, IEEE 57 and NE 39 bus systems. (C) 2005 Published by Elsevier Ltd.