Optimal coordination of protection relays using new hybrid evolutionary algorithm

A reliable protection system is vital to power system. As the major equipment of protection system, protection relay plays a basilica role in power system. So searching for proper settings of relays to make them operate in a better way is significant. In this paper, a new optimization problem formulation is proposed to search the optimal relay setting of over current relays in power systems. Then, a new hybrid evolutionary algorithm based on tabu search (HEATS) is presented to solve this optimization problem, and results under different algorithm parameters are obtained. Finally, comparisons among HEATS, one of particle swarm optimizations (PSO) and test evolutionary algorithm (TEA) shown in other literatures are given. Simulation results show the formulation of protection relay setting is feasible and effective, and the proposed algorithm HEATS exhibits a good performance.

[1]  Shigeyoshi Tsutsui,et al.  Forking Genetic Algorithms: GAs with Search Space Division Schemes , 1997, Evolutionary Computation.

[2]  K. K. Li,et al.  Application of genetic algorithm for overcurrent relay coordination , 1997 .

[3]  Jacek Klinowski,et al.  Taboo Search: An Approach to the Multiple Minima Problem , 1995, Science.

[4]  C.-W. So,et al.  Time coordination method for power system protection by evolutionary algorithm , 1999 .

[5]  Hossein Askarian Abyaneh,et al.  Pre-processing of the optimal coordination of overcurrent relays , 2005 .

[6]  Tianzi Jiang,et al.  An evolutionary tabu search for cell image segmentation , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[7]  H.O. Gupta,et al.  A new nonlinear directional overcurrent relay coordination technique, and banes and boons of near-end faults based approach , 2006, IEEE Transactions on Power Delivery.

[8]  Ben Paechter,et al.  A Tabu Search Evolutionary Algorithm for Solving Constraint Satisfaction Problems , 2006, PPSN.

[9]  Lishan Kang,et al.  A dynamical evolutionary algorithm for constrained optimization problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[10]  A. J. Urdaneta,et al.  Optimal coordination of directional overcurrent relays in interconnected power systems , 1988 .

[11]  Ehab F. El-Saadany,et al.  Optimal coordination of overcurrent relays using a modified particle swarm optimization , 2006 .

[12]  Patrick Siarry,et al.  Tabu Search applied to global optimization , 2000, Eur. J. Oper. Res..

[13]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[14]  A. J. Urdaneta,et al.  Coordination of directional overcurrent relay timing using linear programming , 1996 .

[15]  M. S. Sachdev,et al.  An on-line relay coordination algorithm for adaptive protection using linear programming technique , 1996 .

[16]  K. K. Li,et al.  Application of genetic algorithm to overcurrent relay grading coordination , 1997 .

[17]  F. Kavehnia,et al.  Optimal Coordination of Directional Over Current Relays in Power System Using Genetic Algorithm , 2006, Proceedings of the 41st International Universities Power Engineering Conference.