Simulated annealing optimization algorithm for power systems quality analysis

This article presents a new application of Simulated Annealing (SA) optimization algorithm for harmonics and frequency evaluation, for power system quality analysis and frequency relaying. An objective function based on the sum of the squares of the error is to be minimized to identify the amplitude and phase angle of each harmoic component as well as the fundamental frequency of the voltage signal. The problem formulated is a highly nonlinear optimization problem and does not need any approximation such as Taylor's series expansion. The proposed algorithm uses the digitized samples of the voltage signal at the place where the power quality and frequency relaying are to be implemented. The proposed algorithm has an adaptive cooling schedule and a variable discretization to enhance the speed and convergence of the original SA algorithm. The proposed algorithm is tested on simulated data. Effects of different parameters on the estimated parameters are studied. It is shown that the proposed algorithm is able to identify harmonics spectrum in the signal.

[1]  C. S. Moo,et al.  A digital measurement scheme for time-varying transient harmonics , 1995 .

[2]  G. Bucci,et al.  On-line digital measurement for the quality analysis of power systems under non-sinusoidal conditions , 1996, Quality Measurement: The Indispensable Bridge between Theory and Reality (No Measurements? No Science! Joint Conference - 1996: IEEE Instrumentation and Measurement Technology Conference and IMEKO Tec.

[3]  C. S. Lee,et al.  Enhanced FFT-based parametric algorithm for simultaneous multiple harmonics analysis , 2001 .

[4]  A. H. Mantawy,et al.  A simulated annealing algorithm for unit commitment , 1998 .

[5]  J.R. McDonald,et al.  Harmonic analysis of current waveforms using optical current sensor , 2001, IMTC 2001. Proceedings of the 18th IEEE Instrumentation and Measurement Technology Conference. Rediscovering Measurement in the Age of Informatics (Cat. No.01CH 37188).

[6]  Neville R. Watson,et al.  A Newton solution for the harmonic phasor analysis of AC/DC converters , 1996 .

[7]  Antonio Gómez Expósito,et al.  Fast harmonic computation for digital relaying , 1999 .

[8]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[9]  S. A. Soliman,et al.  Fuzzy linear regression for measurement of harmonic components in a power system , 1999 .

[10]  Shokri Z. Selim,et al.  A simulated annealing algorithm for the clustering problem , 1991, Pattern Recognit..

[11]  M. B. Dewe,et al.  The application of multi-rate digital signal processing techniques to the measurement of power system harmonic levels , 1992 .

[12]  S. Rios,et al.  Harmonic distortion and power factor assessment in city street gas discharge lamps , 1996 .

[13]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[14]  V. M. Moreno Saiz,et al.  Application of Kalman filtering for continuous real-time tracking of power system harmonics , 1997 .

[15]  Emile H. L. Aarts,et al.  Simulated annealing and Boltzmann machines - a stochastic approach to combinatorial optimization and neural computing , 1990, Wiley-Interscience series in discrete mathematics and optimization.

[16]  Paulo F. Ribeiro,et al.  Time-varying harmonics. I. Characterizing measured data , 1998 .

[17]  T. P. Tsao,et al.  The Optimization of Spectrum Analysis for Signal Harmonics , 2001, IEEE Power Engineering Review.

[18]  Patrick Siarry,et al.  Enhanced simulated annealing for globally minimizing functions of many-continuous variables , 1997, TOMS.

[19]  Loi Lei Lai,et al.  Real-time frequency and harmonic evaluation using artificial neural networks , 1999 .