Research Article | Open Access
Hybridized Symbiotic Organism Search Algorithm for the Optimal Operation of Directional Overcurrent Relays
This paper presents the solution of directional overcurrent relay (DOCR) problems using Simulated Annealing based Symbiotic Organism Search (SASOS). The objective function of the problem is to minimize the sum of the operating times of all primary relays. The DOCR problem is nonlinear and highly constrained with two types of decision variables, namely, the time dial settings (TDS) and plug setting (PS). In this paper, three models of the problem are considered, the IEEE 3-bus, 4-bus, and 6-bus, respectively. We have applied SASOS to solve the problem and the obtained results are compared with other algorithms available in the literature.
Due to rapidly growing power systems, the stability and security issues are highly important for the power system researchers [1–3]. The protection systems are mainly used to detect and clear faults as fast and selective as possible [4–6]. The protection relays are used for detecting the faults in the system and to detach the faulty parts from the system in real time. Proper coordination of relays is essential to maintain the appropriate operation of the overall protection system. There are various types of relays with different operating principles. An example of these relays, which are used as a good technical tool for the protection of power systems, is directional overcurrent relay [7–9]. Such a relay is divided into two units, that is, the instantaneous unit and the time overcurrent unit. The parameters to be defined in the overcurrent unit are the time dial settings (TDS) and the plug settings (PS). Computers have made the huge calculations in DOCR problems in power systems easy [10, 11]. Different optimization algorithms are used to solve the relays coordination problems in which the objective function is to minimize activity time of all main relays. The constraints of this optimization problem are considered in the second layer of relay, which should respond, if the main layer of relay fails to operate on nearby fault. This depends on the variables, TDS, PS, and the minimized working time of relay. There is a nonlinear relationship between the operating time of overcurrent relays, TDS, and PS.
In electrical engineering, the power system engineering has the longest history among all other areas. Ever since, different numerical optimization techniques have been applied to power systems engineering and played an important role . Optimization problems are usually nonlinear, which have nonlinear objective functions and constraints [13, 14].
Nowadays, researchers use different optimization algorithms to find the optimal solutions for the problems of relays settings and coordination. Examples of these optimization algorithms are Evolutionary Algorithm (EA) , Differential Evolution (DE) , Modified Differential Evolution (MDE) , Self-Adaptive Differential Evolutionary (SADE) , Particle Swarm Optimization (PSO) , Modified Particle Swarm Optimizer [20, 21], Evolutionary Particle Swarm Optimization (EPSO) , Box-Muller Harmony Search (BMHS) , Zero-One Integer Programming (ZOIP) approach [24, 25], Covariance Matrix Adaptation Evolution Strategy (CMA-ES) , Seeker Algorithm , Chaotic Differential Evolution Algorithm (CDEA) , Adaptive Differential Evolution , Artificial Bee Colony (ABC) , Firefly Optimization Algorithm (FOA) , Modified Swarm Firefly Algorithm (MSFA) , and Biogeography Based Optimization (BBO) . BFOA has been applied to obtain the optimal location and size of multiple distributed generators (DG) , optimal placement and sizing of DG , power system harmonics estimation , distribution systems reconfiguration for loss minimization , minimum load balancing index for distribution system , power system stabilizer for the suppression of oscillations , and optimum economic load dispatch .
During the last few years, PSO algorithm has been applied for Optimal Power Flow (OPF) control in power systems , OPF problem with FACTS devices , economic dispatch problems , optimal sizing and placement of DG , optimal location and sizing of static synchronous series compensator , and optimized controller design of energy storage devices [45, 46].
This paper proposes the use of a hybrid optimization technique—namely, Simulated Annealing based Symbiotic Organism Search (SASOS) [1, 47]—to find the optimal solutions for the relays settings. This algorithm is applied to different models of the DOCR problems such as the IEEE 3-bus, 4-bus, and 6-bus models. To check the efficiency of the proposed algorithm for the three cases, we have minimized the total activity time for each relay.
2. Problem Formulation
There are two important settings in each overcurrent relay for its satisfactory operations. The time dial settings (TDS) represent the activation time of each relay and the relay operation is decided by the plug settings (PS). The plug settings (PS) depend on the maximum load current and fault current due to short circuit. The main factors which control the total operating time of the relay are TDS and PS, and the fault current is represented by [15, 22], wherewhere denotes the fault current at the current transformer (CT) initial terminal and is the primary rating of CT. Constants , , and are assigned values 0.14, 0.02, and 1.0, respectively, and that is according to IEEE standards .
The current, seen by the relay, denoted by , is equal to the ratio between and , which is a nonlinear equation:
2.1. Objective Function
In coordination studies , the main objective is to minimize the total time taken in operation of primary relays for clearing a fault. The objective function takes the following form:wherewhere is the relay operation time to clear a near-end fault while is its operation time in case of a far end fault. and represent the relays fixed at the ends of the front line.
The objective function is bound to the three constraints related to , , and .
Equation (5) represents the bound constraints on TDS: and are the lower and upper bounds for TDS, whose values are given by 0.05 and 1.1, respectively, while varies from 1 to .
The second constraint is PS of the relay that takes the following form: and are the lower and upper bounds of PS, whose values are given by 1.25 and 1.50, respectively, while varies from 1 to .
The third constraint is related to the fault current and pickup current. The operating time of relay depends on the type of relay. According to [24, 33], the operating time of relay is defined by and are the lower and upper bounds for relay functioning time, whose values are adopted as 0.05 and 1, respectively.
During the optimization procedure, the time taken by primary relays to coordinate with the backup relays is constrained as inwhere CTI represents the specified coordination time.
and represent the working time of primary and backup relays, which can be obtained using the following equations:
2.3. The Standard IEEE System of 3-Bus
There are six overcurrent relays in this model. According to the number of relays, the value assigned to each of and is 6 and the number of decision variables is 12, and this means to and the variables to . Figure 1 shows the 3-bus model.
Mathematically the objective function can be written aswhereThe values of constants , , , and are shown in Table 6.
Constraints imposed on the 3-bus system are as follows.
Limits on Variables . , where varies from 1 to 6.
Limits on Variables . , where varies from 1 to 6.
Another constraint limits each term of objective between 0.05 and 1.
Selectivity constraints on working time of backup relay and the primary relay are given in the following relation:where CTI takes the value 0.3. Here,The values of the constants for and of 3-bus model are given in Table 7.
2.4. The Standard IEEE System of 4-Bus
In the IEEE 4-bus model, there are 8 overcurrent relays. Accordingly, the value of and is 8, which is twice the number of transmission lines and the number of decision variables is 16. The 4-bus model is shown in Figure 2. CTI takes the value for this model as 0.3. Total selectivity constraints are 9.
2.5. The Standard IEEE System of 6-Bus
In this section, the IEEE 6-bus model is elaborated. Here, value of and is 14. Hence, there are 28 variables in this problem, namely, to and to . The 6-bus model is shown in Figure 3. CTI takes the value 0.2 for this model. There are 48 selectivity constraints in this problem. Based on the observation of , we have relaxed 10 constraints. The values of constants , , , and for Model 3 are given in Tables 10 and 11. A summary of all components involved in models of IEEE 3-bus, 4-bus, and 6-bus is presented in Table 5.
3. Hybridization of Simulated Annealing (SA) and Symbiotic Organism Search (SOS)
The hybrid algorithm is named as SASOS . In SASOS algorithm, the new solutions are created using the three phases of SOS algorithm by shifting the earlier solutions towards randomly picked solutions from the system . The convergence rate of SOS algorithm is slow due to its strategy for locating the global optima. If the updated solution is better than previous solution, the convergence will be faster. Therefore, to further improve the convergence rate, Simulated Annealing technique is employed in the mutualism and commensalism phase of the SOS algorithm. The parasitism stage is left unchanged . A pseudo code for SASOS algorithm is given in Algorithm 1. The SA technique accepts poor neighbour solutions along with the current best solutions by implementing certain probability. In each generation, probability of selecting the bad solutions is higher at the initial stages but decreases at the later stages of the search. This probability of either selecting poor solutions or good ones is calculated as inwhere and are the fitness values of th solution and current best solutions, respectively, and here is the control parameter. Equation (15) is used to reduce the temperature in Simulated Annealing:
4. Experimental Settings and Discussion
4.1. Experimental Settings
The parameters involved in SASOS are ecosize, initial temperature , final temperature , and cooling rate . The ecosize is taken as 50 for all the cases. The value of initial temperature is taken as 1, while the final temperature is and cooling rate is taken as .
For a fair comparison, a total of 30 simulations were performed for each of the three cases and the current best solution through the simulation was recorded as the current best solution.
Performance of the SASOS algorithm is analyzed based on the best objective values (see Figures 5, 7, and 9) and total function evaluations taken by algorithms (see Figures 4, 6, and 8). The outcomes of SASOS are highlighted and compared with the values obtained by different versions of Differential Evolution and other algorithms available in the literature . The results for 3-bus, 4-bus, and 6-bus systems are given in Tables 1, 2, and 3, respectively.
The best solutions obtained by SASOS and other versions of DE for IEEE 3-bus model in terms of best decision features, minimum objective function value, and number of function evaluations taken to complete each simulation are given in Table 1 and Figures 4 and 5. Here, it is evident that, in terms of objective function value, DE gave the worse objective value as and all the other versions of DE algorithm gave almost similar values. On the other hand, SASOS gave us an objective value which is much better than other algorithms. However, if we compare the number of function evaluations (NFE), then the performances of DE and its variants are worse as compared to SASOS algorithm as it took only NFE to complete the simulations. Thus, SASOS is significantly better than all the other algorithms under consideration.
The simulation results of IEEE 4-bus model are given in Table 2 and Figures 6 and 7, respectively. It is observed for the IEEE 4-bus model that DE algorithm and all the variants of DE algorithm performed in a similar manner in terms of objective function values with MDE-4 giving a slightly better value than other variant algorithms of DE. But SASOS outperformed the algorithms under consideration in terms of the number of function evaluations (NFE). The better performance was shown by SASOS, which took NFE to converge to a solution .
Furthermore, the results for IEEE 6-bus model as in Table 3 and Figures 8 and 9, in terms of best objective function value, are again slightly different to each other with MDE-4 and MDE-5 giving slightly improved solutions than other variant algorithms of DE. On the other hand, SASOS gave us an objective value which is much better than other results in the table. However, in terms of NFE, the worst convergence rate was shown by DE while SASOS took NFE to get the best solution presented in the table.
Summarily, it can be observed from Tables 1, 2, and 3 that SASOS provides better solutions to the given problems compared to DE. Also, the number of function evaluations (NFE) taken by SASOS algorithm is considerably reduced in comparison to DE algorithms. In Table 4, the objective function values obtained by SASOS are compared with the values obtained by other algorithms such as DE, RST2, SOMA, and SOMGA for all the three models, as reported in , LX-POL and LX-PM , and MDE algorithms . It can be observed from Table 4 that SASOS provided better results for all the three systems among all results quoted in , in terms of best objective values.
We present a conclusion of this research as follows:(i)The problems of optimal coordination of directional overcurrent relays are highly nonlinear, NP-hard, and highly constrained in nature.(ii)Dealing with the DOCR problems, use of efficient metaheuristic is needed.(iii)SASOS is implemented to solve the problem of DOCRs for standard IEEE 3-, 4-, and 6-bus systems.(iv)The outcome of our simulations shows that SASOS can efficiently minimize all the three models of the problem.(v)The efficiency of SASOS can be observed from the minimum function evaluations required by the algorithm to reach the optimum as compared to other standard algorithms.(vi)In future, one can extend this work to solve problems of higher buses and complex power systems. Moreover, extensive statistical analysis and parameters tuning can further highlight and improve the efficiency of SASOS.
|:||Constants according to IEEE standard|
|:||Cooling rate in Simulated Annealing|
|:||Primary rating of current transformer|
|CTI:||Coordination time interval|
|DOCR:||Directional overcurrent relays|
|:||Fitness value at the ith solution|
|:||Current best solution|
|:||Fault current at the current transformer initial terminal|
|:||The current, seen by relay|
|MDE:||Modified Differential Evolution|
|:||Number of relays responding for close end fault|
|:||Number of relays responding for far-bus fault|
|SOS:||Symbiotic Organism Search|
|:||Operating time of relay|
|:||Operating time of backup relay|
|:||The relay operation time to clear near end fault|
|:||The relay operation time in case of far end fault|
|:||Operating time of primary relay|
|TDS:||Time dial settings|
|NFE:||Net function evaluations.|
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
- S. M. Abd-Elazim and E. S. Ali, “Load frequency controller design via BAT algorithm for nonlinear interconnected power system,” International Journal of Electrical Power & Energy Systems, vol. 77, pp. 166–177, 2016.
- C. Zhang, Y. Wei, P. Cao, and M. Lin, “Energy storage system: current studies on batteries and power condition system,” Renewable & Sustainable Energy Reviews, vol. 82, pp. 3091–3106, 2018.
- T. Ikegami, C. T. Urabe, T. Saitou, and K. Ogimoto, “Numerical definitions of wind power output fluctuations for power system operations,” Journal of Renewable Energy, vol. 115, pp. 6–15, 2018.
- L. Van Dai, D. Duc, T. Le, and L. C. Quyen, “Improving power system stability with Gramian matrix-based optimal setting of a single series FACTS device: feasibility study in Vietnamese power system,” Complexity, Art. ID 3014510, 21 pages, 2017.
- J. L. Calvo, S. H. Tindemans, and G. Strbac, “Incorporating failures of System protection schemes into power system operation,” Sustainable Energy, Grids and Networks, vol. 8, pp. 98–110, 2016.
- B. Zou, M. Yang, J. Guo et al., “Insider threats of physical protection systems in nuclear power plants: prevention and evaluation,” Progress in Nuclear Energy, 2017.
- L. Hewitson, M. Brown, and R. Balakrishnan, Practical Power System Protection, Elsevier, 2004.
- R. Thangaraj, M. Pant, and A. Abraham, “New mutation schemes for differential evolution algorithms and their application to the optimization of directional over-current relay settings,” Applied Mathematics and Computation, vol. 216, no. 2, pp. 532–544, 2010.
- A. Ukil, B. Deck, and V. H. Shah, “Current-only directional overcurrent relay,” IEEE Sensors Journal, vol. 11, no. 6, pp. 1403-1404, 2011.
- A. Sleva, Protective Relay Principles, CRC Press, 2009.
- W. Hwu, M. Hidayetogglu, W. C. Chew et al., “Thoughts on massively-parallel heterogeneous computing for solving large problems,” in Proceedings of Computing and Electromagnetics International Workshop (CEM), pp. 67-68, IEEE, Barcelona, Spain, June 2017.
- A. James Momoh, Electric power system applications of optimization, CRC Press, 2008.
- M. Sulaiman, A. Salhi, B. I. Selamoglu, and O. B. Kirikchi, “A plant propagation algorithm for constrained engineering optimisation problems,” Mathematical Problems in Engineering, vol. 2014, Article ID 627416, 10 pages, 2014.
- M. Sulaiman and A. Salhi, “A seed-based plant propagation algorithm: the feeding station model,” The Scientific World Journal, vol. 2015, Article ID 904364, 16 pages, 2015.
- J. A. Sueiro, E. Diaz-Dorado, E. Míguez, and J. Cidrás, “Coordination of directional overcurrent relay using evolutionary algorithm and linear programming,” International Journal of Electrical Power & Energy Systems, vol. 42, no. 1, pp. 299–305, 2012.
- R. Thangaraj, T. R. Chelliah, and M. Pant, “Overcurrent relay coordination by differential evolution algorithm,” in Proceedings of the International Conference on Power Electronics, Drives and Energy Systems, PEDES 2012, IEEE, Bengaluru, India, December 2012.
- R. Thangaraj, M. Pant, and K. Deep, “Optimal coordination of over-current relays using modified differential evolution algorithms,” Engineering Applications of Artificial Intelligence, vol. 23, no. 5, pp. 820–829, 2010.
- M. Mohseni, A. Afroomand, and F. Mohsenipour, “Optimum coordination of overcurrent relays using SADE algorithm,” in Proceedings of the 16th Electrical Power Distribution Conference, EPDC, April 2011.
- M. R. Asadi and S. M. Kouhsari, “Optimal overcurrent relays coordination using particle-swarm-optimization algorithm,” in Proceedings of Power Systems Conference and Exposition, PSCE, IEEE, Seattle, WA, USA, March 2009.
- H. H. Zeineldin, E. F. El-Saadany, and M. M. A. Salama, “Optimal coordination of overcurrent relays using a modified particle swarm optimization,” Electric Power Systems Research, vol. 76, no. 11, pp. 988–995, 2006.
- M. M. Mansour, S. F. Mekhamer, and N. E.-S. El-Kharbawe, “A modified particle swarm optimizer for the coordination of directional overcurrent relays,” IEEE Transactions on Power Delivery, vol. 22, no. 3, pp. 1400–1410, 2007.
- H. Leite, J. Barros, and V. Miranda, “The evolutionary algorithm EPSO to coordinate directional overcurrent relays,” in Proceedings of the 10th IET International Conference on Developments in Power System Protection, DPSP 2010, IET, UK, April 2010.
- A. Fetanat, G. Shafipour, and F. Ghanatir, “Box-Muller harmony search algorithm for optimal coordination of directional overcurrent relays in power system,” Scientific Research and Essays, vol. 6, no. 19, pp. 4079–4090, 2011.
- J. Moirangthem, S. S. Dash, and R. Ramaswami, “Zero-one integer programming approach to determine the minimum break point set in multi-loop and parallel networks,” Journal of Electrical Engineering & Technology, vol. 7, no. 2, pp. 151–156, 2012.
- F. Xue, Y. Xu, H. Zhu, S. Lu, T. Huang, and J. Zhang, “Structural evaluation for distribution networks with distributed generation based on complex network,” Complexity, vol. 2017, Article ID 7539089, 10 pages, 2017.
- M. Singh, B. K. Panigrahi, and R. Mukherjee, “Optimum coordination of overcurrent relays using CMA-ES algorithm,” in Proceedings of International Conference on Power Electronics, Drives and Energy Systems, PEDES 2012, IEEE, Bengaluru, India, December 2012.
- T. Amraee, “Coordination of directional overcurrent relays using seeker algorithm,” IEEE Transactions on Power Delivery, vol. 27, no. 3, pp. 1415–1422, 2012.
- T. R. Chelliah, R. Thangaraj, S. Allamsetty, and M. Pant, “Coordination of directional overcurrent relays using opposition based chaotic differential evolution algorithm,” International Journal of Electrical Power & Energy Systems, vol. 55, pp. 341–350, 2014.
- J. Moirangthem, Krishnanand K.R., S. S. Dash, and R. Ramaswami, “Adaptive differential evolution algorithm for solving non-linear coordination problem of directional overcurrent relays,” IET Generation, Transmission & Distribution, vol. 7, no. 4, pp. 329–336, 2013.
- M. Singh, B. K. Panigrahi, and A. R. Abhyankar, “Optimal coordination of electro-mechanical-based overcurrent relays using artificial bee colony algorithm,” International Journal of Bio-Inspired Computation, vol. 5, no. 5, pp. 267–280, 2013.
- R. Benabid, M. Zellagui, A. Chaghi, and M. Boudour, “Application of firefly algorithm for optimal directional overcurrent relays coordination in the presence of IFCL,” International Journal of Intelligent Systems and Applications, vol. 6, no. 2, pp. 44–53, 2014.
- M. H. Hussain, I. Musirin, A. F. Abidin, and S. R. A. Rahim, “Modified swarm firefly algorithm method for directional overcurrent relay coordination problem,” Journal of Theoretical and Applied Information Technology, vol. 66, no. 3, pp. 741–755, 2014.
- M. Zellagui, R. Benabid, M. Boudour, and A. Chaghi, “Optimal overcurrent relays coordination in the presence multi tcsc on power systems using BBO algorithm,” International Journal of Intelligent Systems and Applications, vol. 7, no. 2, pp. 13–20, 2015.
- I. A. Mohamed and M. Kowsalya, “Optimal size and siting of multiple distributed generators in distribution system using bacterial foraging optimization,” Swarm and Evolutionary Computation, vol. 15, pp. 58–65, 2014.
- S. Devi and M. Geethanjali, “Application of modified bacterial foraging optimization algorithm for optimal placement and sizing of distributed generation,” Expert Systems with Applications, vol. 41, no. 6, pp. 2772–2781, 2014.
- P. K. Ray and B. Subudhi, “Neuro-evolutionary approaches to power system harmonics estimation,” International Journal of Electrical Power & Energy Systems, vol. 64, pp. 212–220, 2015.
- S. Naveen, K. S. Kumar, and K. Rajalakshmi, “Distribution system reconfiguration for loss minimization using modified bacterial foraging optimization algorithm,” International Journal of Electrical Power & Energy Systems, vol. 69, pp. 90–97, 2015.
- K. S. Kumar and T. Jayabarathi, “A novel power system reconfiguration for a distribution system with minimum load balancing index using bacterial foraging optimization algorithm,” Frontiers in Energy, vol. 6, no. 3, pp. 260–265, 2012.
- E. S. Ali, “Optimization of power system stabilizers using BAT search algorithm,” International Journal of Electrical Power & Energy Systems, vol. 61, pp. 683–690, 2014.
- I. A. Farhat and M. E. El-Hawary, “Dynamic adaptive bacterial foraging algorithm for optimum economic dispatch with valve-point effects and wind power,” IET Generation, Transmission & Distribution, vol. 4, no. 9, pp. 989–999, 2010.
- W. Al-Saedi, S. W. Lachowicz, D. Habibi, and O. Bass, “Power flow control in grid-connected microgrid operation using particle swarm optimization under variable load conditions,” International Journal of Electrical Power & Energy Systems, vol. 49, no. 1, pp. 76–85, 2013.
- R. P. Singh, V. Mukherjee, and S. P. Ghoshal, “Particle swarm optimization with an aging leader and challengers algorithm for optimal power flow problem with FACTS devices,” International Journal of Electrical Power & Energy Systems, vol. 64, pp. 1185–1196, 2015.
- M. Basu, “Modified particle swarm optimization for nonconvex economic dispatch problems,” International Journal of Electrical Power & Energy Systems, vol. 69, pp. 304–312, 2015.
- A. Ameli, S. Bahrami, F. Khazaeli, and M.-R. Haghifam, “A multiobjective particle swarm optimization for sizing and placement of DGs from DG owner's and distribution company's viewpoints,” IEEE Transactions on Power Delivery, vol. 29, no. 4, pp. 1831–1840, 2014.
- S. Devi and M. Geethanjali, “Optimal location and sizing of distribution static synchronous series compensator using particle swarm optimization,” International Journal of Electrical Power & Energy Systems, vol. 62, pp. 646–653, 2014.
- P. Singh and B. Khan, “Smart microgrid energy management using a novel artificial shark optimization,” Complexity, vol. 2017, pp. 1–22, 2017.
- M. Abdullahi and M. A. Ngadi, “Correction: hybrid symbiotic organisms search optimization algorithm for scheduling of tasks on cloud computing environment,” PLoS ONE, vol. 11, no. 8, 2016.
- D. Birla, R. P. Maheshwari, H. O. Gupta, K. Deep, and M. Thakur, “Application of random search technique in directional overcurrent relay coordination,” International Journal of Emerging Electric Power Systems, vol. 7, no. 1, pp. 1–16, 2006.
- M.-Y. Cheng and D. Prayogo, “Symbiotic organisms search: a new metaheuristic optimization algorithm,” Computers & Structures, vol. 139, pp. 98–112, 2014.
- Dipti, Hybrid genetic algorithms and their applications [Ph.D. thesis], Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, India, 2007.
- M. Thakur, New real coded genetic algorithms for global optimization [Ph.D. thesis], Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, India, 2007.
Copyright © 2018 Muhammad Sulaiman et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.