Multiple bad data processing by genetic algorithms

The identification of multiple bad data, especially when mutually interacting, may be difficult to handle, since the well known procedures based on the normalized or weighted residuals may become faulty. The identification problem is formulated here as that of picking bad data from a set of suspect measurements in order to fulfill the requirements of maintaining observability and eliminating the minimum number of measurements. Three non-deterministic solution procedures based on the use of genetic algorithms are proposed. Aiming at reducing the computation burden, the possible advantage deriving from working with small populations has been investigated by implementing a micro-genetic approach and an evolution strategy in which a single individual population is employed. Numerical efficiency is improved by reducing the number of state re-estimations; a database of already computed cases is used and a filtering mechanism has been designed to skip non promising solutions. Tests are carried out with reference to the IEEE standard test systems.

[1]  Kalmanje Krishnakumar,et al.  Micro-Genetic Algorithms For Stationary And Non-Stationary Function Optimization , 1990, Other Conferences.

[2]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[3]  N.H. Abbasy,et al.  Power system state estimation: ANN application to bad data detection and identification , 1996, Proceedings of IEEE. AFRICON '96.

[4]  P. Rousseeuw,et al.  Least median of squares estimation in power systems , 1991 .

[5]  Ali Abur,et al.  A bad data identification method for linear programming state estimation , 1990 .

[6]  M. Ribbens-Pavella,et al.  Bad Data Identification Methods In Power System State Estimation-A Comparative Study , 1985, IEEE Transactions on Power Apparatus and Systems.

[7]  M. Vidyasagar,et al.  Bad Data Rejection Properties of Weughted Least Absolute Value Techniques Applied to Static State Estimation , 1982, IEEE Transactions on Power Apparatus and Systems.

[8]  M. M. Adibi,et al.  On estimation of uncertainties in analog measurements (of power systems) , 1990 .

[9]  H.-J. Koglin,et al.  Bad data detection and identification , 1990 .

[10]  A. Monticelli State estimation in electric power systems : a generalized approach , 1999 .

[11]  Lamine Mili,et al.  Algorithms for least median of squares state estimation of power systems , 1992, [1992] Proceedings of the 35th Midwest Symposium on Circuits and Systems.

[12]  R. Baldick,et al.  Implementing nonquadratic objective functions for state estimation and bad data rejection , 1997 .

[13]  Fred C. Schweppe,et al.  Power System Static-State Estimation, Part III: Implementation , 1970 .

[14]  Fred C. Schweppe,et al.  Bad Data Suppression in Power System Static State Estimation , 1971 .

[15]  D. E. Goldberg,et al.  Genetic Algorithms in Search, Optimization & Machine Learning , 1989 .

[16]  E. Handschin,et al.  Bad data analysis for power system state estimation , 1975, IEEE Transactions on Power Apparatus and Systems.

[17]  M. M. Adibi,et al.  Remote Measurement Calibration , 1990, IEEE Power Engineering Review.

[18]  Felix F. Wu,et al.  Mutiple Bad Data Identwication for State Estimation by Combinatorial Oftimization , 1986, IEEE Transactions on Power Delivery.