Inverse time directional overcurrent relays optimal coordination using nonlinear programming and cuckoo search algorithm improved by lévy flights
DOI:
https://doi.org/10.34117/bjdv11n4-028Keywords:
inverse time overcurrent relays, coordination, cuckoo search algorithm, Lévy Flights, power system protection optimizationAbstract
The integrity and robustness of Electrical Power Systems are safeguarded by relay-controlled protection schemes. These relays have to identify and locate system anomalies and alert system operators, triggering alarms, signals or commands. In this context, primary protection relays must act during faults, while backup protection should only act in case of non-operation of the primary protection. The backup protection needs to have a delay in its operation time due to the selectivity conditions, which are guaranteed through coordination with the primary protection. Using inverse time directional overcurrent relays, a coordination problem arises to obtain the optimal configuration so that faults can be quickly eliminated wherever they occur, even when the relay closest to the fault fails. This optimization is defined as a problem of minimizing the relays operating time under selective conditions. This paper proposes the use of the Cuckoo Search Algorithm modified through the application of Lévy Flights to solve this coordination problem. The proposed method was tested for three different test systems, showing that it reaches solutions with equal or better qualities than those reported in specialized literature, using its nonlinear formulation, where both the time multiplier and tap settings must be parameterized.
References
NOGHABI, A. S.; SADEH, J.; MASHHADI, H. R. Considering different network topologies in optimal overcurrent relay coordination using a hybrid GA. IEEE Transactions on Power Delivery, vol. 24, n. 4, p. 1857-1863, October 2009.
GLOVER, F. W.; KOCHENBERGER, G. A. Handbook of metaheuristics. Vol. 57. Berlim: Springer Science & Business Media, 2006.
SO, C. W. et al. Application of genetic algorithm for overcurrent relay coordination. In: INTERNATIONAL CONFERENCE ON DEVELOPMENTS IN POWER SYSTEM PROTECTION, n. 6, 1997, Nottingham. Proceedings. London: IET, 1997. p. 66-69.
RAZAVI, F. et al. A new comprehensive genetic algorithm method for optimal overcurrent relays coordination. Electric Power System Research, vol. 78, n. 4, p. 713-720, April 2008.
CHABANLOO, R. M. et al. Optimal Combined Overcurrent and Distance Relays Coordination Incorporating Intelligent Overcurrent Relays Characteristic Selection. IEEE Transactions on Power Delivery, vol. 26, n. 3, p. 1381-1391, July 2011.
BEDEKAR, P. P.; BHIDE, S.R. Optimum Coordination of Directional Overcurrent Relays Using the Hybrid GA-NLP Approach. IEEE Transactions on Power Delivery, vol. 26, n. 1, p. 109-119, January 2011.
ZEINELDIN, H. H.; EL-SAADANY, E. F.; SALAMA, M. M. A. Optimal coordination of overcurrent relays using a modified particle swarm optimization. Electric Power System Research, vol. 76, n. 11, p. 988-995, July 2006.
MANSOUR, M. M..; MEKHAMER, S. F.; EL-KHARBAWE. A Modified Particle Swarm Optimizer for the Coordination of Directional Overcurrent Relays. IEEE Transactions on Power Delivery, vol. 22, n. 3, p. 1400-1410, July 2007.
SUEIRO, J. A. et al. Coordination of directional overcurrent relay using evolutionary algorithm and linear programming. International Journal of Electrical Power & Energy Systems, vol. 42, n. 1, p. 299-305, November 2012.
MOIRANGTHEM, J. et al. Adaptive differential evolution algorithm for solving non-linear coordination problem of directional overcurrent relays. IET Generation, Transmission & Distribution, vol. 7, n. 4, p. 329-336, April 2013.
CHELLIAH, T. R. et al. Coordination of directional overcurrent relays using opposition based chaotic differential evolution algorithm. International Journal of Electrical Power & Energy Systems, vol. 55, p. 341-350, February 2014.
ALAM, M. N.; DAS, B.; PANT, V. A comparative study of metaheuristic optimization approaches for directional overcurrent relays coordination. Electric Power System Research, vol. 128, p. 39-52, November 2015.
RASHTCHI, V.; GHOLINEZHAD, J.; FARHANG, P. Optimal coordination of overcurrent relays using Honey Bee algorithm. In: INTERNATIONAL CONGRESS ON ULTRA-MODERN TELECOMMUNICATIONS AND CONTROL SYSTEM, 2010, Moscow. Proceedings. New Jersey: IEEE, 2010. p. 401-405.
AMRAEE, T. Coordination of directional overcurrent relays using seeker algorithm. IEEE Transactions on Power Delivery, vol. 27, n. 3, p. 1415-1422, July 2012.
SHIH, M. Y.; ENRÍQUEZ, A. C.; TREVIÑO, L. M. T. On-line coordination of directional overcurrent relays: Performance evaluation among optimization algorithms. Electric Power System Research, vol. 110, p. 122-132, May 2014.
SAMPAIO, F. C. et al. Optimal directional overcurrent relays coordination using directional bat algorithm. In: IEEE PES INNOVATIVE SMART GRID TECHNOLOGIES CONFERENCE-LATIN AMERICA (ISGT Latin America), 2019, Gramado. Proceedings. New Jersey: IEEE, 2019. p. 1-6.
ALAEE, P.; AMRAEE, T. Optimal coordination of directional overcurrent relays in meshed active distribution network using imperialistic competition algorithm. Journal of Modern Power Systems and Clean Energy, vol. 9, n. 2, p. 416-422, March 2010.
BEHKAM, R. et al. HBBO-based intelligent setting and coordination of directional overcurrent relays considering different characteristics. In: IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), n. 28, 2020, Tabriz. Proceedings. New Jersey: IEEE, 2020. p. 1-4.
ALBASRI, F. A.; ALROOMI, A. R.; TALAQ, J. H. Optimal coordination of directional overcurrent relays using biogeography-based optimization algorithms. IEEE Transactions on Power Systems, vol. 30, n. 4, p. 1810-1820, August 2015.
GOKHALE, S. S.; KALE, V. S. Application of the firefly algorithm to optimal over-current relay coordination. In: INTERNATIONAL CONFERENCE ON OPTIMIZATION OF ELECTRICAL AND ELECTRONIC EQUIPMENT, 2014, Cheile Gradistei. Proceedings. New Jersey: IEEE, 2014. p. 150-154.
HUSSAIN, M. H. et al. Modified swarm firefly algorithm method for directional overcurrent relay coordination problem. Journal of Theoretical & Applied Information Technology, vol. 66, n. 3, p. 741-755, August 2014.
RAWAT, R.; KALE, V. S; GOKHALE, S. S. Application of nature inspired metaheuristic techniques to overcurrent relay coordination. In: FUTURE TECHNOLOGIES CONFERENCE, 2016, San Francisco. Proceedings. New Jersey: IEEE, 2016. p. 130-136.
DEHGHANPOUR, E. et al. Optimal coordination of directional overcurrent relays in microgrids by using cuckoo-linear optimization algorithm and fault current limiter. IEEE Transactions on Smart Grid, vol. 9, n. 2, p. 1365-1375, March 2018.
YANG, X. S.; DEB, S. Cuckoo Search via Lévy flights. In: WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING, 2009, Coimbatore. Proceedings. New Jersey: IEEE, 2009. p. 210-214.
PAVLYUKEVICH, I. Lévy flights, non-local search and simulated annealing. Journal of Computational Physics, vol. 226, n. 2, p. 1830-1844, Ouctober 2007.
LUZ, M. G. E. et al. Improvements in the statistical approach to random Lévy flight searches. Physica A: Statistical Mechanics and its Applications, vol. 295, n. 1-2, p. 89-92, June 2001.
MANTEGNA, R. N. Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes. Physical Review E, vol. 49, n. 5, p. 4677-4683, May 1994.
YANG, X. S. Nature-inspired metaheuristic algorithms. Bristol: Luniver Press, 2010.
DAI, C. et al. Seeker optimization algorithm: A novel stochastic search algorithm for global numerical optimization. Journal of Systems Engineering and Electronics, vol. 21, n. 2, p. 300-311, April 2010.
AL-ROOMI, A. R. Optimal relay coordination test systems repository, Halifax, Nova Scotia, Canada, s.n., 2015, available in <https://www.al-roomi.org/coordination>.
