Optimal Placement of Phasor Measurement Units Using Immunity Genetic Algorithm

This paper investigates the application of immunity genetic algorithm (IGA) for the problem of optimal placement of phasor measurement units (PMUs) in an electric power network. The problem is to determine the placement sites of the minimal set of PMUs which makes the system observable. Incorporating immune operator in the canonical genetic algorithm (GA), on the condition of preserving GA's advantages, utilizes some characteristics and knowledge of the problems for restraining the degenerative phenomena during evolution, so as to improve the algorithm efficiency. This type of prior knowledge about some parts of optimal solution exists in the PMU placement problem. So, the IGA is adopted in this paper to solve the problem. Also, a new effect which is preventing from familial reproduction is studied which shows an increase in converging speed. The effectiveness of the proposed method is verified via IEEE standard systems and a realistic large-scale power system.

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[2]  Peter M. Todd,et al.  Designing Neural Networks using Genetic Algorithms , 1989, ICGA.

[3]  Heinz Mühlenbein,et al.  Parallel Genetic Algorithms in Combinatorial Optimization , 1992, Computer Science and Operations Research.

[4]  Andrew Whinston,et al.  Applying Adaptive Credit Assignment Algorithm for the Learning Classifier System Based upon the Genetic Algorithm , 1992 .

[5]  T. Baldwin,et al.  Power system observability with minimal phasor measurement placement , 1993 .

[6]  A.G. Phadke,et al.  Synchronized phasor measurements in power systems , 1993, IEEE Computer Applications in Power.

[7]  Rastko Zivanovic,et al.  Implementation of PMU technology in state estimation: an overview , 1996, Proceedings of IEEE. AFRICON '96.

[8]  Koji Yamada,et al.  Immune algorithm for n-TSP , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[9]  D. N. Kosterev,et al.  Feasibility study of using synchronized phasor measurements for generator dropping controls in the Colstrip System , 1998 .

[10]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[11]  Licheng Jiao,et al.  A novel genetic algorithim based on immunity , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[12]  Licheng Jiao,et al.  A novel genetic algorithm based on immunity , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[13]  Joong-Rin Shin,et al.  Optimal placement of phasor measurement units with GPS receiver , 2001, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[14]  M. Begovic,et al.  Nondominated Sorting Genetic Algorithm for Optimal Phasor Maesurement Placement , 2002 .

[15]  F. J. Marín,et al.  Genetic algorithms for optimal placement of phasor measurement units in electrical networks , 2003 .

[16]  M. Begovic,et al.  Nondominated sorting genetic algorithm for optimal phasor measurement placement , 2002, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[17]  A. Abur,et al.  Observability analysis and measurement placement for systems with PMUs , 2004, IEEE PES Power Systems Conference and Exposition, 2004..

[18]  S. Premrudeepreechacharn,et al.  Measurement placement for power system state estimation by decomposition technique , 2004, 2004 11th International Conference on Harmonics and Quality of Power (IEEE Cat. No.04EX951).

[19]  Daniel Karlsson,et al.  Wide-Area Protection and Power System Utilization , 2005, Proceedings of the IEEE.

[20]  A.G. Phadke,et al.  Power system frequency monitoring network (FNET) implementation , 2005, IEEE Transactions on Power Systems.

[21]  A.G. Phadke,et al.  Phasor measurement unit placement techniques for complete and incomplete observability , 2005, IEEE Transactions on Power Delivery.

[22]  Yuanzhan Sun,et al.  Optimal PMU placement for full network observability using Tabu search algorithm , 2006 .

[23]  A. Abur,et al.  Placement of PMUs to Enable Bad Data Detection in State Estimation , 2006, IEEE Transactions on Power Systems.

[24]  A.M. Ranjbar,et al.  Optimal Placement of Phasor Measurement Units: Particle Swarm Optimization Approach , 2007, 2007 International Conference on Intelligent Systems Applications to Power Systems.