Next Article in Journal
A Simplified Methodology to Estimate Energy Savings in Commercial Buildings from Improvements in Airtightness
Previous Article in Journal
Life Cycle Estimation of Battery Energy Storage Systems for Primary Frequency Regulation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Novel Approach Based on Crow Search Algorithm for Solving Reactive Power Dispatch Problem

Laboratory of Technologies of Information, Communication and Electrical Engineering (LaTICE), National Superior School of Engineers of Tunis (ENSIT), University of Tunis, Tunis 1002, Tunisia
*
Author to whom correspondence should be addressed.
Energies 2018, 11(12), 3321; https://doi.org/10.3390/en11123321
Submission received: 2 November 2018 / Revised: 19 November 2018 / Accepted: 23 November 2018 / Published: 28 November 2018
(This article belongs to the Section F: Electrical Engineering)

Abstract

:
This paper presents a novel meta-heuristic approach based on the crow search algorithm (CSA) for solving the optimal reactive power dispatch (ORPD) problem. The ORPD is formulated as a nonlinear optimization problem designed to minimize power losses while satisfying the required constraints. The CSA is a recent efficient approach that depends on the intelligent behavior of crows. Nowadays, it has been used to solve many complex engineering optimization problems where it has proven its power and effectiveness. Motivated by the high ability in solving complex optimization problems and faster convergence of CSA, this paper proposes a novel approach to solve the ORPD problem. Furthermore, the settings of control variables such as generator terminal voltage, tap changer positions, and capacitor banks are determined to achieve the minimum total power loss while satisfying a set of nonlinear constraints. The accuracy and the performance of the proposed algorithm were performed and compared to other meta-heuristic algorithms reported in the literature. Several tests are applied on two standard test systems, including IEEE 14-bus and IEEE 30-bus as well as on the large-scale Tunisian 86-bus system. In addition, a sensitivity analysis has been performed to valid the performance of the CSA in solving the ORPD problem. We demonstrate that the proposed CSA provides a supremacy results and statistically significant in solving ORPD problems (for IEEE-14 bus p < 0.0006 , for IEEE-30 bus p < 0.006 , and for Tunisian 86-bus p < 0.0000001 ).

1. Introduction

Optimal reactive power dispatch (ORPD) is one of the strategic problems in which inappropriate management can compromise the security and the reliability of the power systems [1,2]. ORPD represents a specific part of the more general OPF problem. It can be divided into two parts: the real and reactive power dispatch problems. The real power dispatch problem aims to minimize the total cost of real power generated by the different production plants [3,4]. On the other hand, the reactive power dispatch controls the power system stability, power quality and power losses. The main objectives of ORPD are to minimize real power losses and to increase voltage stability by enhancing the load bus voltage deviations while simultaneously satisfying a certain set of desired operating and security constraints [5,6,7]. Therefore, the ORPD is formulated as a complex optimization problem involving a nonlinear objective function with continuous and discrete control variables subject to nonlinear constraints [8,9,10]. The controlled variables of the ORPD problem are generator bus voltages, transformer tap-settings, shunt capacitors and output of static reactive power compensators. These variables must be set simultaneously to minimize power losses and to improve the voltage profile by satisfying the equality and inequality constraints [11,12,13].
Different trends in the literature are presented to solve the ORPD problem, where initial attempts have resorted to classical optimization methods such as the Newton–Raphson method [14], quadratic programming [15], interior point method [16] and linear programming [17]. Nevertheless, these methods cannot handle the complexity of the ORPD problem where they have difficulties dealing with nonlinear functions, discrete variables and converge to the local minima, and thus were ineffective to resolve the ORPD problem. To overcome these limitations, evolutionary and meta-heuristic algorithms are applied to solve the ORPD problem. Specifically, Genetic Algorithm (GA) is applied to solve the reactive power dispatch [18,19]. It is easy to use and has a good variety of solutions to avoid falling into the local optimum. However, its drawbacks are the slow convergence rate and there is no guarantee that GA will find a global optimum. In [20], Differential Evolution (DE) algorithm is employed to minimize power losses, improve the voltage profile, and enhance the voltage stability. However, this approach addresses the ORPD problem as a single objective optimization problem. Particle Swarm Optimization (PSO) is a widely used method for solving ORPD problem [10,11,21]. However, its major weaknesses are the large computational time and the premature convergence. Seeker Optimization Algorithm (SOA) is implemented to the ORPD problem to reduce the total power loss and increasing voltage stability [22]. Nevertheless, SOA may be stuck in local optimum for multimodal functions. Ant Colony Optimization (ACO) algorithm is used to minimize the losses as a single objective function [23]. This algorithm addresses each objective function separately as a single objective optimization problem which leads to slower convergence speed. Artificial Bee Colony (ABC) algorithm is implemented to solve the ORPD problem after supposing an already established real power system [24]. Simulation results show that ABC has poor exploitation characteristics, slower convergence speed and may get stuck in local optimum. Firefly Algorithm (FA) is executed to reduce the real power loss and the voltage deviations [25]. FA is often stuck into local optima and its parameters are fixed and they do not change with the time. On the other hand, Whale Optimization Algorithm (WOA) is proposed to solve the ORPD problem on the Algerian power system [13]. However, the WOA has low convergence precision and convergence rates in complex optimization problems. Antlion Optimizer (ALO) is used for solving the ORPD problem [12]. Application of ALO for ORPD demonstrates that ALO gives better results compared to the differential evolutionary PSO (DEEPSO) and mean variance mapping optimization (MVMO) [12]. Nevertheless, the phenomenon of local optimum and prematurity convergence may arise for ALO, especially in large-scale problems.
Recently, the Crow Search Algorithm (CSA) has emerged as a new meta-heuristic method for solving complex optimization problems [26]. CSA algorithm is based on the intelligent behavior of crows [26]. CSA contains fewer adjustable parameters than other methods such as PSO, GA, and ICA (Imperialist Competitive Algorithm), which make it superior and effective in solving complex problems compared to other state-of-the-art methods. Furthermore, this algorithm has demonstrated its effectiveness and ability to solve many complex engineering optimization problems, such as environmental dispatch [27], renewable energy [28], distribution networks [29], machine problems [30], image processing [31], water resources [32] and energy problems (induction motors and distribution networks) [33].
The easy implementation, simple structure, searching force, high ability to solve complex optimization problems, and faster convergence motivate the CSA to be proposed in solving one of the challenging optimization problems in power systems, i.e., the ORPD problem. Therefore, the main contributions of this paper are to propose and investigate the crow search algorithm (CSA) for solving the ORPD problem. Hence, two standards IEEE benchmark systems, IEEE 14-bus and IEEE 30-bus, as well as the real transmission Tunisian power system, 86-bus, were used to substantiate the effectiveness of CSA algorithm. The achieved results were compared with other optimization algorithms used in the literature (PSO, WOA, and ALO). We show that adequate control of reactive power production contributes to the reduction of real power losses, and thus ensure the voltage profile improvement of all buses in power systems. In addition, a sensitivity analysis was performed to confirm the performance of the proposed approach. Consequently, significant technical and economic merits are satisfied, which prove the robustness and the effectiveness of the proposed CSA approach, thus providing an alternative solution to the ORPD problem.
The paper is organized as follows: Section 2 presents the ORPD problem formulation. Section 3 introduces the crow search algorithm. Section 4 derives the proposed CSA for the ORPD problem. Simulation and comparison results are presented in Section 5. In Section 6, a sensitivity analysis to test the differences among CSA, PSO, WOA, and ALO is presented. The main findings and future work directions are summarized in Section 7.

2. Problem Formulation

The ORPD problem is formulated as a nonlinear and non-convex optimization problem. The objective function is to minimize the power losses of the transmission system, taking into account the equality and inequality constraints [12,13]. Mathematically:
M i n P l o s s = M i n i m i z e F ( x , u ) = k = 1 N T L g k ( V i 2 + V j 2 2 V i V j c o s ( θ i j ) ) .
S u b j e c t t o : = g ( x , u ) = 0 h ( x , u ) 0
where F ( x , u ) represents the objective function of power losses, g ( x , u ) is the equality constraints, h ( x , u ) is the inequality constraints, and x and u represent the vectors of control variables and state variables, respectively.

2.1. Variables

Control Variables

The control variables vector x consists of load bus voltages, transmission line loading and reactive power output of generators as follows:
x = [ V L 1 V L N P Q , Q G 1 Q G N G , S L 1 S L N T L ] T
where V L is the load bus voltages, N P Q is the number of load buses, Q G is the reactive power of ith generator bus, N G denotes the number of generators, S L represents the transmission line loadings, and N T L denotes the number of transmission lines.

State Variables

The state variables vector u includes discrete and continuous variables: voltages of PV bus (continuous variables), switching shunt capacitor banks (discrete variables), and transformer tap settings (discrete variables). It is expressed by:
u = [ V G 1 V G N G , Q C 1 Q C N C , T 1 T N T ] T
where V G represents the generator voltages, Q C is the reactive power of ith load bus, N C denotes the number of shunt VAR compensators, T is the transformer tap settings, and N T denotes the number of regulating transformers.

2.2. Constraints

The ORPD problem is subject to satisfy the required equality and inequality constraints [12].

Equality Constraints

The equality constraints represent the power balance of load flow equations. The difference between power generated and power demand is equal to power loss as follows:
P g i P L i = P l o s s Q g i Q L i = Q l o s s

Inequality Constraints

The inequality constraints are based on the operating limits that satisfy the normal operation of the system. The inequality constraints of control and state variables are given by:
  • Generator voltages limits:
    V g i m i n V g i V g i m a x , i = 1 , , N G
  • Tap positions of transformers limits:
    T i m i n T i T i m a x , i = 1 , , N T
  • Amount of reactive compensation limits:
    Q c i m i n Q c i Q c i m a x , i = 1 , , N c
  • Load bus voltage constraints limits:
    V L i m i n V L i V L i m a x , i = 1 , , N P Q
  • Reactive power outputs limits of generators:
    Q g i m i n Q g i Q g i m a x , i = 1 , , N G
  • The transmission lines loading are limited by upper values:
    S i S i m a x , i = 1 , , N T L

3. The Crow Search Algorithm (CSA)

Crow search algorithm (CSA) is a novel meta-heuristic optimization method recently proposed by Askarzadeh [26] to solve constrained engineering problems. This algorithm is modeled related to the intelligent behavior of the crows while saving their excess food in hiding places and retrieving it when the food is needed. Crows can remember the faces of other crows and warn each other when an unfriendly crow approaches as they have large brains relative to their bodies. In addition, they can use communication tools in sophisticated ways and remember the places where food is hidden for up to several months. Therefore, the main principles of crows is that they monitor the food locations of other birds and steal when there are no birds in that place. Moreover, if the crow has committed thievery, it will take extra precautions such as moving hiding places to avoid becoming a victim in the future.
Let us assume that d is a dimensional environment and N is the number of crows. The position of crows i at iteration i t e r is given by:
x i , i t e r = [ x 1 i , i t e r , x 2 i , i t e r , , x d i , i t e r ] .
where i = 1 , 2 , , N and i t e r = 1 , 2 , , i t e r m a x . i t e r m a x is the maximum number of iterations.
Crows move in the environment and search for better sources of food (hiding places). Each crow has a memory capacity that can memorize the position of its food hiding places. One of the main activities of the crow is to follow crow j to get close to the hiding place of the food and hunt it. Therefore, two major cases may occur in CSA:
  • Case 1: Crow j does not know that crow i is following it. Therefore, crow i will approach the hiding place of crow j and change its position to a new one as follows:
    x i , i t e r + 1 = x i , i t e r + r i · f l i , i t e r · ( m j , i t e r x i , i t e r )
    where r i is a random number with uniform distribution (between 0 and 1), f l i , i t e r indicates the flight length of crow i at iteration i t e r (see Figure 1), and m j , i t e r represents the best visited location by crow j at iteration i t e r .
  • Case 2: Crow j detects that it is followed by crow i. Thus, to protect its cache from being pilfered, crow j will change the flight pass to mislead followers by moving to another position in the search space.
Therefore, the position of crow can be expressed as follows:
x i , i t e r + 1 =   x i , i t e r + r i · f l i , i t e r · ( m j , i t e r x i , i t e r ) r j A P j , i t e r a r a n d o m p o s i t i o n o t h e r w i s e
where A P j , i t e r indicates the awareness probability of each crow.

4. ORPD Problem Using Crow Search Algorithm

We propose the CSA approach to solve the ORPD problem. The main objective is to find the optimal solution of control variables to minimize the objective function while satisfying all the constraints imposed by the power system. The implementation of the CSA for the ORPD problem is achieved through by the following steps:
  • Step 1: Initialization of algorithm parameters and constraints
    Initialize the number of crows N, the maximum number of iterations i t e r m a x , flight length f l and awareness probability A P . Determine the decision variables and constraints.
  • Step 2: Initialize position and memory of crows
    Generate N crows randomly in the d-dimensional search space. Each crow presents an appropriate solution to the problem. Initially, crows have no experience; it is supposed that they have hidden their food in the initial positions.
  • Step 3: Evaluate fitness function
    For each crow, the quality of its position is computed by adjusting the values of the control variable into the objective function.
  • Step 4: Generate new position
    The crow i generates a new position as follows: It selects randomly one of the other crows and follows it to find the position of the hidden food. Thus, the new position of crow i is given by Equation (14). This procedure is repeated for all crows.
  • Step 5: Check the feasibility of new positions
    The feasibility of the new position of each crow is examined. For the ORPD problem, all variables are checked for any violation for certain limits. If the new position of a crow is valid, the crow updates its position. Otherwise, it stays in its current position and does not move to the new position that was created.
  • Step 6: Evaluate fitness function of new positions
    For each crow, the fitness function value of the new position is computed.
  • Step 7: Update memory
    If the evaluation of the fitness function value of each crow is better than the memorized fitness function value, the crows update its memory as follows:
    m i , i t e r + 1 = x i , i t e r + 1 f ( x i , i t e r + 1 ) i s b e t t e r t h a n f ( m i , i t e r ) , m i , i t e r o t h e r w i s e .
    where f ( . ) indicates the objective function value.
  • Step 8: Check stop criterion
    Repeat Steps 4–7 until i t e r m a x is reached. The solution of the ORPD problem is the best position of the memory corresponding to the best objective function value.
Figure 2 illustrates the flowchart of the proposed algorithm in order to solve the ORPD problem.

5. Application and Results

The proposed approach based on CSA for solving the ORPD problem was applied to the standard IEEE-14 and the IEEE-30 bus benchmark power systems as well as the Tunisian power system. It was implemented using MATLAB Platform 2016 a on a Windows 10 Intel(R) Core(TM) i3-5010U CPU @ 2.10 GHz 6 GB RAM. For all test systems, the base power was 100 MW. The results obtained with CSA were compared with three other meta-heuristic algorithms: Particle Swarm Optimization (PSO), Ant Lion Optimization (ALO), and Whale Optimization Algorithm (WOA).The features of all test systems and the limits of control variables are given in Table 1 and Table 2.

5.1. IEEE 14-Bus Test Power System

This test system includes five generators at the buses 1, 2, 3, 6 and 8, three tap-changing transformers located at Lines 4–7, 4–9 and 5–6 and two shunt reactive compensators connected to buses 9 and 14. All data of this test system are specified in [34]. CSA, PSO, ALO, and WOA were applied to minimize real power loss as the main objective function. Table 3 presents the results of the optimal settings using the four implemented algorithms. The optimal result was given by the proposed CSA where the active power loss is 12.2307 MW ( 8.68 % ) compared to PSO 12.5881 MW ( 6.00 % ), ALO 12.6266 MW ( 5.72 % ), and WOA 12.4245 MW ( 7.23 % ). In addition, we noticed that the CSA is the fastest ( 946.0803 s) compared to PSO ( 958.9098 s), ALO ( 946.4107 s), and WOA ( 1029.973 s). Obviously, the computing time of CSA is less than the other algorithms. Figure 3 represents the performance loss convergence characteristics for the corresponding approaches: CSA is in red, PSO is in blue, WOA is in green and ALO is in black. Moreover, the CSA algorithm has a great ability to locate the optimal solutions and effectively deal the constraints of the optimization problem.

5.2. IEEE 30-Bus Test Power System

In this case study, the IEEE 30-bus test system includes six generators connected to buses 1, 2, 5, 8, 11 and 13. Four tap-changing transformers are located at lines 6–9, 4–12, 9–12 and 27–28. Nine shunt reactive power sources are connected to buses 10, 12, 15, 17, 20, 21, 23, 24 and 29. The system data are given in. To evaluate the efficacy and the superiority of the proposed algorithm to minimize the power losses of this test system, we tested PSO, ALO, WOA, and CSA. Table 4 summarizes the results of the optimal settings using CSA, PSO, ALO, and WOA. The performance real power loss convergence characteristics of the all mentioned approaches are shown in Figure 4. We note that the minimum real power loss obtained by the proposed CSA method is the best optimization values among all the compared algorithms: CSA 16.0155 MW ( 8.77 % ), PSO = 16.6402 MW ( 5.21 % ), ALO = 16.6754 MW ( 5.021 % ), and WOA = 16.4621 MW ( 6.23 % ). In addition, CSA is the fastest algorithm ( 1369.754 s) compared to PSO ( 1394.056 s), ALO ( 1374.256 s), and WOA ( 1553.127 s). It is clear that the obtained outcomes verify also the accuracy and effectiveness of the proposed algorithm to minimize the real power losses.

5.3. A Real Case Study: Tunisian 86-Bus Power System

For the examination of the appropriateness of the proposed algorithm on the large-scale power system, we considered a large real power system: Tunisian 86 -bus power system. It includes 22 generators, 120 lines, 21 tap-changing transformers, and 15 shunt reactive power sources (see Figure 5). Table 5 introduces the results of the optimal settings using the swarm approaches for this case. The optimal solution for the ORPD problem in Tunisian power system is given by the proposed CSA where the obtained minimum active power loss P l o s s = 161.9169 MW ( 18.0399 % ), PSO = 168.2004 MW ( 14.8593 % ), ALO = 169.2535 MW ( 14.3263 % ), and WOA = 164.7492 MW ( 16.6063 % ). The convergence time with CSA is faster than the other methods, where CSA converged in 1827.900 s, PSO in 2282.026 s, ALO in 2149.004 s and WOA in 3245.048 s.
Figure 6 shows the performance loss convergence characteristics of the swarm approaches. We observed that the proposed CSA has good convergence characteristics compared to PSO, ALO and WOA. It is substantial to note that the CSA algorithm can solve the ORPD even for a large-scale power system.

6. Sensitivity Analysis

Sensitivity analysis (SA) is one of the methods that help to make decisions regarding with more than a solution to a problem. It provides a decent idea about how sensitive is the optimum solution chosen to any changes in the input values of one or more parameters. ANOVA is a model independent sensitivity analysis method that evaluates whether there is any statistically significant association between an output and one or more inputs [35]. Therefore, ANOVA uses the F-statistic ratio to determine whether a significant difference exists among mean responses for main effects or interactions between factors. The relative magnitude of F-values can be used to rank the factors in the sensitivity analysis [36]. The higher is the F-value, the more sensitive the response variable is to the factor. Therefore, factors with higher F-values are given higher rankings. The p-value indicates that differences between column means are significant. One-way ANOVA was used to compare the means between the results obtained by the proposed CSA algorithm and the other developed PSO, WOA, and ALO techniques.
Table 6, Table 7 and Table 8 summarize the statistical analysis of the proposed and the conventional methods for IEEE-14 and IEEE-30 bus benchmark power systems and the real Tunisian power system, respectively. Note that CSA always provides the competing performance over the other algorithms in terms of accuracy (Mean) and robustness (standard deviation).
Table 9 depicts the results of the one-way ANOVA test obtained for the different systems. We observed that the results of p-value are much lower than 0.01 for all tests, which confirm that CSA is statistically significant from ALO, WOA, and PSO.

7. Conclusions

We addressed the problem of optimal reactive power dispatch (ORPD) using a recent meta-heuristic technique, called Crow Search Algorithm (CSA). The ORPD problem is formulated as a nonlinear constrained optimization problem to minimize power losses and enhance the voltage stability. The main advantages of the proposed CSA relay on the high ability to solve complex optimization problems and faster convergence. The proposed CSA has been successfully implemented and tested on benchmark test bus systems which are IEEE-14 and the IEEE-30 as well as on the real and large-scale Tunisian 86-bus system to solve the ORPD problem. Based on sensitivity analysis test, the proposed CSA has a superior performance (for IEEE-14 bus p < 0.0006 , for IEEE-30 bus p < 0.006 , and for Tunisian 86-bus p < 0.0000001 ) compared to ALO, WOA, and PSO. It provides the optimal and faster solution to minimize the real power loss. In our future work, we will improve the performance of CSA to minimize the number of iterations which leads to minimizing the convergence time and suggest this approach as a powerful solution for the Tunisian Company of Electricity and Gas.

Author Contributions

All the authors have contributed to this work including the production of the idea, the analysis and interpretation of the results and finally the writing and reviewing of the paper.

Funding

This research received no external funding.

Acknowledgments

We are grateful to the support of the Tunisian Company of Electricity and Gas and its contribution by providing real data.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Rahmani-andebili, M. Reliability and economic-driven switchable capacitor placement in distribution network. IET Gener. Trans. Distrib. 2015, 9, 1572–1579. [Google Scholar] [CrossRef]
  2. Rahmani-andebili, M. Optimal power factor for optimally located and sized solar parking lots applying quantum annealing. IET Gener. Trans. Distrib. 2016, 10, 2538–2547. [Google Scholar] [CrossRef]
  3. Liu, X.; Wen, Y.; Li, Z. Multiple Solutions of Transmission Line Switching in Power Systems. IEEE Trans. Power Syst. 2018, 33, 1118–1120. [Google Scholar] [CrossRef]
  4. Sulaimana, M.H.; Mustaffa, Z.; Mohameda, M.R.; Alimana, O. Using the gray wolf optimizer for solving optimal reactive power dispatch problem. Appl. Soft Comput. 2015, 32, 286–292. [Google Scholar] [CrossRef]
  5. Rahmani-andebili, M. Effect of Load Models on Optimal Capacitor Allocation in Distribution Network. In Proceedings of the IEEE Electric Power Distribution Networks Conference (EPDC), Tehran, Iran, 2–3 May 2012. [Google Scholar]
  6. Rahmani-andebili, M. Simultaneous placement of DG and capacitor in distribution network. Electr. Power Syst. Res. 2016, 131, 1598–1606. [Google Scholar] [CrossRef]
  7. Rahmani-andebili, M. Economic and Network-Driven Distributed Generation Placement Modeling Feeder’s Failure Rate and Customer’s Load Type. IEEE Trans. Ind. Electron. 2016, 63, 1–10. [Google Scholar] [CrossRef]
  8. Shareef, S.M.; Srinivasa Rao, R. Optimal reactive power dispatch under unbalanced conditions using hybrid swarm intelligence. Comput. Electr. Eng. 2018, 69, 183–193. [Google Scholar] [CrossRef]
  9. Cui, S.; Wang, Y.; Lin, X.; Liu, X. Distributed auction optimization algorithm for the nonconvex economic dispatch problem based on the gossip communication mechanism. Int. J. Electr. Power Energy Syst. 2018, 95, 417–426. [Google Scholar] [CrossRef]
  10. Jangir, P.; Parmar, S.A.; Trivedi, I.N.; Bhesdadiya, R. A novel hybrid Particle Swarm Optimizer with multi verse optimizer for global numerical optimization and Optimal Reactive Power Dispatch problem. Eng. Sci. Technol. Int. J. 2017, 20, 570–586. [Google Scholar] [CrossRef]
  11. Singh, R.P.; Mukherjeeb, V.; Ghoshal, S. Optimal reactive power dispatch by particle swarm optimization with an aging leader and challengers. Appl. Soft Comput. 2015, 29, 298–309. [Google Scholar] [CrossRef]
  12. Mouassa, S.; Bouktir, T.; Salhi, A. Ant lion optimizer for solving optimal reactive power dispatch problem in power systems. Eng. Sci. Technol. Int. J. 2017, 20, 885–895. [Google Scholar] [CrossRef]
  13. Ben oualid Medani, K.; Sayaha, S.; Bekrar, A. Whale optimization algorithm based optimal reactive power dispatch: A case study of the Algerian power system. Electr. Power Syst. Res. 2017, 163, 696–705. [Google Scholar] [CrossRef]
  14. Jan, R.; Chen, N. Application of the fast Newton-Raphson economic dispatch and reactive power/voltage dispatch by sensitivity factors to optimal power flow. IEEE Trans. Energy Convers. 1995, 10, 293–301. [Google Scholar]
  15. Quintana, V.H.; Santos-Nieto, M. Reactive-power dispatch by successive quadratic programming. IEEE Trans. Energy Convers. 1989, 4, 425–435. [Google Scholar] [CrossRef]
  16. Granville, S. Optimal reactive dispatch through interior point methods. IEEE Trans. Power Syst. 1994, 9, 136–146. [Google Scholar] [CrossRef]
  17. Deeb, N.; Shahidehpour, S.M. Linear reactive power optimization in a large power network using the decomposition approach. IEEE Trans. Power Syst. 1990, 5, 428–438. [Google Scholar] [CrossRef]
  18. Pal, B.B.; Biswas, P.; Mukhopadhyay, A. GA based FGP approach for optimal reactive power dispatch. In Proceedings of the First International Conference on Computational Intelligence: Modeling Techniques and Applications (CIMTA), Kalyani, India, 27–28 September 2013; pp. 464–473. [Google Scholar]
  19. Villa-Acevedo, M.W.; López-Lezama, M.J.; Valencia-Velásquez, A.J. A Novel Constraint Handling Approach for the Optimal Reactive Power Dispatch Problem. Energies 2018, 11, 2352. [Google Scholar] [CrossRef]
  20. Abou ElElaa, A.A.; Abido, M.A.; Spea, S.R. Differential evolution algorithm for optimal reactive power dispatch. Electr. Power Syst. Res. 2011, 2, 458–464. [Google Scholar] [CrossRef]
  21. Sahli, Z.; Hamouda, A.; Bekrar, A.; Trentesaux, D. Reactive Power Dispatch Optimization with Voltage Profile Improvement Using an Efficient Hybrid Algorithm. Energies 2018, 11, 2134. [Google Scholar] [CrossRef]
  22. Dai, C.; Chen, W.; Zhu, Y.; Zhang, X. Seeker optimization algorithm for optimal reactive power dispatch. IEEE Trans. Power Syst. 2009, 3, 1218–1231. [Google Scholar]
  23. Abou ElElaa, A.A.; Kinawy, A.M.; El-Sehiemy, R.A.; Mouwafi, M.T. Optimal reactive power dispatch using ant colony optimization algorithm. Electr. Eng. 2011, 2, 103–116. [Google Scholar] [CrossRef]
  24. De, M.; Goswami, S. Optimal reactive power procurement with voltage stability consideration in deregulated power system. IEEE Trans. Power Syst. 2014, 5, 2078–2086. [Google Scholar] [CrossRef]
  25. Rajan, A.; Malakar, T. Optimal reactive power dispatch using hybrid Nelder–Mead simplex based firefly algorithm. Int. J. Electr. Power Energy Syst. 2015, 66, 9–24. [Google Scholar] [CrossRef]
  26. Askarzadeh, A. A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm. Comput. Struct. 2016, 169, 1–12. [Google Scholar] [CrossRef]
  27. Ela, A.A.A.E.; El-Sehiemy, R.A.; Shaheen, A.M.; Shalaby, A.S. Application of the Crow Search Algorithm for Economic Environmental Dispatch. In Proceedings of the Nineteenth International Middle East Power Systems Conference (MEPCON), Cairo, Egypt, 19–21 December 2017; pp. 78–83. [Google Scholar]
  28. Lalitha, M.P.; Babu, P.S.; Teja, K.S.K. Crow Search Algorithm for Optimal PV and Capacitor Placement for Loss Reduction in the Distribution Systems. Int. J. Control Theory Appl. 2017, 10, 411–417. [Google Scholar]
  29. Shaheen, A.M.; El-Sehiemy, R.A. Optimal allocation of capacitor devices on MV distribution networks using crow search algorithm. CIRED Open Access Proc. J. 2017, 10, 2453–2457. [Google Scholar] [CrossRef]
  30. Marichelvam, M.K.; Manivannan, K.; Geetha, M. Solving Single Machine Scheduling Problems using an Improved Crow Search Algorithm. Int. J. Eng. Technol. Sci. Res. 2016, 3, 8–14. [Google Scholar]
  31. Oliva, D.; Hinojosa, S.; Cuevas, E.; Pajares, G.; Avalos, O.; Gálvez, J. Cross entropy based thresholding for magnetic resonance brain images using Crow Search Algorithm. Expert Syst. Appl. 2017, 79, 164–180. [Google Scholar] [CrossRef]
  32. Liu, D.; Liu, C.; Fu, Q.; Li, T.; Imran, K.; Cui, S.; Abrar, F. ELM evaluation model of regional groundwater quality based on the crow search algorithm. Ecol. Indic. 2017, 81, 302–314. [Google Scholar] [CrossRef]
  33. Primitivo, D.; Pérez-Cisneros, M.; Cuevas, E.; Avalos, O.; Gálvez, J.; Hinojosa, S.; Zaldivar, D. An Improved Crow Search Algorithm Applied to Energy Problems. Energies 2018, 11, 571. [Google Scholar]
  34. Milano, F. Power System Modelling and Scripting; Springer: Cham, Switzerland, 2010. [Google Scholar]
  35. Pianosi, F.; Beven, K.; Freer, J.; Hall, J.W.; Rougier, J.; Stephenson, D.B.; Wagener, T. Sensitivity analysis of environmental models: A systematic review with practical workflow. Environ. Model. Softw. 2016, 79, 214–232. [Google Scholar] [CrossRef] [Green Version]
  36. Heiberger, R.M. One-Way ANOVA. In R Through Excel; Springer: New York, NY, USA, 2009; pp. 165–191. [Google Scholar]
Figure 1. The characteristics of the crow flight length on search process.
Figure 1. The characteristics of the crow flight length on search process.
Energies 11 03321 g001
Figure 2. Flowchart of the proposed CSA algorithm for solving ORPD.
Figure 2. Flowchart of the proposed CSA algorithm for solving ORPD.
Energies 11 03321 g002
Figure 3. Performance loss convergence characteristics for IEEE 14-bus test using PSO (blue), WOA (green), ALO (black) and CSA(red).
Figure 3. Performance loss convergence characteristics for IEEE 14-bus test using PSO (blue), WOA (green), ALO (black) and CSA(red).
Energies 11 03321 g003
Figure 4. Performance loss convergence characteristics for IEEE 30-bus test using PSO (blue), WOA (green), ALO (black) and CSA(red).
Figure 4. Performance loss convergence characteristics for IEEE 30-bus test using PSO (blue), WOA (green), ALO (black) and CSA(red).
Energies 11 03321 g004
Figure 5. Tunisian 86-bus real power system.
Figure 5. Tunisian 86-bus real power system.
Energies 11 03321 g005
Figure 6. Performance loss convergence characteristics for Tunisian 86-bus system using PSO (blue), WOA (green), ALO (black) and CSA (red).
Figure 6. Performance loss convergence characteristics for Tunisian 86-bus system using PSO (blue), WOA (green), ALO (black) and CSA (red).
Energies 11 03321 g006
Table 1. Description of test systems.
Table 1. Description of test systems.
DescriptionIEEE 14-BusIEEE 30-BusTunisian 86-Bus
Number of buses143086
Number of lines2041120
Number of control variables101958
Number of Generator5622
Number of Tap transformers3421
Number of Q s h u n t 2915
P g e n (MW) 272.39 300.96 2231.82
Q g e n (Mvar) 82.44 133.93 1113.53
P l o a d (MW)259 283.40 2034.27
Q l o a d (Mvar) 73.50 126.20 1019.96
P l o s s 0 (MW) 13.393 17.557 197.556
Q l o s s 0 (Mvar) 54.54 67.69 946.80
Table 2. Control variables limits for all power systems.
Table 2. Control variables limits for all power systems.
Test SystemVariablesMin (Pu)Max (Pu)
IEEE 14-bus V P V and V P G 0.9 1.1
T 0.9 1.1
Q s h u n t 0 0.18
IEEE 30-bus V P V and V P G 0.9 1.1
T 0.9 1.1
Q s h u n t 0 0.05
Tunisian 86-bus V P V and V P G 0.9 1.1
T 0.9 1.1
Q s h u n t 0 0.288
Table 3. Comparison of simulation results for IEEE 14-bus test using various approaches.
Table 3. Comparison of simulation results for IEEE 14-bus test using various approaches.
VariablesBase CasePSOWOAALOCSA
V 1 1.060 1.0882 1.1004 0.9500 1.1013
V 2 1.045 1.0731 1.1004 1.1000 1.0880
V 3 1.010 1.0381 1.0690 0.9500 1.0591
V 6 1.070 1.0603 1.0733 1.0958 1.0856
V 8 1.090 1.0807 1.1004 1.0842 1.0940
T 4 7 0.9467 0.9781 1.0202 0.9853 0.9786
T 4 9 0.9524 0.9745 1.0202 1.0250 0.9983
T 5 6 0.9091 1.0148 1.0202 0.9908 1.0235
Q c 9 0.18 6.1758 4.5994 1.4146 12.4879
Q c 14 0.18 6.2239 10.0269 0.2719 8.2798
P l o s s (MW) 13.393 12.5881 12.4245 12.6266 12.2307
Reduction (%) 6.00 7.23 5.72 8.68
CPU (s) 958.9098 1029.973 946.4107 946.0803
Table 4. Comparison of simulation results for IEEE 30-bus using various approaches.
Table 4. Comparison of simulation results for IEEE 30-bus using various approaches.
VariablesBase CasePSOWOAALOCSA
V 1 1.060 1.0812 1.1001 0.9500 1.1014
V 2 1.045 1.0553 1.1004 0.9500 1.0859
V 5 1.010 1.0215 1.1002 0.9500 1.0534
V 8 1.010 1.0329 1.0834 0.9500 1.0601
V 11 1.082 1.0818 1.1004 0.9500 1.1001
V 13 0.978 1.0840 1.0587 0.9500 1.1000
T 6 9 0.969 1.0098 1.1004 0.9500 0.9854
T 6 10 0.932 1.0034 1.0530 0.9500 0.9977
T 4 12 0.968 0.9859 1.0637 0.9500 1.0204
T 27 28 19 0.9628 1.0456 0.9500 0.9753
Q c 10 0 9.9295 2.8524 0.5280 1.9828
Q c 12 0 7.0229 3.5201 0.5175 1.2997
Q c 15 0 4.0593 3.1522 0.5025 2.3387
Q c 17 0 1.0321 3.0843 0.0430 1.9099
Q c 20 0 1.8834 5.1261 0.9500 2.2574
Q c 21 0 21.6930 12.1816 0.9500 2.4737
Q c 23 0 0.6454 2.9233 0.2453 3.0208
Q c 24 4.3 4.7556 3.3017 0.3463 0.2917
Q c 29 0 4.3366 3.8629 0.3606 2.9253
P l o s s (MW) 17.557 16.6402 16.4621 16.6754 16.0155
Reduction (%) 5.21 6.23 5.021 8.77
CPU (s) 1394.056 1553.127 1374.256 1369.754
Table 5. Comparison of simulation results for Tunisian 86-bus system using various approaches.
Table 5. Comparison of simulation results for Tunisian 86-bus system using various approaches.
VariablesBase CasePSOWOAALOCSA
V R a d e s 1 1.06 1.0796 1.1000 1.1000 1.0834
V R a d e s 2 1.02 1.0351 1.1000 1.1000 1.0346
V s w i n g b u s 1.04 1.0781 1.1000 1.1000 1.0826
V B . M c h e r g a 1.03 1.1007 1.1000 1.1000 1.1009
V S . S a l e m 1.002 1.0301 1.0298 1.1000 1.1013
V T s u d 1.056 1.0575 1.1000 1.1000 1.0327
V G o u l e t t e 1.04 1.0443 1.1000 1.1000 1.0340
V M . B o u r g u i b a 1.04 0.9662 1.0877 1.1000 1.0927
V k o r b a 1.015 1.0626 1.1000 1.1000 1.0145
V N e b e u r 1.015 1.0296 1.1000 1.1000 1.0679
V F e r n a n a 1.015 1.0237 1.1000 1.1000 1.0619
V S o u s s e 1.043 1.1054 1.1000 1.1000 1.1048
V S o u s s e 2 1.05 1.0767 1.1000 1.1000 1.0983
V S f a x 1.015 1.0918 1.0546 1.1000 1.0919
V T h y n a 0.968 1.0515 1.0339 1.1000 1.1015
V K . N o r d 0.967 1.0550 1.1000 1.1000 1.0587
V F e r i a n a 0.963 1.0701 1.0979 1.1000 1.0808
V G h a n o u c h 0.984 1.0158 1.1000 1.1000 1.0888
V Z a r z i s 0.98 0.9918 1.1000 1.0250 1.0870
V B o u c h e m m a 0.985 1.1017 1.1000 1.0250 1.1021
V B o u c h e m m a 2 0.985 1.0206 1.1000 1.0250 1.0842
V R o b a n n a 1.005 0.9695 1.0864 1.0250 1.0744
T G o u l G o u l 1.05 1.0342 0.9820 1.0250 1.0115
T S o u s S o u s 2 1.05 1.0230 1.0184 1.0250 1.0255
T S . M a n S . M a n 1.05 0.9509 1.0250 1.0250 1.0176
T M e k n M e k n 1.05 0.9985 1.0173 1.0250 1.0177
T R a d 1 R a d 2 1.05 1.0142 1.0250 1.0250 1.0197
T B o u f B o u f 1.05 0.9802 1.0191 1.0250 1.0065
T H a m m H a m m 1.05 1.0814 1.0250 1.0250 1.0168
T M a t r M a t r 1.05 1.0393 1.0250 1.0250 1.0178
T M . J e m M . J e m 1.05 0.9802 1.0250 1.0250 1.0224
T G r o m b G r o m b 1.05 1.0117 1.0250 1.0250 0.9956
T N a a s N a a s 1.05 1.0169 1.0250 1.0250 0.9881
T M n i h M n i h 1.05 1.0294 1.0293 1.0250 1.0238
T M o r n a g M o r n a g 1.05 1.0456 1.0250 1.0250 1.0254
T M s a k M s a k 1.05 0.9950 1.0250 1.0250 1.0211
T B o u c h B o u c h 1.05 1.0520 1.0032 1.0250 1.0047
T T a j r T a j r 1.05 1.0555 1.0250 1.0250 1.0251
T T a j r T a j r 1 1.05 0.9833 1.0250 1.0250 1.0214
T S w i n g R a d 1.05 1.0503 1.0250 1.0250 1.0216
T J a n d J a n d 1.05 0.9784 1.0250 1.0250 1.0140
T T a j r T a j r 2 1.05 0.9915 1.0250 1.0250 0.9996
T Z a r z Z a r z 1.05 1.0297 1.0063 1.0250 1.0139
Q c T s u d 8.4 3.1573 6.0744 2.6206 10.9431
Q c M . B o u r g 28.8 3.0522 12.2244 3.3301 8.1390
Q c k o r b a 25 1.6742 16.5191 2.6689 7.2466
Q c S f a x 19.2 2.8575 12.4099 2.3453 9.8681
Q c z a r z 15 1.5917 10.3776 3.9464 10.9265
Q c T . O u e s t 20 2.4700 2.5268 3.3467 7.7878
Q c M a t r 14.4 1.8864 11.7794 2.8415 11.7623
Q c Z a h r 9.6 2.2918 11.0827 2.8625 11.5591
Q c G r o m b 15 2.4971 6.6959 2.5295 8.9528
Q c O . Z e r g a 9.6 2.9144 20.0000 2.5398 8.3875
Q c T b a r k a 14 2.9056 12.9016 2.5788 13.9591
Q c M e t l a o u i 16.6 2.8400 4.8955 2.8409 9.7218
Q c K a s s 15 2.1647 5.0490 3.8256 6.9531
Q c M s a k 9.6 2.3546 13.5418 3.6215 12.4925
Q c T a t a o u i n e 30 2.2107 3.5149 2.6531 14.5598
P l o s s (MW) 197.556 168.2004 164.7492 169.2535 161.9169
Reduction (%) 14.8593 16.6063 14.3263 18.0399
CPU (s) 2282.026 3245.048 2149.004 1827.900
Table 6. Results of real power loss P l o s s (MW) for IEEE 14-bus test.
Table 6. Results of real power loss P l o s s (MW) for IEEE 14-bus test.
AnalysisPSOWOAALOCSA
Min 12.5881 12.4245 12.6519 12.2372
Max 13.2141 13.5012 14.0099 13.3643
Mean 12.6026 12.4471 12.6610 12.3278
Standard deviation 0.0619 0.0750 0.0664 0.1791
Table 7. Results of real power loss P l o s s (MW) for IEEE 30-bus test.
Table 7. Results of real power loss P l o s s (MW) for IEEE 30-bus test.
AnalysisPSOWOAALOCSA
Min 16.6414 16.4622 16.6755 16.0155
Max 17.5842 18.6283 18.2966 17.1908
Mean 16.6644 16.4828 16.6780 16.0740
Standard deviation 0.1111 0.0903 0.0517 0.1271
Table 8. Results of real power loss P l o s s (MW) for Tunisian 86-bus system.
Table 8. Results of real power loss P l o s s (MW) for Tunisian 86-bus system.
AnalysisPSOWOAALOCSA
Min 168.2004 164.7492 169.2536 161.9170
Max 191.8390 222.9478 201.5775 196.8827
Mean 169.4114 166.5878 169.3255 165.4131
Standard deviation 2.9697 4.2319 1.1008 3.7711
Table 9. Analysis report of the CSA, PSO, ALO and WOA for the different systems.
Table 9. Analysis report of the CSA, PSO, ALO and WOA for the different systems.
Case Studyp-ValueF-Value
IEEE-14 0.0006 4.73
IEEE-30 0.0006 4.6
Tunisian 386 0.00000017369 12.61

Share and Cite

MDPI and ACS Style

Meddeb, A.; Amor, N.; Abbes, M.; Chebbi, S. A Novel Approach Based on Crow Search Algorithm for Solving Reactive Power Dispatch Problem. Energies 2018, 11, 3321. https://doi.org/10.3390/en11123321

AMA Style

Meddeb A, Amor N, Abbes M, Chebbi S. A Novel Approach Based on Crow Search Algorithm for Solving Reactive Power Dispatch Problem. Energies. 2018; 11(12):3321. https://doi.org/10.3390/en11123321

Chicago/Turabian Style

Meddeb, Asma, Nesrine Amor, Mohamed Abbes, and Souad Chebbi. 2018. "A Novel Approach Based on Crow Search Algorithm for Solving Reactive Power Dispatch Problem" Energies 11, no. 12: 3321. https://doi.org/10.3390/en11123321

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop