An Evolutionary Technique with Fast Convergence for Power System Topological Observability Analysis

In this paper we use genetic algorithms for the determination of the observability of electrical power systems from the point of view of topological observability. The problem can be reduced to the determination of whether a spanning tree that fulfills certain conditions with regards to the use of available measurements exists. To this end we have developed a more appropriate encoding for handling graphs and a more efficient fitness function of low computational cost that is able to avoid local optima and accelerate convergence. The procedure was successfully applied to standard benchmark IEEE electrical power systems and we present some results for one of them.

[1]  V. Quintana,et al.  Power System Topological Observability Using a Direct Graph-Theoretic Approach , 1982, IEEE Transactions on Power Apparatus and Systems.

[2]  K.A. Clements,et al.  Power System State Estimation with Measurement Deficiency: An Algorithm that Determines the Maximal Observable Subnetwork , 1982, IEEE Transactions on Power Apparatus and Systems.

[3]  S. Vazquez-Rodriguez,et al.  A genetic based technique for the determination of power system topological observability , 2003, Second IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, 2003. Proceedings.

[4]  Felix F. Wu,et al.  Observability analysis and bad data processing for state estimation using Hachtel's augmented matrix method , 1988 .

[5]  Felix F. Wu,et al.  Observability Analysis for Orthogonal Transformation Based State Estimation , 1986, IEEE Transactions on Power Systems.

[6]  Karsten P. Ulland,et al.  Vii. References , 2022 .

[7]  Felix F. Wu,et al.  Observability analysis and bad data processing for state estimation with equality constraints , 1988 .

[8]  G. Krumpholz,et al.  Power System Observability: A Practical Algorithm Using Network Topology , 1980, IEEE Transactions on Power Apparatus and Systems.

[9]  H. Mori,et al.  A fast method for topological observability analysis using a minimum spanning tree technique , 1991 .

[10]  H. Mori,et al.  A genetic approach to power system topological observability , 1991, 1991., IEEE International Sympoisum on Circuits and Systems.