1. Introduction
Power flow analysis is a powerful and most widely utilized analytical tool to determine steady-state planning, operation, and energy management of the power system. The main objective of the power flow analysis is to determine the voltage phasors at all the buses by making use of the specified generation and load of the power system [
1,
2]. This load flow (LF) problem is solved by using various numerical computational techniques by utilizing the non-linear power injection models that are functions of bus voltage phasors and bus admittances [
3]. In the literature [
4], many techniques follow similar computation procedures to solve the LF problem. These techniques start with an initial guess to determine the real and reactive power injection mismatches at the nodal buses. Further, the problem variables are updated by utilizing power mismatches and the Jacobian matrix [
1]. In [
5], a fast load flow algorithm was suggested to solve both the transmission and distribution networks by considering a high impedance ratio of the systems. Similar to [
5], the authors in [
6] demonstrated a methodology that combined the fast decoupled load flow technique and complex per unit normalization method to deal with both transmission and distribution systems. The authors in [
7] presented an algorithm that combined gradient descent and Newton–Raphson (NR) to solve power flow (PF) as an optimization problem. Here, in this approach, the inversion of the Jacobian matrix is eliminated using gradient descent steps. A modified traditional Gauss–Seidel method using a successive approximation technique was shown in [
8]. In order to avoid the factorization of the inverse Jacobian matrix in the NR method to PF problem, an implicit formulation was suggested in [
9]. Further, to enhance the robustness and L-stability of the approach, a backward Euler method was utilized in [
9]. To solve uncertain PF analysis, an affine arithmetic method was explored in [
10]. In [
11], the application of two cubic methods, namely, Darvishi and Weerakoon-like approaches was examined to solve PF studies. An efficient and robust PF solver based on the Bulirsch–Stoer method was suggested in [
12]. Among many computational techniques suggested in the literature [
4], the NR technique and its variants are most widely used to solve the power flow method due to their reliable and very fast convergence characteristics. However, these techniques have various limitations such as (a) the tuning performance is highly dependent on the starting values (initialization) of the variables in the power flow problem; (b) it does not provide satisfactory results for ill-conditioned power systems, and it is incapable of providing solution during abnormal operating conditions; (c) the solution process diverges during critical operating conditions as Jacobian matrix becomes singular and during high R/X ratio; and (d) it does not provide multiple solutions [
13].
In the literature [
4,
14], distinct efforts have been made to overcome the drawback of NR method in solving ill-conditioned power systems. The authors in [
15] presented a robust four-stage PF solver. However, it was identified that even though this approach was quite effective for ill-conditioned system, it was not viable in comparison with NR for well-conditioned power systems. Similarly, in order to tackle ill-conditioned systems, a unified structure based on the Kronecker product that eliminates the truncation error is suggested in [
16]. In [
17], the Richardson extrapolation technique was presented not only to overcome the drawback of the conventional NR method in solving ill-conditioned systems but also during improper initialization in solving PF problems. A new technique, namely Predictor-Corrector NR was employed in [
14] to PF problem to solve both well and ill-conditioned systems. It has been observed that using the mechanism of the Predictor-Corrector, the convergence speed has also been improved to 2.4 from 2 in comparison with the conventional NR method. The authors in [
18] examined the behavior of current injection formulation in solving ill-conditioned systems. It was found that the stability of the system had been improved in providing the solution with little computational savings. However, as stated in [
14], this methodology was more appropriate in case of PQ buses (load buses) and displays a slow convergence rate in the case of PV buses (generation buses). In [
19], a robust Levenbergy–Marquardt complex-valued algorithm was suggested in solving ill-conditioned problems. It was observed that this approach exhibited a bi-quadratic convergence rate in obtaining the solution to LF problems. However, the robustness of the algorithm has not been demonstrated with respect to the initial starting point [
12]. Even though the methods discussed above can tackle ill-conditioned problems, these techniques do not provide multiple solutions, which is useful for stability analysis. Further, robustness with respect to the different starting points (initialization) has not been tested in most of the methods discussed above.
To overcome the drawbacks of the conventional NR method and to provide multiple solutions, evolutionary techniques have been suggested in the literature. In [
13], an advanced constrained genetic algorithm (GA) was developed by considering the minimization of the total sum of squared mismatches (active power, reactive power, and voltage magnitude) as the objective function. A constrained GA load flow with a dynamic population method was presented in [
20] to solve load flow under various operating conditions. A robust local search method was suggested in [
21] to solve the LF problem. Further, the method has the ability to find the maximum loadability limit, P-V/P-Q curves, and multiple optimal solutions. However, this method was not tested on ill-conditioned systems. Similar to [
13,
21], the authors in [
22] suggested an expert algorithm based on adaptive PSO (APSO) and chaotic particle swarm optimization (PSO) (CPSO) [
23] to perform LF analysis. A decoupled power flow approach using the PSO technique was suggested in [
1] by embedding flexible alternating current transmission system (FACTS) devices into the power system. Hybrid differential evolution (DE) and PSO-based LF technique was presented in [
24] to overcome the limitations of conventional methods and PSO technique. However, these techniques require tuning of control parameters to obtain desired and accurate solution. Further, it is observed that the impact of the integration of PVGs with the power system on the power flow has not been studied in the literature discussed above.
The growing concern for global warming and depletion of non-renewable resources has necessitated integrating the photovoltaic (PV) generators (PVGs) with the power system [
25]. In the literature discussed above, LF analysis has been performed by considering the synchronous generators where the power is generated at a specified voltage magnitude. However, modification in LF analysis modeling is required with the increased use of PVGs and their integration with the power grid [
2]. Unlike conventional generators, these PVGs are stochastic in nature and, thus, the effect of these sources on the reliable operation of the transmission system has become a great concern to power system operators and planners. Therefore, it is essential to carry out extensive power flow analysis to understand the impact of these PVGs. Thus, various mathematical modeling has been developed in the literature to study the impact of the integration of PVGs by performing a number of computer simulation studies [
26].
In [
25], the authors presented a new model that integrates PVGs to the power grid using pulse width modulation (PWM) inverter. This PWM inverter is modeled in terms of its control parameters in the power flow studies such that the injection of active power, reactive power, and voltage with the system can be controlled directly. In [
26], power flow analysis with a large-scale PV power plant connected to the grid was suggested. In contrast to the existing techniques, a unified approach that incorporates the state variables of the PV system along with the state variables of the power system during the iterative process was proposed. In [
27], a steady-state three-phase grid-connected PV system was interfaced with the power system through power electronics (PE) converters. Therefore, modeling of the PV system consists of three parts, namely, DC, inverter, and AC parts. These three parts are interfaced by satisfying the power balance between the PE transformation and instantaneous power. However, as these methods are solved using the NR technique, they have the same limitations mentioned above when performing PF analysis. Further, these techniques have not been tested under maximum loadability limits and higher R/X ratios.
Therefore, in order to overcome the disadvantages of conventional NR method and evolutionary methods, in the present paper, an algorithm that is free of tuning the algorithmic control parameters, namely the quasi-oppositional heap-based optimization (HBO) technique, is proposed to perform the power flow analysis. Further, the impact of considering PVGs in power flow analysis has also been studied.
The HBO [
28] technique mimics the human behavior/interaction in an organization based on corporate rank hierarchy (CORH). Here, the concept of CORH is mapped to the heap data structure, hence the name HBO. This method can provide a global optimal solution to large-scale problems. This technique has three stages, namely the communication between the co-workers and their immediate supervisor, the communication between the co-workers, and the employee’s self-contribution to attain a global optimal solution. The main advantages of this technique are (i) it maintains a proper balance between exploration and exploitation, (ii) a self-adaptive parameter, which avoids the local optima and premature convergence is designed, and (iii) easy implementation. Additionally, to enhance the convergence rapidity and solution accuracy, an intelligent strategy, namely, the concept of quasi-oppositional based learning (QOBL) is incorporated into basic HBO, thus resulting a novel QOHBO.
The main contributions of the work are five-fold as follow.
A novel QOHBO technique is proposed to overcome the disadvantage of conventional power flow analysis.
The impact of large-scale PVG on LF analysis is studied.
The proposed method is able to provide multiple solutions that can be utilized for voltage stability analysis.
The efficiency of the proposed technique is tested by applying it to ill-conditioned systems.
Robustness of the algorithm is verified under maximum loadability limits and high R/X ratios.
The rest of the paper is organized as follows. Problem formulation of load flow analysis is provided in
Section 2.
Section 3 explains the solution methodology using QOHBO. LF using QOHBO is explained in
Section 4.
Section 5 discusses the results obtained using the proposed method. Finally,
Section 6 concludes the paper.
4. LF Using QOHBO Technique
Similar to other meta-heuristic techniques, the proposed QOHBO is a population-based method that starts with a group of search agents known as the initial population. Each search agent in the population denotes the candidate solution to the given problem. In the present work, the QOHBO is adopted to solve the LF problem. The complete solution methodology is explained as follows:
Step 1: Initialize the parameters of the algorithm and LF problem
In the present work, voltage phasors were considered as the state variables of the power system. To perform LF, these voltage phasors need to be initialized within the specified region. To obtain multiple LF solutions, the phase angles were generated randomly within the range of 15 and −180 degrees, and voltage magnitudes at different buses were initialized randomly between 0.3 p.u. and 1.1 p.u. The algorithm control parameters such as population size (N), dimension size of variables (D), and the maximum number of iterations (Max-iter) were initialized. The algorithmic control variable, i.e., the number of cycles was calculated as Max-iter/25. The size of the population and number of iterations were decided based upon the requirement of the user.
Step 2: Initialize the population
Similar to all other evolutionary techniques, the QOHBO algorithm starts with the initialization of the population. The initial population is generated randomly according to uniform distribution within the search range. This initial population is known as the parent population.
where
D is the dimension size of the problem. Here, the size of
is twice the number of buses considered. For instance, the size of
D is 28 for IEEE 14-bus system.
refer to the lower and upper boundary of the variable. For example, the lower and upper boundary of the voltage magnitude is 0.4 and 1.1, respectively.
Step 3: Compute the sum of the squares of mismatches
The fitness or value of each individual vector in the population is computed according to (5) by calculating the active and reactive power mismatches at each node. During this process, the voltage magnitude at each generator bus is kept fixed to the specified value.
Step 4: A ternary heap is considered to implement CORH. Even though heap is a tree-shaped data structure, it is efficiently implemented using an array [
28].
Step 5: The fitness of each search agent is computed according to (5). If any search agent does not satisfy any constraints, then that infeasible search agent is penalized as discussed in
Section 2.
Step 6: Now, perform quasi oppositional population for each search agent in current population.
Step 7: Select the best N search agents among the quasi-oppositional population and current population. Then update the position of each search agent till the number of iterations reaches the maximum number of iterations.
The complete algorithm of QOHBO is given in Algorithm 1.
Algorithm 1 [28]. Main body of QOHBO technique |
|
Step 8: Check convergence
If the iteration count reaches to maximum number of iterations, then print the results, else go to step 3.
5. Results and Discussion
The proposed QOHBO technique was applied to solve the load flow algorithm with an embedded PVG. To validate the efficacy and effectiveness, the proposed technique was tested on standard as well as ill-conditioned test systems [
31]. The robustness of the algorithm was verified under maximum loadability limits and higher R/X ratios. Further, the performance of the proposed technique was compared with the other techniques proposed in the literature. The proposed QOHBO-LFP with embedded PVG was implemented in MATLAB version 8.1.0.604 R2013a, and the program was run on Intel (R) Core™ i5 (CPU) M480 @ 2.67 GHz processor with 4 GB RAM computer.
Unlike other evolutionary techniques suggested in the literature, QOHBO-LF depends only on two control parameters, namely population size and convergence criteria. Similar to other evolutionary techniques, the population size and convergence criteria depend on the size of the system under consideration. In the present work, a population size of 100 and the maximum number of iterations required to convergence was 10 times the size of the system considered. For example, the maximum number of iterations considered for IEEE 14-bus system is 140. The initial population of the algorithm is generated randomly between 0.3 p.u. and 1.1 p.u. for voltage magnitudes and between 15 deg. and −180 deg. for voltage phase angles.
Case Study 1: Normal operating conditions
In this case study, LF analysis was performed using the QOHBO technique under normal operating conditions by considering with and without integration of PVG. The results thus obtained are tabulated in
Table 1 and
Table 2 for 5-bus and IEEE 14-bus systems, respectively.
Table 1 and
Table 2 consist of five columns. Columns 2 and 3 of
Table 1 and
Table 2 represent the voltage magnitude and voltage angle obtained when PVG is not integrated with the system. For performing QOHBO-LF analysis with the integration of a PVG, a PVG having a generating capacity of 50 MW and 25 kA peak capacity at a rated voltage of 2 kV has been considered at bus 3 (PV Bus) and bus 6 (PV Bus) of 5-bus and IEEE 14-bus systems, respectively. This PVG is integrated with 5-bus and IEEE 14-bus systems through a 60 MVA PWM inverter and a 1 kV/138 kV transformer of 60 MVA having 6% impedance. After integrating the PVG at a specified bus, the values of
are computed according to (6) and (10) for specified
. For obtaining the values of
for any specified
, the constants in (9) and (10) are determined initially using the process explained in
Section 2.2. The obtained values for both the systems are as follows.
Five bus system: | IEEE 14-bus system: |
| | | |
| | | |
| | | |
After obtaining the constants, QOHBO-LF analysis has been performed at a specified
of 16. The results thus obtained using the proposed method are tabulated in columns 4 and 5 of
Table 1 and
Table 2 for both 5-bus and IEEE 14-bus systems, respectively.
Case Study 2: Performance under loadability limit critical conditions
In this case study, the performance of QOHBO-LF has been tested by introducing the ill-conditioning in the test system by increasing the system loading. The results thus obtained using conventional Newton–Raphson load flow (NRLF) and proposed QOHBO-LF techniques are shown in
Table 3.
Table 3 consists of four columns. The third column denotes the load multiplier, and the corresponding solution is given in the fourth column. Here, the load multiplier denotes the maximum value by which the system’s active and reactive power loads have been manifolded. It may be noted here that the generator settings for the base case and during increased loading conditions were modified. Further, it is assumed here that the increased load demand is supplied by the slack bus. It can be observed from this table that the proposed QOHBO-LF method provides a solution to the problem even when the conventional NRLF fails. For example, NRLF fails to provide a solution to IEEE 14-bus system beyond the load multiplication factor of 3.6. This is because the Jacobian matrix of the NRLF method becomes singular for given loading conditions or the Jacobian matrix is near singular where the NRLF technique diverges. However, the proposed QOHBO-LF, which is a derivative-free technique, provides a solution up to the load multiplication factor of 3.98. This shows the robustness of the proposed method in comparison with the conventional NRLF technique. It is to be noted here that the situation at which the QOHBO-LF fails to provide the solution is the case at which there is no solution exists. The PV/QV curve obtained using the proposed QOHBO-LF technique for IEEE 14-bus system at buses 4 and 5 for various load multipliers has been shown in
Figure 1 and
Figure 2, respectively.
Case Study 3: Performance under high R/X ratio critical conditions
In this case study, the performance of QOHBO-LF has been tested by introducing the ill-conditioning in the test system by either increasing the line resistance or by decreasing the line reactance. The results thus obtained using conventional NRLF and proposed QOHBO-LF techniques by increasing the line resistance and by decreasing the line reactance are shown in
Table 4 and
Table 5, respectively. Further, the results thus obtained using the proposed method was compared with NRLF with an optimal multiplier, local search, GA, and APSO techniques suggested in the literature.
Table 4 and
Table 5 consist of three columns. Columns 2 and 3 denote the line resistance or line reactance multiplier for 5-bus and IEEE 14-bus test systems, respectively. Here, line resistance or line reactance multiplier denotes the maximum by which the system line resistances or line reactances have been multiplied by keeping baseload and generation constant. From
Table 4 and
Table 5, it can be observed that the proposed method provides a solution to the problem even when other conventional and evolutionary techniques fail to converge. For example, the maximum line resistance multiplication factor at which NRLF, NRLF with an optimal multiplier, local search, GA, and APSO provide a solution for the IEEE 14-bus system are 4.47, 4.4225, 4.4288, 4.4371, and 4.4371 beyond which the techniques diverges, respectively. On the other hand, the proposed method even provides a solution with a line resistance multiplier of 4.5 for the IEEE 14-bus system. Further, it can be observed that this line resistance multiplier factor is increased to 4.9 when PVG is incorporated with the power system. Thus, with the integration of PVG into the system, the solution to the LF problem has been attained by satisfying the PF equations. Similarly, from
Table 5, it can be observed that the proposed QOHBO-LF method provides a solution with a line reactance multiplication factor of 0.0418 where other conventional and evolutionary techniques diverge. Further, it has been observed, the line reactance multiplication factor can be further decreased from 0.0418 to 0.0406 to attain a solution when PVG is integrated into the power system, thus increasing the reliability of the power system.
Case Study 4: Performance under ill-conditioned system
In this case study, the reliability of the proposed QOHBO-LF in obtaining a solution for the ill-conditioned system has been tested. For this, LF analysis was performed on an ill-conditioned 13-bus system under normal conditions. The results thus obtained using the proposed method is given in
Table 6. From
Table 6, it has been observed that conventional methods such as NRLF, fast decoupled FL (FDLF), and Gauss–Seidel (GS) techniques have not converged [
32]. On the other hand, the proposed method has been converged. The solution obtained for the 13-bus ill-conditioned system using the proposed method has been provided in
Table 6. This shows the reliability of the proposed method.
Case Study 5: Multiple LF solutions
In this case study, one of the limitations of traditional techniques such as NRLF, FDLF, etc., that provides only a single LF solution is overcome by using the proposed QOHBO-LF technique. The proposed QOHBO-LF technique being a population-based evolutionary technique that has high exploration capability to find multiple solutions present in the entire search space. Some of the multiple LF solutions thus obtained using the proposed QOHBO-LF for IEEE 14-bus systems is shown in
Table 7. This shows the effectiveness and reliability of the proposed method to provide multiple LF solutions.
Comparison of time with other techniques
The computational time taken to solve power flow analysis by various methods per iteration in seconds is tabulated in
Table 8. It can be observed from this table that the proposed method provides a faster solution when compared to conventional and evolutionary techniques proposed in the literature. For example, the time taken per iteration by the proposed QOHBO-LF is 0.0105 s for 5-bus system, which is lesser when compared to other methods. This shows the computational efficiency of the proposed QOHBO-LF technique to solve power flow analysis.