Dynamic FDB selection method and its application: modeling and optimizing of directional overcurrent relays coordination

This article has four main objectives. These are: to develop the dynamic fitness-distance balance (dFDB) selection method for meta-heuristic search algorithms, to develop a strong optimization algorithm using the dFDB method, to create an optimization model of the coordination of directional overcurrent relays (DOCRs) problem, and to optimize the DOCRs problem using the developed algorithm, respectively. A comprehensive experimental study was conducted to analyze the performance of the developed dFDB selection method and to evaluate the optimization results of the DOCRs problem. Experimental studies were carried out in two steps. In the first step, to test the performance of the developed dFDB method and optimization algorithm, studies were conducted on three different benchmark test suites consisting of different problem types and dimensions. The data obtained from the experimental studies were analyzed using non-parametric statistical methods and the most effective among the developed optimization algorithms was determined. In the second step, the DOCRs problem was optimized using the developed algorithm. The performance of the proposed method for the solution to the DOCRs coordination problem was evaluated on five test systems including the IEEE 3-bus, the IEEE 4-bus, the 8-bus, the 9-bus, and the IEEE 30-bus test systems. The numerical results of the developed algorithm were compared with previously proposed algorithms available in the literature. Simulation results showed the effectiveness of the proposed method in minimizing the relay operating time for the optimal coordination of DOCRs.

[1]  Fadhel A. Albasri,et al.  Optimal Coordination of Directional Overcurrent Relays Using Biogeography-Based Optimization Algorithms , 2015, IEEE Transactions on Power Delivery.

[2]  Leandro dos Santos Coelho,et al.  Coyote Optimization Algorithm: A New Metaheuristic for Global Optimization Problems , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[3]  Sam Kwong,et al.  Genetic algorithms and their applications , 1996, IEEE Signal Process. Mag..

[4]  Amir Hossein Gandomi,et al.  Chaotic gravitational constants for the gravitational search algorithm , 2017, Appl. Soft Comput..

[5]  Hany M. Hasanien,et al.  Optimized settings of directional overcurrent relays in meshed power networks using stochastic fractal search algorithm , 2017 .

[6]  Seyedali Mirjalili,et al.  Equilibrium optimizer: A novel optimization algorithm , 2020, Knowl. Based Syst..

[7]  Asim Datta,et al.  Optimal coordination of directional overcurrent relays in power systems using Symbiotic Organism Search Optimisation technique , 2016 .

[8]  Dayang N. A. Jawawi,et al.  Electromagnetic field optimization: A physics-inspired metaheuristic optimization algorithm , 2016, Swarm Evol. Comput..

[9]  Mohamed Zellagui,et al.  Application of Firefly Algorithm for Optimal Directional Overcurrent Relays Coordination in the Presence of IFCL , 2014 .

[10]  K. R. Krishnanand,et al.  Adaptive differential evolution algorithm for solving non-linear coordination problem of directional overcurrent relays , 2013 .

[11]  Bijaya Ketan Panigrahi,et al.  Optimal coordination of directional over-current relays using Teaching Learning-Based Optimization (TLBO) algorithm , 2013 .

[12]  Fazel Abbasi,et al.  Optimal coordination of directional overcurrent relays using NSGA-II , 2015 .

[13]  Ismail Musirin,et al.  Solving Directional Overcurrent Relay Coordination Problem Using Artificial Bees Colony , 2014 .

[14]  Vikram Kumar Kamboj,et al.  An intensify Harris Hawks optimizer for numerical and engineering optimization problems , 2020, Appl. Soft Comput..

[15]  Hussain Shareef,et al.  Lightning search algorithm , 2015, Appl. Soft Comput..

[16]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[17]  A. Gandomi Interior search algorithm (ISA): a novel approach for global optimization. , 2014, ISA transactions.

[18]  Salah Kamel,et al.  Hybrid Whale Optimization Algorithm and Grey Wolf Optimizer Algorithm for Optimal Coordination of Direction Overcurrent Relays , 2019, Electric Power Components and Systems.

[19]  Zhen Liu,et al.  Memetic frog leaping algorithm for global optimization , 2018, Soft Computing.

[20]  Bijaya K. Panigrahi,et al.  Optimal coordination of directional over-current relays using informative differential evolution algorithm , 2014, J. Comput. Sci..

[21]  Gevork B. Gharehpetian,et al.  Application of hyper-spherical search algorithm for optimal coordination of overcurrent relays considering different relay characteristics , 2016 .

[22]  Saeed Balochian,et al.  Metaheuristic anopheles search algorithm , 2020, Evol. Intell..

[23]  Kusum Deep,et al.  Optimization of directional overcurrent relay times using Laplace Crossover Particle Swarm Optimization (LXPSO) , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[24]  Jordan Radosavljević,et al.  Metaheuristic Optimization in Power Engineering , 2018 .

[25]  Almoataz Youssef Abdelaziz,et al.  Optimal Coordination of Directional Overcurrent Relays using Hybrid PSO-DE Algorithm , 2015 .

[26]  Varun Punnathanam,et al.  Yin-Yang-pair Optimization: A novel lightweight optimization algorithm , 2016, Eng. Appl. Artif. Intell..

[27]  Anupam Yadav,et al.  AEFA: Artificial electric field algorithm for global optimization , 2019, Swarm Evol. Comput..

[28]  Anand Kumar,et al.  Optimal coordination of directional over current relays using a modified real coded genetic algorithm: A comparative study , 2016 .

[29]  K. S. Pandya,et al.  A tuned cuckoo search algorithm for optimal coordination of Directional Overcurrent Relays , 2015, 2015 International Conference on Power and Advanced Control Engineering (ICPACE).

[30]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[31]  Pinar Civicioglu,et al.  Weighted differential evolution algorithm for numerical function optimization: a comparative study with cuckoo search, artificial bee colony, adaptive differential evolution, and backtracking search optimization algorithms , 2018, Neural Computing and Applications.

[32]  Chang-Hwan Kim,et al.  Oppositional Jaya Algorithm With Distance-Adaptive Coefficient in Solving Directional Over Current Relays Coordination Problem , 2019, IEEE Access.

[33]  Hamdi Tolga Kahraman,et al.  Fitness-distance balance (FDB): A new selection method for meta-heuristic search algorithms , 2020, Knowl. Based Syst..

[34]  Hamdan Daniyal,et al.  Barnacles Mating Optimizer: A new bio-inspired algorithm for solving engineering optimization problems , 2020, Eng. Appl. Artif. Intell..

[35]  Pinar Civicioglu,et al.  Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm , 2012, Comput. Geosci..

[36]  Young-Hyun Kim,et al.  Cyber Threat and a Mitigation Method for the Power Systems in the Smart Grid , 2014 .

[37]  Kusum Deep,et al.  Optimal coordination of over-current relays using modified differential evolution algorithms , 2010, Eng. Appl. Artif. Intell..

[38]  Liying Wang,et al.  Manta ray foraging optimization: An effective bio-inspired optimizer for engineering applications , 2020, Eng. Appl. Artif. Intell..

[39]  Hossein Askarian Abyaneh,et al.  A new comprehensive genetic algorithm method for optimal overcurrent relays coordination , 2008 .

[40]  Jordan Radosavljević,et al.  Hybrid GSA-SQP algorithm for optimal coordination of directional overcurrent relays , 2016 .

[41]  Millie Pant,et al.  Coordination of directional overcurrent relays using opposition based chaotic differential evolution algorithm , 2014 .

[42]  M. Boudour,et al.  Optimal coordination of IDMT directional overcurrent relays in the presence of series compensation using Differential Evolution algorithm , 2013, 3rd International Conference on Systems and Control.

[43]  Arturo Conde Enríquez,et al.  On-line coordination of directional overcurrent relays: Performance evaluation among optimization algorithms , 2014 .

[44]  Yiying Zhang,et al.  Group teaching optimization algorithm: A novel metaheuristic method for solving global optimization problems , 2020, Expert Syst. Appl..

[45]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[46]  S. H. Fathi,et al.  Overcurrent Relays Coordination Considering the Priority of Constraints , 2011, IEEE Transactions on Power Delivery.

[47]  Hamid Salimi,et al.  Stochastic Fractal Search: A powerful metaheuristic algorithm , 2015, Knowl. Based Syst..

[48]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[49]  J. Sadeh,et al.  Considering Different Network Topologies in Optimal Overcurrent Relay Coordination Using a Hybrid GA , 2009, IEEE Transactions on Power Delivery.

[50]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[51]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[52]  Chang-Hwan Kim,et al.  Improved Firefly Algorithm for the Optimal Coordination of Directional Overcurrent Relays , 2019, IEEE Access.

[53]  Kartik S. Pandya,et al.  Coordination of directional overcurrent relays in the interconnected power systems using effective tuning of harmony search algorithm , 2017, Sustain. Comput. Informatics Syst..

[54]  S.F. Mekhamer,et al.  A Modified Particle Swarm Optimizer for the Coordination of Directional Overcurrent Relays , 2007, IEEE Transactions on Power Delivery.

[55]  Raju Pal,et al.  Chaotic Kbest gravitational search algorithm (CKGSA) , 2016, 2016 Ninth International Conference on Contemporary Computing (IC3).

[56]  Farzad Razavi,et al.  A new approach for optimal coordination of distance and directional over-current relays using multiple embedded crossover PSO , 2014 .

[57]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

[58]  K. Shanti Swarup,et al.  Application of improved invasive weed optimization technique for optimally setting directional overcurrent relays in power systems , 2019, Appl. Soft Comput..

[59]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

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

[61]  Ali Wagdy Mohamed,et al.  Adaptive guided differential evolution algorithm with novel mutation for numerical optimization , 2017, International Journal of Machine Learning and Cybernetics.

[62]  Salah Kamel,et al.  Most Valuable Player Algorithm for Solving Direction Overcurrent Relays Coordination Problem , 2019, 2019 International Conference on Innovative Trends in Computer Engineering (ITCE).

[63]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[64]  Attia A. El-Fergany Optimal directional digital overcurrent relays coordination and arc-flash hazard assessments in meshed networks , 2016 .

[65]  Heresh Seyedi,et al.  An analytic approach for optimal coordination of overcurrent relays , 2013 .

[66]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

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

[68]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[69]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[70]  Olinto César Bassi de Araújo,et al.  Online coordination of directional overcurrent relays using binary integer programming , 2015 .

[71]  Hari Om Gupta,et al.  A population based heuristic algorithm for optimal relay operating times , 2006 .

[72]  T. Amraee,et al.  Coordination of Directional Overcurrent Relays Using Seeker Algorithm , 2012, IEEE Transactions on Power Delivery.

[73]  Zhenxing Zhang,et al.  Atom search optimization and its application to solve a hydrogeologic parameter estimation problem , 2019, Knowl. Based Syst..

[74]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[75]  Hamdi Tolga Kahraman,et al.  Investigation of the Most Effective Meta-Heuristic Optimization Technique for Constrained Engineering Problems , 2019 .

[76]  Salah Kamel,et al.  Modified water cycle algorithm for optimal direction overcurrent relays coordination , 2019, Appl. Soft Comput..

[77]  Bin Xu,et al.  Teaching-Learning-Based Artificial Bee Colony , 2018, ICSI.

[78]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[79]  Satvir Singh,et al.  Butterfly optimization algorithm: a novel approach for global optimization , 2018, Soft Computing.