Next Article in Journal
Correction: Gori, V.; Biddulph, P.; Elwell, C.A. A Bayesian Dynamic Method to Estimate the Thermophysical Properties of Building Elements in All Seasons, Orientations and with Reduced Error. Energies 2018, 11, 802
Previous Article in Journal
Comparison of Mechanical Behavior and Acoustic Emission Characteristics of Three Thermally-Damaged Rocks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Novel Constraint Handling Approach for the Optimal Reactive Power Dispatch Problem

by
Walter M. Villa-Acevedo
,
Jesús M. López-Lezama
* and
Jaime A. Valencia-Velásquez
Departamento de Ingeniería Eléctrica, Facultad de Ingeniería, Universidad de Antioquia, Calle 70 No 52-21, Medellín 050010, Colombia
*
Author to whom correspondence should be addressed.
Energies 2018, 11(9), 2352; https://doi.org/10.3390/en11092352
Submission received: 26 July 2018 / Revised: 15 August 2018 / Accepted: 3 September 2018 / Published: 6 September 2018
(This article belongs to the Section F: Electrical Engineering)

Abstract

:
This paper presents an alternative constraint handling approach within a specialized genetic algorithm (SGA) for the optimal reactive power dispatch (ORPD) problem. The ORPD is formulated as a nonlinear single-objective optimization problem aiming at minimizing power losses while keeping network constraints. The proposed constraint handling approach is based on a product of sub-functions that represents permissible limits on system variables and that includes a specific goal on power loss reduction. The main advantage of this approach is the fact that it allows a straightforward verification of both feasibility and optimality. The SGA is examined and tested with the recommended constraint handling approach and the traditional penalization of deviations from feasible solutions. Several tests are run in the IEEE 30, 57, 118 and 300 bus test power systems. The results obtained with the proposed approach are compared to those offered by other metaheuristic techniques reported in the specialized literature. Simulation results indicate that the proposed genetic algorithm with the alternative constraint handling approach yields superior solutions when compared to other recently reported techniques.

1. Introduction

The optimal reactive power dispatch (ORPD) consists of scheduling available reactive power sources so that operational constraints are met while optimizing a given objective function (typical minimization of power losses or voltage deviation from a desired level). The ORPD plays an important role on the economic and secure operation of power systems. It is a complex combinatorial optimization problem involving a nonlinear objective function, nonlinear constraints and a mixture of continuous and discrete control variables [1]. The control variables of the ORPD are transformer tap settings, generator set points and reactive power compensations. Initial attempts to approach the ORPD problem resorted to linear programming [2], nonlinear programming [3], quadratic programming [4], interior point methods [5], Newton based method [6], dynamic programming [7] and mixed integer programming [8]. Although these techniques are computationally fast they do not perform well when dealing with non-convex problems and discrete variables. Also they tend to converge to local minima and have difficulties handling a large number of decision variables.
The ORPD constitutes an example of a non-convex and multi-modal optimization problem. Due to its nature, several metaheuristic optimization techniques have been tested to solve this problem in the last two decades. The main advantage of metaheuristic techniques is that they can handle both discrete and continuous variables. Furthermore, they do not require differentiability of the objective function or constraints, overcoming the disadvantages of classic optimization algorithms.
In [9] the ORPD is solved by means of Particle Swarm Optimization (PSO). This metaheuristic was first introduced by Eberhart and Kennedy in 1995 [10] and is based on the sociological behaviour associated with bird flocking. Several modifications to improve the performance of this technique have been proposed and some of them have been applied to the ORPD such as parallel vector evaluated PSO algorithm [11] and coordinated aggregation PSO algorithm [12].
Genetic and evolutionary algorithms have also been used to approach the ORPD. These techniques mimic the process of natural selection using the concepts of inheritance, mutation selection and crossover [13,14]. In [15] reactive power optimization is performed by means of a Genetic Algorithm (GA) aiming at minimizing the total support cost from generators and reactive compensators. In [16] a quantum-inspired evolutionary algorithm is developed for real and reactive power optimization. Mean-Variance Mapping Optimization (MVMO) has also been successfully applied to solve the ORPD problem [17]. The working principle of this methodology is based on a special mapping function applied for mutating the offspring on the basis of mean and variance of the set comprising the n-best solutions currently obtained in the algorithm. Hybrid approaches, combining characteristics of two or more metaheuristic techniques are reported in [18,19]. Comparisons of different solution techniques applied to the ORPD problem can be consulted in [20] and [21]. Finally, a review regarding metaheuristic techniques applied to the ORPD problem can be reviewed in [22]. Despite the current trend using novel metaheuristic techniques for solving the ORPD problem, classic metaheuristics such as GA, when properly designed, can be highly competitive.
Genetic and evolutionary algorithms are directly suited to unconstrained optimization. Therefore, the application of such type of algorithms to constraint optimization is a challenging effort. The most common method in GA to handle constraints is the use of penalty functions [23]. In this paper, two different formulations of penalty functions (also called fitness functions) are considered. The first formulation guarantees constraint enforcement by penalizing deviations from the feasible region, and it is the one commonly used in dealing with the ORPD problem. The second one consists of a product of sub-functions which gives the planner the chance to select a specific target on power losses and considers voltage and power flow limits as soft constraints. Such penalty function is devised in such a way that its maximum value is equal to one, only if all voltage magnitudes and power flows are within specified limits and the target on power losses has been achieved. This way, it permits a straightforward verification of both feasibility and optimality. Such penalty function also allows identifying the limit beyond it is not possible to reduce power losses without compromising feasibility. The contributions of this paper are twofold:
(a)
An alternative constraint handling approach within a specialized genetic algorithm (SGA) is presented for the ORPD problem. The proposed constraint handling approach is based on a product of sub-functions that allows a straightforward verification of both feasibility and optimality.
(b)
A comparison with other metaheuristic techniques is provided, showing the superiority of the proposed approach. Also, results for the IEEE 300 bus power system (not reported before for the ORPD problem) are reported with the aim of providing solutions for comparative studies in later works.
This paper is organized as follows: Section 1 presents an introduction of the ORPD problem and a literature review regarding the main techniques used to solve it. Section 2 presents the mathematical formulation of the ORPD problem. Section 3 describes the implemented SGA and the alternative constraint handling approach. Section 4 presents the results with IEEE 30, 57, 118 and 300 bus tests systems and a comparison of results with other metaheuristic techniques. Finally, Section 5 presents the conclusions.

2. Problem Statement

The ORPD has traditionally been solved to reduce active power losses and improvement of voltage profile, subject to various equality and inequality constraints. Power system operators typically include the ORPD problem in operational planning studies rather than in real time applications. The mathematical formulation of the ORPD problem is as follows [22,23].

2.1. Objective Function

The objective function considered in this case is the minimization of active power losses given by Equation (1). Where P l o s s denotes the total active power losses of the transmission network, g k and θ i j are the line conductance and the angular difference of buses i and j , respectively; finally, N K is the total number of network branches:
  M i n   P l o s s = k N K g k ( V i 2 + V j 2 2 V i V j c o s θ i j )  
An alternative or complementary objective function is the minimization of absolute value of total voltage deviations (TVD) usually expressed as shown in Equation (2). In this case, N L is the number of load buses in the power system, V i is the voltage magnitude of bus i and V r e f i is the voltage magnitude reference of the ith bus (usually 1.0 pu) [24,25,26]:
  M i n   T V D =   i N L | V i V r e f i |  
Although the TVD is a commonly used metric to evaluate quality of solutions of the ORPD problem, it only measures the distance of the operating point to a given reference and does not consider the fact that real power systems operate within certain operative limits. In real power systems, a TVD value of zero is not achievable, since it would imply that all voltages are equal to a given reference. A more realistic way of assessing the feasibility of an operative condition is considering an operative range rather than a fixed reference. This alternative is implemented in this paper as explained in Section 3.3.2.

2.2. Equality Constraints

The equality constraints of the ORPD problem are the real and reactive power balance Equations which are given by (3) and (4), respectively. In this case, N B is the number of buses; P g i and Q g i are the active and reactive power generation in node i, respectively; P d i and Q d i are the active and reactive demand in node i, respectively; finally, G i j and B i j are the transfer conductance and susceptance between bus i and bus j, respectively:
  V i j N B V j [ G i j c o s θ i j + B i j s i n θ i j ]   P g i + P d i = 0
  V i j N B V j [ G i j s i n θ i j + B i j c o s θ i j ] Q g i +   Q d i = 0

2.3. Inequality Constraints

Inequality constraints of the ORPD are given by Equations (5)–(9). Superscripts min and max account for minimum and maximum limits of the respective variable.

2.3.1. Generator Constraints

Generator voltages and their reactive power outputs are restricted by upper and lower limits as indicated in Equations (5) and (6). In this case, N G is the number of generators in the power system; V g i and Q g i are the voltage magnitude and reactive power of the ith generator, respectively:
  V g i m i n V g i V g i m a x ,             i = 1 ,   ,   N G
  Q g i m i n Q g i Q g i m a x ,           i = 1 , , N G

2.3.2. Transformer Constraints

Transformers tap settings are bounded by lower and upper constraints as indicated in Equation (7), where N T is the number of transformers with tap setting in the power system:
  T i m i n T i T i m a x                   i = 1 , ,   N T

2.3.3. Shunt VAR Constraints

Shunt VAR compensations are restricted as indicated in Equations (8) and (9), where N C and N L are the number of shunt capacitors and reactors, respectively; while Q c i and Q L i are the reactive power injected by the ith capacitor and reactor, correspondingly:
  Q c i m i n Q c i   Q c i m a x             i = 1 , , N C
  Q L i m i n Q L i Q L i m a x             i = 1 , , N L

2.3.4. Security Constraints

These constraints include voltage limits in load buses and transmission line loading as indicated in Equations (10) and (11). In this case, V L i and S l i are the voltage magnitude the ith bus and apparent power flow in line li, respectively:
  V L i m i n V L i V L i m a x ,             i = 1 ,   ,   N G
  S l i S l i m a x ,                                                 i = 1 , , N K

3. Implemented Genetic Algorithm

Genetic Algorithms are inspired by the mechanisms of natural evolution. They offer an adaptive search based on the Darwinian principle of reproduction and survival of individuals that best adapt themselves to environmental conditions. These algorithms have been successfully applied in optimization problems of great complexity as shown in [27,28,29,30]. As well as other metaheuristic techniques, GAs are commonly used to tackle non-convex multimodal optimization problems, and do not guarantee finding global optimal solutions. The application of basic principles of genetics to mathematical optimization begins with the random or pseudo-random generation of an initial set of solutions (population). The algorithm starts by reading system data and defining the codification of solutions (chromosome). As it will be explained later, the codification was envisaged to take into account real power systems. Then, the SGA parameters are set and an initial population is generated. In this case, it is guaranteed that all candidate solutions are feasible (all control variables are within specified limits). Each individual must be read and decoded by the algorithm indicating the set points of control variables (voltage of generators, transformer taps, capacitors and reactor banks). With this information a power flow is run and power losses are computed. After that, the operators of the SGA are applied (selection, crossover and mutation) until a stopping criterion is met. Further details of the different stages regarding the SGA are explained below. Figure 1 depicts the flowchart of the implemented SGA.

3.1. Codification

The proposed codification was devised to be suitable for real power systems. Transformers taps as well as capacitor and reactor banks are discretized based on system data when this one is available or using default parameters when it is not. Figure 2 illustrates the representation of a potential solution to the ORPD problem. It consists of a vector with the discretization of all control variables. Such variables are the setpoints of generators, transformers taps and reactive power injections (from both capacitors and reactors). Control variables are discretized as follows:
Voltage setpoints of generators are in a typical range of [0.95, 1.1] pu, coded between discrete values in the range [−100, 100]. However, any other range limit can be considered (depending on specific system data).
Each capacitor is coded using the limits and step size reported for each power system test case. The number of steps for a given capacitor bank is computed using its capacity and step size (if provided). In this way, each capacitor might be coded differently. For example, in the IEEE 30 bus test system all capacitor banks have a maximum capacity of 5 MW; however, the step size is not provided in the original data; in this case, the step was set by default at 0.05 MVAR.
Transformers taps vary within the range [ T i m i n , T i m a x ] that may be different for every transformer. If the limits of the tap setting and step size are provided in the system data, this information is used in the codification. The number of steps is calculated as the integer number that results from dividing the tap settings range ( T i m a x T i m i n ) by the step size; otherwise, a default range of [−10, 10] with steps of 1% is considered.

3.2. GA Operators

Initial population is randomly generated within the specified limits of each control variable. This is done to guarantee feasible candidate solutions. After that, the corresponding fitness function of each candidate solution is evaluated. In order to compute power losses, it is necessary to decode and run a power flow for each candidate solution. This is done with the software Matpower 5.1 [31]. Once the fitness function of each candidate solution is calculated, the selection operator is carried out. In this case, selection is performed by tournament method. The recombination or crossover stage combines the information of selected individuals in every subset of control variables (multipoint crossover); Figure 3 illustrates this stage. Mutation rate is dynamic (starts with a high rate and decreases steadily in every generation) and can be applied differently to every subset of control variables. For example, the mutation rate is lower for the subset of capacitors than it is for the subset of transformers tap; consequently, at the end of the evolution process, there is a greater probability of change in transformers taps than in capacitor banks. In this case, the mutated element takes a random value within its limits. This is done to conserve the feasibility of candidate solutions.
In every cycle or generation, the offspring replace the parents only if they represent solutions with better fitness functions. The process of selection, crossover and mutation is repeated until the SGA reaches a specific stopping criterion. Such stopping criterion is determined by a maximum number of generations or when a target on fitness function has been achieved without any violation of system constraints.

3.3. Constraint Handling Approaches

Evolutionary algorithms usually perform unconstrained searches, and thus require additional mechanisms to handle constraints. In the ORPD problem, equality constraints (3) and (4) are met by the load flow solution while constraints on control variables can be handled directly in the problem codification. The remaining constraints to be enforced are voltage magnitudes in load buses and power flow limits in lines (security constraints given by Equations (10) and (11)). These constraints are commonly enforced by some sort of penalty function. Two penalty functions are explored in this paper as detailed below.

3.3.1. Traditional Penalty Function Approach

A penalty function guarantees constraint enforcement by penalizing deviations of candidate solutions from the feasible region of the problem. There are different ways of forming a penalty function and several versions of them have been applied in the ORPD problem as reported in [22] and [32]. For comparative purposes, the penalty function approach shown in Equation (12) was selected, which is named as F f 1 (fitness function 1):
  F f 1 ( x ) = P l o s s ( x ) + μ V V ( x ) + μ P f P f ( x )  
In this case, x is the general representation of the optimization variables. In (12) the second and third terms correspond to the traditional penalty function approach, where V ( x ) and P f ( x ) represent constraint violations on voltage magnitudes in buses and power flows in lines, respectively. μ V and μ P f are penalty constants. Both V ( x ) and P f ( x ) are sub-functions that represent the distance to the feasible region of the problem; each of these are expressed in general form as D ( x ) in Equation (13):
  D ( x ) = j m a x { 0 , ( x m i n j x j ) } + m a x { 0 , ( x j x m a x j ) }  
where x j , x m i n j and x m a x j represent the optimization variables and their operational limits, respectively. The fitness function used here primarily aims to control the voltage profile and power flow limits. However, it can also be used to handle constraints on other variables such as voltage levels of particular nodes (which cannot operate within conventional ranges), lines with special load capability, etc. Note that V ( x ) is an alternative way of representing TVD. In this case, this expression considers the fact that voltages operate within a given range and are not compared to a fixed reference.

3.3.2. Alternative Constraint Handling Approach

An alternative constraint handling approach is based on the fitness function shown in Equation (14), named as F f 2 (fitness function 2). This function is an adaptation of the one proposed in [33] which was first introduced in the context of expansion planning for congestion management. In this case f V N ( i ) , f C R ( j ) and f l o s s represent sub-functions for voltage magnitude in load bus i, power flow in line j and power losses assessment, respectively. As regards voltage magnitudes F f 2 is used to guarantee that they remain within acceptable limits, rather than comparing them to a fixed reference as done by TVD given by (2). Figure 4 depicts the sub-functions under consideration. Note that f l o s s allows the planner to set a goal on power loss minimization. In this case, it is assumed that the system operator has a reasonable estimation of the network power losses. Also note that if all quantities are given in per unit, the maximum value of F f 2 is equal to one, independently of the number of constraints. This represents an advantage over traditional penalty functions since it allows the algorithm to stop when the optimal solution (previously selected by the planner) is achieved. It also permits to quickly assess the quality of a given solution which is given by how close F f 2 is to its maximum value. This way, the verification of both feasibility and optimality of candidate solutions is straightforward. Since F f 2 is a multiplication of sub-functions, with only one variable or limit out of bounds the fitness function is penalized indicating that the solution associated to such operational point is neither optimal nor feasible:
  F f 2 = [ i = 1 N L f V N ( i ) ] [ j = 1 N K f C R ( j ) ] f l o s s  
The mathematical expressions for the sub-functions depicted in Figure 4 are given by Equations (15)–(17).
  f V N ( i ) = m i n   {   e λ v ( V m a x i V i ) ,   e λ v ( V i V m i n i ) }  
  f C R ( j ) = m i n   e λ b ( L o a d R j m a x L o a d R j )  
  f l o s s = e λ l ( l o s s r e f P l o s s )  
where V m a x i and V m i n i are the maximum and minimum voltage limit on node i, respectively; L o a d R j m a x and L o a d R j are the maximum power flow limit on line j and its actual value, respectively; and l o s s r e f represents the goal on system real power losses which is compared to actual power losses P l o s s . The lambdas in every sub-function determine the hardness of the constraint. Smaller values of lambda indicate softer constraints (see Figure 5).
Note that within sub-function f V N ( i ) and f C R ( j ) it is possible to set specific voltage limits per node and specific power flow limits per line. This characteristic allows defining nodes and lines with special limits for the ORPD problem.

4. Tests and Results

To show the applicability of the proposed approach several tests were performed on the IEEE 30, 57, 118 and 300 bus test systems. Specialized literature regarding the ORPD problem usually reports solutions on IEEE 30, 57 and 118 bus test systems. Also, several tests were performed using the IEEE 300 bus test system with the aim of providing solutions for comparative purposes in later works. All tests were carried out on a personal computer equipped with an Intel Core i7 (Quadcore) 3.6 GHz processor and 8 GB of RAM memory. Test system data can be consulted in [34,35,36]. Active and reactive power generation limits as well as active generator settings (except for the swing generator) are taken from [36]. A summary of the test systems data is presented in Table 1.

4.1. Input Parameters

Parameters of the SGA used for all simulations are described in Table 2. For simplicity purposes, these set of parameters were tuned to be used with all tests systems. As regards fitness function 2 (given by (14)), it is necessary to set a goal on power losses for every test system. Such goal must be set by the system planner taking into account the particularities of the network. An ambitious goal on power loss reduction might result in unfeasible solutions while a conservative one might result in sub-optimal solutions. Different goals on power loss reduction were tested and those that resulted in feasible solutions are reported in Table 3.
Note that for fitness function 1 (given by (12)) there is no need of setting a specific goal on power losses; since in this case, the algorithm always aims at minimizing losses even at the expense of not fully enforcing security constraints. For both fitness functions voltage limits on load buses were set as V L i m a x = 1.1 and V L i m i n = 0.9 , μ V and μ P f are 10,000 and 1000, respectively. This values were found through several simulation trials. It was found that lower penalization values would not enforce voltage and power flow limits. Lambdas for fitness function 2 are: λ v = 0.1, λ b = 0.05, λ l = 0.1.
Maximum and minimum limits of control variables for the IEEE test cases, with a base of 100 MVA, are given in Table 4 [34,35,36]. Note that the main differences among these cases are maximum limits of capacitor banks and reactors.

4.2. Results with the IEEE 30 Bus Power System

The IEEE 30 bus power system comprises nineteen control variables: six generator voltage magnitudes (at buses 1, 2, 5, 8, 11 and 13), four tap changing transformers (at branches 6–9, 6–10, 4–12 and 28–27) and nine shunt capacitor devices (at buses 10, 12, 15,17, 20, 21, 23, 24 and 29). The total system demand is 283.4 MW [34,35,36]. As it is well known, power losses are greatly affected by maximum voltage limits of generators. Allowing higher voltage limits results in lower power losses and vice versa. In regards to the IEEE 30 bus power system, some studies consider upper voltage limits of 1.1 pu while some others consider 1.05 pu. Therefore, several tests were performed considering both limits for comparative purposes. Table 5a,b present the comparison of results when the upper voltage limit of generators is set to 1.1 pu. In Table 5a ABC, FA and HFA stand for artificial bee colony, firefly algorithm and hybrid firefly algorithm, correspondingly; while CLPSO, DE and BBO stand for comprehensive learning particle swarm optimization, differential evolution and biogeography-based optimization, respectively. The solutions obtained with the proposed methodology, using F f 1 and F f 2 , are presented in the last two columns of Table 5b. In this case GSA, MFO and IGSA-CSS stand for gravitational search algorithm, moth-flame optimization and improved gravitational search algorithm with conditional selection strategies. Finally, FAHLCPSO stands for fuzzy adaptive heterogeneous comprehensive-learning particle swarm optimization. Power losses and total voltage deviation (TVD) given by Equations (1) and (2), correspondingly, are also computed for other metaheuristics using the reported values of control variables with the software Matpower 5.1 [31]. Also V ( x ) and P f ( x ) are computed as given by Equation (13). Note that both expressions represent the distance to the feasible region for voltage and power low limits, respectively. Power losses obtained with the proposed SGA were 4.5399 MW and 4.5692 MW with total voltage deviations of 2.0105 pu and 1.8333 pu for F f 1 and F f 2 , correspondingly. However, both V ( x ) and P f ( x ) are zero, which indicates that the solution found by the SGA guarantees the operation of the system within feasible ranges. When the SGA is implemented with F f 1 , it obtains lower power losses but higher voltage deviations. Note that the SGA outperforms other metaheuristic techniques reported in Table 5a,b when using F f 1 ; however, DE, MFO and BBO obtain slightly better results (with less than 1% of difference) than the proposed methodology when applying F f 2 . Table 5c presents the comparison of results when the upper voltage limit of generators is set to 1.05 pu. In this case, OGSA, ALC-PSO, KHA, CKHA, and NGBWCA stand for opposition-based gravitational search algorithm, particle swarm optimization with an aging leader and challengers, krill heard algorithm, chaotic krill heard algorithm and Gaussian bare-bones water cycle algorithm, respectively. Power losses obtained with the proposed SGA were 5.072 MW using both objective functions. As expected, power losses in this case are higher than those obtained considering higher voltage limits (see Table 5a,b). Nevertheless, the proposed SGA was able to obtain better solutions than those obtained with other metaheuristics.
Figure 6 depicts the convergence of the algorithm for both objective functions for four independent runs (considering 1.1 pu as voltage limit of generators). Note that when using F f 2 the algorithm requires fewer generations to reach convergence, which has a positive impact in computational time.

4.3. Results with the IEEE 57 Bus Power System

The IEEE 57 bus power system consists of eighty branches (lines and transformers), seven generators, fifteen transformers (available for tap changing), and three shunt capacitor devices (at buses 18, 25 and 53). The total system demand is 1250.8 MW [36]. A comparison of the best solutions found with different metaheuristics for the ORPD problem applied to this power system is reported in Table 6a,b with a base of 100 MVA. In this case SOA stands for seeker optimization algorithm. The maximum voltage limit of generators was set to 1.06 pu for comparative purposes. Power losses, voltage deviations, as well as V ( x ) and P f ( x ) were computed for other metaheuristics using the reported values of control variables. Note that the proposed SGA was able to obtain better results than the other metaheuristics, especially when using F f 1 ; however, at a expense of higher TVD. Furthermore, the values obtained with the SGA for P f ( x ) and V ( x ) are approximately zero, meaning that the solution found meets the operational constraints defined for this system, which is not always the case for the other reported metaheuristics. Figure 7 depicts the convergence of the algorithm for both objective functions considering four independent runs. Note that fewer generations are required to reach optimality when F f 2 is implemented.

4.4. Results with the IEEE 118 Bus Power System

The IEEE 118 bus test system has seventy-seven control variables; these consist of fifty-four generator buses, nine tap changing transformers, twelve capacitor devices and two reactor devices. The total system demand is 4242 MW [36]. The optimal settings of control variables are presented in Table 7a,b; power losses, voltage deviations, V ( x ) and P f ( x ) were computed for other metaheuristics using the reported values of control variables. In this case, power losses are given with a base of 100 MVA. Note that the solutions obtained with the proposed approach are better than those reported with other metaheuristics. Furthermore, the values obtained with the SGA for P f ( x ) and V ( x ) are zero, which means that the solution found meets all operational constraints. Figure 8 depicts the convergence of the algorithm for both objective functions considering four independent runs. Note that in general fewer generations are needed to reach optimality when using F f 2 .

4.5. Results with the IEEE 300 Bus Power System

The IEEE 300 bus test system has one hundred ninety control variables. These consist of sixty-nine generator buses, one hundred seven tap changing transformers, eight capacitor devices and six reactor devices. The total system demand is 23525.85 MW [36]. So far, no results for the ORPD problem applied to this system have been reported in the specialized literature. The best control variable settings obtained with the SGA are presented in Table 8.
Power losses are given with a base of 100 MVA and voltage limits on generators are set to 1.1 pu. In this case, a reduction of 9.9% in power losses is obtained when using F f 2 . Also, note that the values of P f ( x ) and V ( x ) are approximately zero, which means that the solution found meets the operational constraints. The solution reported in Table 8 can be used for further comparisons in future research. Figure 9 depicts the convergence of the algorithm for both objective functions considering four independent runs. Note that as with the previous systems, the SGA reaches optimality with fewer generations when F f 2 is implemented.

4.6. Comparison of Fitness Functions Performance

Table 9 presents a statistical description of the results obtained with the SGA for all test cases over one hundred runs. Note that using F f 1 yields better results than using F f 2 . The maximum difference of both fitness functions regarding the reduction on power losses is about 2.66%; but significantly different on computation time. Faster results are obtained when using F f 2 . For the IEEE 300 bus test system the reduction on computation time is about 21.25%; however, for the IEEE 57 bus test system this reduction is about 90.37%. This advantage is due to the fact that using F f 2 allows a straightforward verification of both feasibility and optimality. Consequently, the SGA can stop the process when the optimal solution is found even if the maximum number of iterations has not been reached.
The standard deviations results using F f 2 are smaller than those obtained using F f 1 ; this means that the reproducibility of results is higher when the SGA uses F f 2 . On the other hand, success rate is an indicator of the percentage of runs in which a feasible operational point is obtained before the SGA reaches the maximum number of generations (number of times the algorithm obtains feasible optimal solutions). For example, the last column in Table 9 indicates that in 97 of the 100 runs F f 2 reaches its optimal value before completing the maximum of generations.
Figure 10 presents a comparison of system power losses (base case and optimized case) for the test systems under study. Note that for both fitness functions a similar reduction of power losses is achieved, being slightly higher when the SGA is run with F f 1 . These power losses are computed as a percentage of the current active power generation in each test power system.

5. Conclusions

This paper presented an assessment of two different fitness functions applied to the ORPD within a SGA framework. Such fitness functions represent the classic approach of penalization by adding terms to the fitness function, and a novel approach that consists of the multiplication of different sub-functions representing operative system limits and a goal on power system losses. Although the first approach results in slightly better solutions, it was found that the latter approach not only guarantees the enforcement of network limits but also contributes to a significant reduction of computing time. The main advantage of the proposed fitness function relays on the fact that the optimal solution is known in advance, which was used as stopping criteria for the GA. This fitness function can also be adapted to account for other type of system constraints; such as stability criteria or specific voltage or power flow limits in a given bus or branch. Several tests were performed on the IEEE 30, 57, 118 and 300 bus power systems showing the effectiveness and robustness of the proposed approach. Also, comparisons with different metaheuristic techniques were performed showing the superiority of the proposed approach in terms of quality of solutions.

Author Contributions

All authors contributed to the paper. J.A.V.-V. was the project leader. W.M.V.-A. was responsible for the programing of the GA and running of tests; he also wrote the initial layout of the manuscript; J.M.L.-L. was the advisor in the optimization section and completed the writing of the manuscript. All the authors were responsible for organizing and revising the whole paper.

Acknowledgments

The authors would like to acknowledge the contribution of the sustainability project of Universidad de Antioquia.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Lyu, J.-K.; Heo, J.-H.; Park, J.-K.; Kang, Y.-C. Probabilistic Approach to Optimizing Active and Reactive Power Flow in Wind Farms Considering Wake Effects. Energies 2013, 6, 5717–5737. [Google Scholar] [CrossRef] [Green Version]
  2. Mota-Palomino, R.; Quintana, V.H. Sparse Reactive Power Scheduling by a Penalty Function—Linear Programming Technique. IEEE Trans. Power Syst. 1986, 1, 31–39. [Google Scholar] [CrossRef]
  3. Lee, K.Y.; Park, Y.M.; Ortiz, J.L. A United Approach to Optimal Real and Reactive Power Dispatch. IEEE Trans. Power Appar. Syst. 1985, PAS-104, 1147–1153. [Google Scholar] [CrossRef]
  4. Quintana, V.H.; Santos-Nieto, M. Reactive-power dispatch by successive quadratic programming. IEEE Trans. Energy Convers. 1989, 4, 425–435. [Google Scholar] [CrossRef]
  5. Granville, S. Optimal reactive dispatch through interior point methods. IEEE Trans. Power Syst. 1994, 9, 136–146. [Google Scholar] [CrossRef]
  6. Bjelogrlic, M.M.; Calovic, S.; Ristanovic, P.; Babic, B.S. Application of Newton’s optimal power flow in voltage/reactive power control. IEEE Trans. Power Syst. 1990, 5, 1447–1454. [Google Scholar] [CrossRef]
  7. Lu, F.C.; Hsu, Y.Y. Reactive power/voltage control in a distribution substation using dynamic programming. Transm. Distrib. IEE Proc. Gener. 1995, 142, 639–645. [Google Scholar] [CrossRef]
  8. Aoki, K.; Fan, M.; Nishikori, A. Optimal VAr planning by approximation method for recursive mixed-integer linear programming. IEEE Trans. Power Syst. 1988, 3, 1741–1747. [Google Scholar] [CrossRef]
  9. Cai, G.; Ren, Z.; Yu, T. Optimal Reactive Power Dispatch Based on Modified Particle Swarm Optimization Considering Voltage Stability. In Proceedings of the 2007 IEEE Power Engineering Society General Meeting, Tampa, FL, USA, 24–28 June 2007. [Google Scholar]
  10. Kenned, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the International Conference on Neural Networks, Perth, WA, Australia, 27 November–1 December 1995. [Google Scholar]
  11. Vlachogiannis, J.G.; Lee, K.Y. Determining generator contributions to transmission system using parallel vector evaluated particle swarm optimization. IEEE Trans. Power Syst. 2005, 20, 1765–1774. [Google Scholar] [CrossRef]
  12. Vlachogiannis, J.G.; Lee, K.Y. A Comparative Study on Particle Swarm Optimization for Optimal Steady-State Performance of Power Systems. IEEE Trans. Power Syst. 2006, 21, 1718–1728. [Google Scholar] [CrossRef] [Green Version]
  13. Jo, K.-H.; Kim, M.-K. Improved Genetic Algorithm-Based Unit Commitment Considering Uncertainty Integration Method. Energies 2018, 11, 1387. [Google Scholar] [CrossRef]
  14. Feng, Z.-K.; Niu, W.-J.; Zhou, J.-Z.; Cheng, C.-T.; Qin, H.; Jiang, Z.-Q. Parallel Multi-Objective Genetic Algorithm for Short-Term Economic Environmental Hydrothermal Scheduling. Energies 2017, 10, 163. [Google Scholar] [CrossRef]
  15. Suresh, R.; Kumarappan, N. Genetic algorithm based reactive power optimization under deregulation. In Proceedings of the 2007 IET-UK International Conference on Information and Communication Technology in Electrical Sciences (ICTES 2007), Tamil Nadu, India, 20–22 December 2007; pp. 150–155. [Google Scholar]
  16. Vlachogiannis, J.G.; Lee, K.Y. Quantum-Inspired Evolutionary Algorithm for Real and Reactive Power Dispatch. IEEE Trans. Power Syst. 2008, 23, 1627–1636. [Google Scholar] [CrossRef]
  17. Rueda, J.L.; Erlich, I. Optimal dispatch of reactive power sources by using MVMOs optimization. In Proceedings of the 2013 IEEE Computational Intelligence Applications in Smart Grid (CIASG), Singapore, 16–19 April 2013; pp. 29–36. [Google Scholar]
  18. Kanna, B.; Singh, S.N. Towards reactive power dispatch within a wind farm using hybrid PSO. Int. J. Electr. Power Energy Syst. 2015, 69, 232–240. [Google Scholar] [CrossRef]
  19. 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]
  20. Amrane, Y.; Boudour, M.; Ladjici, A.A.; Elmaouhab, A. Optimal VAR control for real power loss minimization using differential evolution algorithm. Int. J. Electr. Power Energy Syst. 2015, 66, 262–271. [Google Scholar] [CrossRef]
  21. Huang, C.M.; Chen, S.J.; Huang, Y.C.; Yang, H.T. Comparative study of evolutionary computation methods for active-reactive power dispatch. Transm. Distrib. IET Gener. 2012, 6, 636–645. [Google Scholar] [CrossRef]
  22. Rojas, D.G.; Lezama, J.L.; Villa, W. Metaheuristic Techniques Applied to the Optimal Reactive Power Dispatch: A Review. IEEE Lat. Am. Trans. 2016, 14, 2253–2263. [Google Scholar] [CrossRef]
  23. Mallipeddi, R.; Jeyadevi, S.; Suganthan, P.N.; Baskar, S. Efficient constraint handling for optimal reactive power dispatch problems. Swarm Evol. Comput. 2012, 5, 28–36. [Google Scholar] [CrossRef]
  24. Singh, R.P.; Mukherjee, V.; Ghoshal, S.P. Optimal reactive power dispatch by particle swarm optimization with an aging leader and challengers. Appl. Soft Comput. 2015, 29, 298–309. [Google Scholar] [CrossRef]
  25. Mukherjee, A.; Mukherjee, V. Solution of optimal reactive power dispatch by chaotic krill herd algorithm. Transm. Distrib. IET Gener. 2015, 9, 2351–2362. [Google Scholar] [CrossRef]
  26. Shaw, B.; Mukherjee, V.; Ghoshal, S.P. Solution of reactive power dispatch of power systems by an opposition-based gravitational search algorithm. Int. J. Electr. Power Energy Syst. 2014, 55, 29–40. [Google Scholar] [CrossRef]
  27. Moharam, R.; Morsy, E. Genetic algorithms to balanced tree structures in graphs. Swarm Evol. Comput. 2017, 32, 132–139. [Google Scholar] [CrossRef]
  28. López-Lezama, J.M.; Contreras, J.; Padilha-Feltrin, A. Location and contract pricing of distributed generation using a genetic algorithm. Int. J. Electr. Power Energy Syst. 2012, 36, 117–126. [Google Scholar] [CrossRef]
  29. Zelinka, I. A survey on evolutionary algorithms dynamics and its complexity—Mutual relations, past, present and future. Swarm Evol. Comput. 2015, 25, 2–14. [Google Scholar] [CrossRef]
  30. López-Lezama, J.M.; Cortina-Gómez, J.; Muñoz-Galeano, N. Assessment of the Electric Grid Interdiction Problem using a nonlinear modeling approach. Electr. Power Syst. Res. 2017, 144, 243–254. [Google Scholar] [CrossRef]
  31. Zimmerman, R.D.; Murillo-Sánchez, C.E.; Thomas, R.J. MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education. IEEE Trans. Power Syst. 2011, 26, 12–19. [Google Scholar] [CrossRef] [Green Version]
  32. Yeniay, Ö. Penalty Function Methods for Constrained Optimization with Genetic Algorithms. Math. Comput. Appl. 2015, 10, 45–56. [Google Scholar] [CrossRef]
  33. Ramirez, J.M.; Marin, G.A. Alleviating congestion of an actual power system by genetic algorithms. In Proceedings of the 2004 IEEE Power Engineering Society General Meeting, Denver, CO, USA, 6–10 June 2004; pp. 2133–2141. [Google Scholar]
  34. Alsac, O.; Stott, B. Optimal Load Flow with Steady-State Security. IEEE Trans. Power Appar. Syst. 1974, PAS-93, 745–751. [Google Scholar] [CrossRef]
  35. Ela, A.A.A.E.; Abido, M.A.; Spea, S.R. Differential evolution algorithm for optimal reactive power dispatch. Electr. Power Syst. Res. 2011, 81, 458–464. [Google Scholar] [CrossRef]
  36. Power Systems Test Case Archive-UWEE. Available online: http://www2.ee.washington.edu/research/pstca/ (accessed on 4 March 2017).
  37. Mahadevan, K.; Kannan, P.S. Comprehensive learning particle swarm optimization for reactive power dispatch. Appl. Soft Comput. 2010, 10, 641–652. [Google Scholar] [CrossRef]
  38. Bhattacharya, A.; Chattopadhyay, P.K. Biogeography-Based Optimization for solution of Optimal Power Flow problem. In Proceedings of the 2010 ECTI International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, Chiang Mai, Thailand, 19–21 May 2010; pp. 435–439. [Google Scholar]
  39. Duman, S.; Sonmez, Y.; Guvenc, U.; Yorukeren, N. Optimal reactive power dispatch using a gravitational search algorithm. Transm. Distrib. IET Gener. 2012, 6, 563–576. [Google Scholar] [CrossRef]
  40. Ng Shin Mei, R.; Sulaiman, M.H.; Mustaffa, Z.; Daniyal, H. Optimal reactive power dispatch solution by loss minimization using moth-flame optimization technique. Appl. Soft Comput. 2017, 59, 210–222. [Google Scholar] [CrossRef]
  41. Chen, G.; Liu, L.; Zhang, Z.; Huang, S. Optimal reactive power dispatch by improved GSA-based algorithm with the novel strategies to handle constraints. Appl. Soft Comput. 2017, 50, 58–70. [Google Scholar] [CrossRef]
  42. Naderi, E.; Narimani, H.; Fathi, M.; Narimani, M.R. A novel fuzzy adaptive configuration of particle swarm optimization to solve large-scale optimal reactive power dispatch. Appl. Soft Comput. 2017, 53, 441–456. [Google Scholar] [CrossRef]
  43. Heidari, A.A.; Ali Abbaspour, R.; Rezaee Jordehi, A. Gaussian bare-bones water cycle algorithm for optimal reactive power dispatch in electrical power systems. Appl. Soft Comput. 2017, 57, 657–671. [Google Scholar] [CrossRef]
  44. Dai, C.; Chen, W.; Zhu, Y.; Zhang, X. Seeker Optimization Algorithm for Optimal Reactive Power Dispatch. IEEE Trans. Power Syst. 2009, 24, 1218–1231. [Google Scholar]
Figure 1. Flowchart of the implemented SGA.
Figure 1. Flowchart of the implemented SGA.
Energies 11 02352 g001
Figure 2. Codification of the implemented GA.
Figure 2. Codification of the implemented GA.
Energies 11 02352 g002
Figure 3. Recombination stage.
Figure 3. Recombination stage.
Energies 11 02352 g003
Figure 4. Sub-functions for: (a) voltages in load buses, (b) power flows in lines and (c) active power losses.
Figure 4. Sub-functions for: (a) voltages in load buses, (b) power flows in lines and (c) active power losses.
Energies 11 02352 g004
Figure 5. Sub-functions for: (a) voltages in load buses and (b) power flows in lines, for different lambdas.
Figure 5. Sub-functions for: (a) voltages in load buses and (b) power flows in lines, for different lambdas.
Energies 11 02352 g005
Figure 6. Convergence curves for (a)   F f 1 and (b)   F f 2 considering four independent runs (IEEE 30 bus power system).
Figure 6. Convergence curves for (a)   F f 1 and (b)   F f 2 considering four independent runs (IEEE 30 bus power system).
Energies 11 02352 g006
Figure 7. Convergence curves for (a)   F f 1 and (b)   F f 2 considering four independent runs (IEEE 57 bus power system).
Figure 7. Convergence curves for (a)   F f 1 and (b)   F f 2 considering four independent runs (IEEE 57 bus power system).
Energies 11 02352 g007
Figure 8. Convergence curves for (a)   F f 1 . and (b)   F f 2 considering four independent runs (IEEE 118 bus power system).
Figure 8. Convergence curves for (a)   F f 1 . and (b)   F f 2 considering four independent runs (IEEE 118 bus power system).
Energies 11 02352 g008
Figure 9. Convergence curves for (a)   F f 1 and (b)   F f 2 considering four independent runs (IEEE 300 bus power system).
Figure 9. Convergence curves for (a)   F f 1 and (b)   F f 2 considering four independent runs (IEEE 300 bus power system).
Energies 11 02352 g009
Figure 10. Percentage of loss reduction for different test cases.
Figure 10. Percentage of loss reduction for different test cases.
Energies 11 02352 g010
Table 1. Main characteristics of the test systems under study.
Table 1. Main characteristics of the test systems under study.
CharacteristicIEEE 30IEEE 57IEEE 118IEEE 300
# buses3057118300
# load buses245064231
# generators675469
# transformers4159107
# capacitors93128
# reactors0026
# branches4180186411
# Control variables192577190
Base case Ploss (MW)5.833 27.864 132.863 408.316
Base case TVD (pu)0.582171.233581.4393375.4286
Table 2. Genetic Algorithm parameters.
Table 2. Genetic Algorithm parameters.
ParameterValue
Population size60
Maximum number of generations300
Mutation rate (transformers taps)20%
Mutation rate (rest of the chromosome)5%
Individuals used in tournament selection20
Table 3. Goals on system power losses for fitness function 2.
Table 3. Goals on system power losses for fitness function 2.
IEEE CaseCurrent Power Losses (MW)Goal on System Power Losses
(% Total Gen)(MW)
305.8331.584.57
5727.8642.5523.69
118132.8632.61108.55
300408.3161.57368.63
Table 4. Limits of control variables for different IEEE cases (pu).
Table 4. Limits of control variables for different IEEE cases (pu).
IEEE Case   V G m a x     V G m i n     T i m i n     T i m a x     Q C m a x     Q C m i n     Q C s t e p     Q L m a x     Q L m i n     Q L s t e p  
301.10.950.91.050.0500.0005---
571.10.950.91.10.1000.001---
1181.10.950.91.10.2000.001−0.4000.002
3001.10.950.91.13.2500.05−3.0000.05
Table 5. Best control variable settings reported for power loss minimization of the IEEE 30 bus test system with different algorithms considering 1.1 pu as the maximum setpoints of generators.
Table 5. Best control variable settings reported for power loss minimization of the IEEE 30 bus test system with different algorithms considering 1.1 pu as the maximum setpoints of generators.
(a)
Control VariableInitial [35]ABC [19]FA [19]CLPSO [37]DE [35]BBO [38]HFA [19]
V G 1 , pu1.051.11.11.11.11.11.1
V G 2 , pu1.041.06151.06441.11.09311.09441.054332
V G 5 , pu1.011.07111.074551.07951.07361.07491.075146
V G 8 , pu1.011.08491.08691.11.07361.07681.086885
V G 11 , pu1.051.11.091641.11.11.09991.1
V G 13 , pu1.051.06651.0991.11.11.09991.1
T 11 , pu1.0780.9710.91541.04651.04350.980051
T 12 , pu1.0691.050.940.90.90970.901170.950021
T 15 , pu1.0320.9910.90.98670.982440.970171
T 36 , pu1.0680.990.970.93970.96890.969180.970039
Q C 10 , pu0534.926554.99984.700304
Q C 12 , pu054554.98704.706143
Q C 15 , pu053.3554.99064.700662
Q C 17 , pu053.5554.99702.305910
Q C 20 , pu04.13.954.4064.99014.803520
Q C 21 , pu03.33.2554.99464.902598
Q C 23 , pu00.91.352.80043.87534.804034
Q C 24 , pu053.5554.98674.805296
Q C 29 , pu02.41.4252.59792.90983.398351
P l o s s , MW5.8114.81494.76944.60184.54174.54354.7530
TVD, pu1.15011.68151.95424.16711.97372.06622.3333
V ( x ) , pu0.0097001.45602.220 × 10−16 00.0061
P f ( x ) , pu0000000
(b)
Control VariableGSA [39]MFO [40]IGSA-CSS [41]FAHLCPSO [42] SGA   ( F f 1 ) SGA   ( F f 2 )
V G 1 , pu1.0716521.10001.0812811.10001.10001.1000
V G 2 , pu1.0221991.09431.0721771.03871.09401.0970
V G 5 , pu1.0400941.07471.0501421.01611.07451.0805
V G 8 ,   pu1.0507211.07661.0502341.02901.07671.0835
V G 11 , pu0.9771221.10001.1000001.01231.10001.1000
V G 13 , pu0.9676501.10001.0688261.10001.10001.1000
T 11 , pu1.0984501.04331.08001.02231.05101.0680
T 12 , pu0.9824810.90000.90200.91070.90000.9080
T 15 , pu1.0959090.979120.99001.00980.98300.9990
T 36 , pu1.0593390.964740.97600.97440.96700.9750
Q C 10 , pu1.6537900.05000.00000.0341250.05000.0420
Q C 12 , pu4.3722610.05000.00000.05000.05000.0235
Q C 15 , pu0.1199570.0480550.03800.0209810.05000.0445
Q C 17 , pu2.0876170.05000.04900.05000.05000.0480
Q C 20 , pu0.3577290.0402630.03950.0355120.04350.0290
Q C 21 , pu0.2602540.05000.05000.0400050.05000.0455
Q C 23 , pu0.0000002.51930.02750.0319280.02700.0370
Q C 24 , pu1.3839530.05000.05000.0488000.05000.0465
Q C 29 , pu0.0003170.0219250.02400.0210000.02400.0135
P l o s s , MW5.53724.54104.76206.82304.53994.5692
TVD , pu1.65522.03161.14870.79142.01051.8333
V ( x ) , pu000000
P f ( x ) , pu000000
(c)
Control VariableOGSA [26]ALC-PSO [24]KHA [25]CKHA [25]NGBWCA [43] SGA   ( F f 1 ) SGA   ( F f 2 )
V G 1 , pu1.05001.05001.05001.05001.05021.05001.0500
V G 2 , pu1.04101.03841.03811.04731.03821.04451.0445
V G 5 , pu1.01541.01081.01101.02931.01071.02451.0240
V G 8 , pu1.02671.02101.02501.03501.02121.02651.0260
V G 11 , pu1.00821.05001.05001.05001.05031.05001.0500
V G 13 , pu1.05001.05001.05001.05001.05001.05001.0500
T 11 ,   pu1.05850.95210.95410.99160.95201.05001.0490
T 12 , pu0.90891.02991.04120.95381.02950.90000.9000
T 15 , pu1.01410.97210.95140.96030.97200.98800.9880
T 36 , pu1.01820.96570.95410.96700.96610.96600.9650
Q C 10 , pu0.03300.00900.00890.00920.00970.05000.0500
Q C 12 , pu0.02490.01260.00000.00000.01250.05000.0500
Q C 15 , pu0.01770.02090.01410.01530.02120.05000.0500
Q C 17 , pu0.05000.05000.049890.04970.05410.05000.0500
Q C 20 , pu0.03340.00310.03140.03020.00430.05000.0500
Q C 21 , pu0.04030.02930.03450.05000.02890.05000.0500
Q C 23 , pu0.02690.02260.02410.01340.02290.03600.0360
Q C 24 , pu0.05000.05000.05000.05000.04980.05000.0500
Q C 29 , pu0.01940.01070.01070.01210.01060.02800.0275
P l o s s , MW5.51925.47115.54075.42855.47205.02725.0272
TVD , pu0.85400.30010.29630.35240.30030.73690.7372
V ( x ) , pu00005 × 10−400
P f ( x ) , pu0000000
Table 6. Best control variable settings for power loss minimization of IEEE 57 bus test system with different algorithms.
Table 6. Best control variable settings for power loss minimization of IEEE 57 bus test system with different algorithms.
(a)
Control VariableInitial [35]SOA [44]CLPSO [39]DE [44]BBO [39]ALC-PSO [24]MFO [40]NGBWCA [43]
V G 1 , pu1.04001.05411.05411.03971.06001.06001.060001.0600
V G 2 , pu1.01001.05291.05291.04631.05041.05931.058701.0591
V G 3 , pu0.98501.03371.03371.05111.04401.04911.046901.0492
V G 6 , pu0.98001.03131.03131.02361.03761.04321.042101.0399
V G 8 , pu1.05001.04961.04961.05381.05501.06001.060001.0586
V G 9 , pu0.98001.03021.03020.94511.02291.04511.042301.0461
V G 12 , pu1.01501.03021.03420.99071.03231.04111.037301.0413
T 4 18 , pu0.97000.99000.99001.02000.96690.96110.950110.9712
T 4 18 , pu0.97800.98000.98000.91000.99020.91091.007600.9243
T 21 20 , pu1.04300.99000.99000.97001.01200.90001.006300.9123
T 24 26 , pu1.04301.01001.01000.91001.00870.90041.007600.9001
T 7 29 , pu0.96700.99000.99000.96000.97070.91060.975230.9112
T 34 32 , pu0.96500.93000.93000.99000.96860.90000.972180.9004
T 11 41 , pu0.95500.91000.91000.98000.90080.90000.900000.9128
T 15 45 , pu0.95500.97000.97000.96000.96600.90000.971860.9000
T 14 46 , pu0.90000.95000.95001.05000.95071.02750.953551.0218
T 10 51 , pu0.93000.98000.98001.07000.96410.98760.967360.9902
T 13 49 , pu0.89500.95000.95000.99000.92460.97560.927880.9568
T 11 43 , pu0.95800.95000.95001.06000.95020.90000.964060.9000
T 40 56 , pu0.95801.00001.00000.99000.99660.90000.999800.9000
T 39 57 , pu0.98000.96000.96000.97000.96281.01210.960601.0118
T 9 55 , pu0.94000.97000.97001.07000.96000.99440.978991.0000
Q C 18 , pu00.09880.098800.097820.09940.0999680.0914
Q C 25 , pu00.05420.054200.058990.05900.059000.0587
Q C 53 , pu00.06280.062800.062890.06300.063000.0634
P l o s s , pu0.27860.24870.24890.35940.24540.26180.2425290.2674
TVD, pu4.17881.07751.09294.17881.35482.20771.48852.1427
V ( x ) , pu0.7951000.795100.14287.29 × 10−50.3913
P f ( x ) , pu0.29480.00350.00220.29483.49 × 10−40.082900.0895
(b)
Control VariableGSA [39]OGSA [26]KHA [25]CKHA [25] SGA   ( F f 1 ) SGA   ( F f 2 )
V G 1 , pu1.06001.06001.05561.06001.06001.0600
V G 2 , pu1.06001.05941.05951.05901.05941.0594
V G 3 , pu1.06001.04921.04141.04871.04901.0523
V G 6 , pu1.00811.04331.03141.04311.04181.0451
V G 8 , pu1.05491.06001.05491.06001.06001.0600
V G 9 , pu1.009.81.04501.04151.04471.04351.0484
V G 12 , pu1.01851.04071.03981.04101.03961.0473
T 4 18 , pu1.10000.90000.92110.91791.01901.0130
T 4 18 , pu1.08260.99471.02141.02560.91301.0040
T 21 20 , pu0.92190.90000.99120.90001.03201.0580
T 24 26 , pu1.01670.90010.91190.90201.00701.0200
T 7 29 , pu0.99620.91110.91010.91040.94100.9670
T 34 32 , pu1.10000.90000.99460.90050.97800.9930
T 11 41 , pu1.07460.90000.94570.90000.91001.0370
T 15 45 , pu0.95430.90000.99140.90000.93800.9430
T 14 46 , pu0.93771.04641.07141.07970.92500.9480
T 10 51 , pu1.01670.98750.99450.98870.93500.9660
T 13 49 , pu1.05250.96380.98140.99140.90300.9250
T 11 43 , pu1.10000.90000.97150.90000.92600.9660
T 40 56 , pu0.97990.90000.90010.90021.01400,9950
T 39 57 , pu1.02461.01481.01361.01730.97401.0380
T 9 55 , pu1.03730.98301.00891.00230.94300.9840
Q C 18 , pu0.07820.06820.08940.09940.05100.0970
Q C 25 , pu0.00580.05900.04590.05900.05700.0580
Q C 53 , pu0.04680.06300.06250.06300.06300.0435
P l o s s , pu0.29400.26420.26180.27480.238360.24325
TVD, pu2.85362.17642.44902.27412.70211.7616
V ( x ) , pu0.43690.10360.08510.081800
P f ( x ) , pu0.04830.09480.01070.14459.9 × 10−70
Table 7. Best control variable settings for power loss minimization of IEEE 118 bus test system with different algorithms.
Table 7. Best control variable settings for power loss minimization of IEEE 118 bus test system with different algorithms.
(a)
Control VariableMFO [40]NGBWCA [43]FAHCLPSO [42]Control VariableMFO [40]NGBWCA [43]FAHCLPSO [42]
V G 1 , pu1.01731.02151.0120 V G 91 , pu1.04960.99891.0298
V G 4 , pu1.04021.04311.0523 V G 92 , pu1.06001.00011.1005
V G 6 , pu1.02921.03121.0666 V G 99 , pu1.05511.04671.0498
V G 8 , pu1.06001.05391.0597 V G 100 , pu1.05841.02131.0565
V G 10 , pu1.03741.02711.0725 V G 103 , pu1.04421.04161.0413
V G 12 , pu1.02501.03161.0333 V G 104 , pu1.03331.01741.0189
V G 15 , pu1.02681.01291.0012 V G 105 , pu1.02811.02231.1000
V G 18 , pu1.02981.00751.0058 V G 105 , pu1.01611.03401.0222
V G 19 , pu1.02751.01021.1000 V G 110 , pu1.02151.01031.0115
V G 24 , pu1.04831.02081.0971 V G 111 , pu1.02801.03451.1000
V G 25 , pu1.06001.05311.0899 V G 112 , pu1.00421.01601.0500
V G 26 , pu1.06000.99411.1000 V G 113 , pu1.03501.01811.0099
V G 27 , pu1.02671.02911.0654 V G 116 , pu1.04841.03301.0500
V G 31 , pu1.01011.02751.0318 T 8 , pu1.013601.00511.0214
V G 32 , pu1.02261.02011.0322 T 32 , pu1.100000.96141.0533
V G 34 , pu1.05561.00140.9999 T 36 , pu1.003800.99611.0555
V G 36 , pu1.05481.04120.9998 T 51 , pu0.982630.95230.9995
V G 40 , pu1.04191.04001.0501 T 93 , pu0.984301.05211.0619
V G 42 , pu1.04291.05121.0231 T 95 , pu1.013900.95201.0318
V G 46 , pu1.04501.01701.0005 T 102 , pu1.100000.98121.0490
V G 49 , pu1.05891.05100.9897 T 107 , pu1.100000.95100.9660
V G 54 , pu1.02841.03920.9998 T 127 , pu0.968310.97540.9732
V G 55 , pu1.02891.03311.0222 Q L 5 , pu0−0.07230.0035
V G 56 , pu1.02831.03721.0008 Q C 34 , pu00.04830.101922
V G 59 , pu1.05121.05641.0731 Q L 37 , pu−0.03126−0.23900.017500
V G 61 , pu1.05341.05651.0258 Q C 44 , pu0.100.00320.04400
V G 62 , pu1.05061.04891.0059 Q C 45 , pu00.03720.069894
V G 65 , pu1.05961.04351.0630 Q C 46 , pu00.06240.071289
V G 66 , pu1.06001.04351.0312 Q C 48 , pu0.0008420.01720.066668
V G 69 , pu1.06001.04891.0636 Q C 74 , pu0.0220540.00130.110952
V G 70 , pu1.06001.01131.1000 Q C 79 , pu0.200.06210.15000
V G 72 , pu1.05261.03821.0500 Q C 82 , pu00.04630.105509
V G 73 , pu1.06000.99261.0981 Q C 83 , pu0.100.05600.055540
V G 74 , pu1.06000.99341.0444 Q C 105 , pu00.06530.151895
V G 76 , pu1.03901.03241.0037 Q C 107 , pu0.060.00720.044140
V G 77 , pu1.05021.01851.0559 Q C 110 , pu0.060.01080.022310
V G 80 , pu1.06001.00210.9999 P l o s s , pu1.1642541.21471.162479
V G 85 , pu1.06001.03121.0882TVD, pu2.34161.4522.5204
V G 87 , pu1.05991.02121.0303 V ( x ) , pu000
V G 89 , pu1.06001.03871.0001 P f ( x ) ,pu000
V G 90 , pu1.04311.00711.0018
(b)
Control VariableALC-PSO [24]GSA [39] SGA   ( F f 1 ) SGA   ( F f 2 ) Control VariableALC-PSO [24]GSA [39] SGA   ( F f 1 ) SGA   ( F f 2 )
V G 1 , pu1.02180.96001.08801.0947 V G 91 , pu0.99971.00321.09551.0985
V G 4 , pu1.04320.96201.10001.1000 V G 92 , pu1.00121.09271.09931.0992
V G 6 , pu1.02240.97291.09631.0970 V G 99 , pu1.04811.04331.09551.0992
V G 8 , pu1.05431.05701.08281.0820 V G 100 , pu1.03321.07861.10001.1000
V G 10 , pu1.09011.08851.09101.0895 V G 103 , pu1.04221.02661.09931.0985
V G 12 , pu1.03250.96301.09401.0992 V G 104 , pu1.01830.98081.09631.1000
V G 15 , pu1.01401.01271.08501.0955 V G 105 , pu1.02261.01631.09481.0985
V G 18 , pu1.00801.00691.08881.0947 V G 105 , pu1.03440.99871.08951.1000
V G 19 , pu1.01041.00031.08501.0992 V G 110 , pu1.03491.02181.09631.1000
V G 24 , pu1.02001.01051.09781.0985 V G 111 , pu1.04250.98521.10001.0977
V G 25 , pu1.05511.01021.10001.1000 V G 112 , pu1.01620.95001.08351.0985
V G 26 , pu0.99321.04011.10001.0992 V G 113 , pu1.01880.97641.09631.0977
V G 27 , pu1.02880.98091.09331.0977 V G 116 , pu1.03311.03721.09851.0992
V G 31 , pu1.02880.95001.08881.0977 T 8 , pu1.00651.06590.99201.0000
V G 32 , pu1.02480.95521.08951.0970 T 32 , pu0.96170.95341.04501.0110
V G 34 , pu1.03620.99101.09401.0887 T 36 , pu0.97450.93280.98701.0050
V G 36 , pu1.04071.00911.09401.0925 T 51 , pu0.94041.08840.97900.9500
V G 40 , pu1.03910.95051.08431.0955 T 93 , pu1.05311.05790.98000.9550
V G 42 , pu1.05070.95001.08731.0985 T 95 , pu0.95390.94931.00400.9990
V G 46 , pu1.01710.98141.09031.1000 T 102 , pu0.94480.99750.99601.0730
V G 49 , pu1.04921.04441.10001.1000 T 107 , pu0.95020.98870.96000.9720
V G 54 , pu1.04241.03791.09031.0992 T 127 , pu0.97470.98010.98400.9800
V G 55 , pu1.03390.99071.09031.0992 Q L 5 , pu−0.00750.0000−0.0050−0.0020
V G 56 , pu1.03931.03331.08881.0992 Q C 34 , pu0.06770.07460.05000.0160
V G 59 , pu1.05851.00991.10001.1000 Q L 37 , pu−0.23990.0000−0.00500.000
V G 61 , pu1.05691.09251.09931.0992 Q C 44 , pu0.00380.06040.01450.0890
V G 62 , pu1.04911.03931.09481.0977 Q C 45 , pu0.01790.03330.00250.0270
V G 65 , pu1.04370.99981.10001.0992 Q C 46 , pu0.07800.06510.01550.0470
V G 66 , pu1.07161.03551.10001.0992 Q C 48 , pu0.07890.04470.03500.0040
V G 69 , pu1.05351.10001.10001.1000 Q C 74 , pu0.00000.09720.00050.1070
V G 70 , pu1.01111.09921.08801.0985 Q C 79 , pu0.07170.14250.01900.0220
V G 72 , pu1.03891.00141.09551.1000 Q C 82 , pu0.05890.17490.04700.0650
V G 73 , pu0.99321.01111.09551.0977 Q C 83 , pu0.05610.04280.00250.0020
V G 74 , pu0.99121.04761.07751.0940 Q C 105 , pu0.06410.12040.00050.1860
V G 76 , pu1.03351.02111.07681.0805 Q C 107 , pu0.00000.02260.03800.0135
V G 77 , pu1.01911.01871.08951.09475 Q C 110 , pu0.01100.02940.01300.0495
V G 80 , pu1.02471.04621.09931.1000 P l o s s , pu1.21531.27761.06331.0846
V G 85 , pu1.03241.04911.10001.0992TVD, pu1.46512.22435.52455.7253
V G 87 , pu1.02431.04261.09851.0970 V ( x ) , pu0000
V G 89 , pu1.03031.09551.10001.1000 P f ( x ) , pu0000
V G 90 , pu1.00721.04171.09101.0985
Table 8. Best control variable settings for power loss minimization of IEEE 300 bus test system.
Table 8. Best control variable settings for power loss minimization of IEEE 300 bus test system.
Control VariableInitial SGA   ( F f 1 ) SGA   ( F f 2 ) Control VariableInitial SGA   ( F f 1 ) SGA   ( F f 2 ) Control VariableInitial SGA   ( F f 1 ) SGA   ( F f 2 )
V G 8 , pu1.01531.08871.0962 V G 9051 , pu1.00001.09921.0985 T 366 , pu0.95651.05201.0080
V G 10 , pu1.02051.09621.0992 V G 9053 , pu1.00001.09851.0940 T 367 , pu1.00000.92700.9160
V G 20 , pu1.00101.09101.0925 V G 9054 , pu1.00001.09551.1000 T 368 , pu1.0500.98601.0150
V G 63 , pu0.95831.10001.0970 V G 9055 , pu1.00001.09771.0977 T 369 , pu1.07301.04301.0010
V G 76 , pu0.96321.07751.0587 T 1 , pu1.00821.04800.9690 T 370 , pu1.05000.92600.9960
V G 84 , pu1.02501.09621.0985 T 3 , pu0.96680.93101.0480 T 371 , pu1.05061.02500.9230
V G 91 , pu1.05201.10001.0970 T 4 , pu0.97961.03801.0520 T 372 , pu0.97500.92401.0260
V G 92 , pu1.05201.09921.0992 T 5 , pu1.04351.00501.0190 T 373 , pu0.98000.94800.9720
V G 98 , pu1.00001.09851.0985 T 6 , pu0.93910.93700.9970 T 374 , pu0.95600.99700.9910
V G 108 , pu0.99001.08421.0940 T 7 , pu1.04351.01300.9970 T 375 , pu1.05001.00801.0080
V G 119 , pu1.04351.09921.1000 T 8 , pu1.04351.01401.0460 T 376 , pu1.03000.93901.0520
V G 124 , pu1.02331.09921.0985 T 9 , pu1.04350.96101.0550 T 377 , pu1.03001.02301.0850
V G 125 , pu1.01031.06921.0992 T 17 , pu1.00000.97900.9780 T 378 , pu0.98501.02000.9920
V G 138 , pu1.05501.10001.0940 T 18 , pu1.00001.00801.0240 T 379 , pu1.00001.03301.0190
V G 141 , pu1.05101.09851.0992 T 19 , pu1.00001.08501.0790 T 380 , pu1.03000,98500.9360
V G 143 , pu1.04351.10001.0977 T 20 , pu1.00001.06201.0320 T 381 , pu1.01000,92601.0110
V G 146 , pu1.05281.09621.0985 T 21 , pu1.00000.97500.9780 T 382 , pu1.05001.05601.0800
V G 147 , pu1.05281.09921.0970 T 22 , pu1.00001.08101.0760 T 383 , pu1.03001.01500.9920
V G 149 , pu1.07351.08951.0970 T 24 , pu1.00000.99801.0620 T 384 , pu1.00001.03401.0380
V G 152 , pu1.05351.01371.0962 T 25 , pu1.00000.95601.0690 T 385 , pu0.97001.00100.9990
V G 153 , pu1.04351.09621.0970 T 26 , pu1.00000.92101.0110 T 386 , pu1.00001.03001.0480
V G 156 , pu0.96301.09771.0962 T 29 , pu1.00000.99601.0040 T 387 , pu1.02000.95900.9940
V G 170 , pu0.92901.09551.0970 T 30 , pu1.00000.97900.9790 T 388 , pu1.07000.97501.0470
V G 171 , pu0.98291.10001.1000 T 31 , pu1.00000.99100.9140 T 389 , pu1.02001.00000.9890
V G 176 , pu1.05221.10001.0992 T 32 , pu1.00000.97101.0890 T 390 , pu1.00001,04601.0370
V G 177 , pu1.00771.09851.0992 T 33 , pu1.00001.09501.0830 T 391 , pu1.02231.00801.0250
V G 185 , pu1.05221.09921.0977 T 34 , pu1.00000.93801.0130 T 392 , pu0.92840.98000.9320
V G 186 , pu1.06501.09921.0955 T 35 , pu1.00001.07001.0880 T 393 , pu1.00000.99700.9890
V G 187 , pu1.06501.09851.0940 T 36 , pu1.00001.02901.0710 T 394 , pu1.00000.90801.0890
V G 190 , pu1.05511.08571.0842 T 38 , pu0.95831.00500.9980 T 395 , pu1.00001.05300.9390
V G 191 , pu1.04351.10001.0970 T 293 , pu1.00000.97600.9830 T 396 , pu0.950.93201.0580
V G 198 , pu1.01501.09921.0955 T 306 , pu1.00000.96201.0960 T 397 , pu1.00001.01301.0740
V G 213 , pu1.01001.09921.0992 T 311 , pu1.00001.02201.0270 T 398 , pu1.00001.00001.0190
V G 220 , pu1.00801.09401.0947 T 322 , pu1.00001.08301.0120 T 399 , pu1.00001.02700.9540
V G 221 , pu1.00001.09701.0992 T 335 , pu0.94701.04601.0240 T 400 , pu1.00001.01100.9990
V G 222 , pu1.05001.09471.0962 T 336 , pu0.95600.94000.9750 T 401 , pu1.00001.02000.9930
V G 227 , pu1.00001.09921.1000 T 337 , pu0.97100.99700.9550 T 402 , pu1.00001.00201.0240
V G 230 , pu1.04001.09851.0662 T 338 , pu0.94801.01501.0300 T 403 , pu1.00000.99401.0130
V G 233 , pu1.00001.09471.0962 T 339 , pu0.95901.01200.9620 T 404 , pu1.00000.97700.9840
V G 236 , pu1.01651.09921.0985 T 340 , pu1.04601.08401.0400 T 405 , pu1.00000.95700.9880
V G 238 , pu1.01001.09851.0970 T 341 , pu0.98501.02801.0640 T 406 , pu0.94200,99001.0150
V G 239 , pu1.00001.10001.0992 T 342 , pu0.95610.97900.9740 T 407 , pu0.96500.99801.0660
V G 241 , pu1.05001.09921.0970 T 343 , pu0.97100.95000.9210 T 408 , pu0.95001,04201.0590
V G 242 , pu0.9931.09621.0917 T 344 , pu0.95200.99601.0370 T 409 , pu0.94200.97400.9030
V G 243 , pu1.01001.09851.0985 T 345 , pu0.94301.06200.9400 T 410 , pu0.94200.91201.0650
V G 7001 , pu1.05071.09851.0962 T 346 , pu1.01000.94101.0530 T 411 , pu0.956501.03501.0090
V G 7002 , pu1.05071.09921.1000 T 347 , pu1.00800.97701.0060 Q C 96 , pu3.25001.80000.8000
V G 7003 , pu1.03230.98971.0940 T 348 , pu1.00000.98700.9850 Q C 99 , pu0.55000.02000.4800
V G 7011 , pu1.01451.10001.0962 T 349 , pu0.97500.95501.0230 Q C 133 , pu0.34500.00000.1250
V G 7012 , pu1.05071.09551.0992 T 350 , pu1.01700.99700.9810 Q L 143 , pu−2.120−0.020−1.740
V G 7017 , pu1.05071.09851.0992 T 351 , pu1.00001.04501.0820 Q L 145 , pu−1.0300.0000−0.060
V G 7023 , pu1.05071.10001.0977 T 352 , pu1.00001.01000.9690 Q C 152 , pu0.53000.09000.1950
V G 7024 , pu1.02901.05501.0977 T 353 , pu1.00001.00400.9490 Q C 158 , pu0.45000.14500.2500
V G 7039 , pu1.05001.09771.0977 T 354 , pu1.00001.01300.9480 Q L 169 , pu−1.5000−0.060−0.080
V G 7044 , pu1.01451.09771.0977 T 355 , pu1.01501.00001.0960 Q L 210 , pu−3.000−0.350−0.100
V G 7049 , pu1.05071.09251.0977 T 356 , pu0.96700.98101.0580 Q L 217 , pu−1.500−0.080−0.040
V G 7055 , pu0.99671.09851.0977 T 357 , pu1.01000.91400.9940 Q L 219 , pu−1.400−0.260−0.100
V G 7057 , pu1.02121.09921.0985 T 358 , pu1.05000.95401.0060 Q C 227 , pu0.45600.14500.1250
V G 7061 , pu1.01451.10001.0962 T 359 , pu1.00001.08201.0250 Q C 268 , pu0.02400.01200.0500
V G 7062 , pu1.00171.09471.0970 T 360 , pu1.05221.01401.0970 Q C 283 , pu0.01720.00750.0475
V G 7071 , pu0.98931.09921.1000 T 361 , pu1.05221.00601.0290 P l o s s , pu4.08313.57103.6798
V G 7130 , pu1.05071.10001.0985 T 362 , pu1.05001.04801.0150TVD, pu5.428615.74415.315
V G 7139 , pu1.05071.09921.0992 T 363 , pu0.97500.99101.0610 V ( x ) , pu04.77 × 10−50
V G 7166 , pu1.01451.09401.0962 T 364 , pu1.00000.91800.9710 P f ( x ) , pu000
V G 9002 , pu0.99451.09621.0962 T 365 , pu1.03501.05101.0040
Table 9. Statistical results for power loss minimization for different IEEE power systems based on 100 trial runs.
Table 9. Statistical results for power loss minimization for different IEEE power systems based on 100 trial runs.
IEEE Cases3057118300
Fitness function   F f 1   F f 2   F f 1   F f 2   F f 1   F f 2 F f 1 F f 2
Best solution, MW4.53994.569223.836524.3251106.3394108.4626357.1041367.9837
V ( x ) , pu0000004.77 × 10−50
P f ( x ) , pu009.9 × 10−700000
Worst solution, MW4.55574.570024.166924.3371111.2652108.8013405.4689373.8592
Mean, MW4.54484.569823.958124.3345107.4481108.5458371.7911368.5625
Standard deviation0.00401.55 × 10−40.07060.00251.03890.03118.40400.6314
Success rate, %-100-100-100-97
Average CPU time, s.27.171313.740834.415016.400940.338917.822877.480561.0231

Share and Cite

MDPI and ACS Style

Villa-Acevedo, W.M.; López-Lezama, J.M.; Valencia-Velásquez, J.A. A Novel Constraint Handling Approach for the Optimal Reactive Power Dispatch Problem. Energies 2018, 11, 2352. https://doi.org/10.3390/en11092352

AMA Style

Villa-Acevedo WM, López-Lezama JM, Valencia-Velásquez JA. A Novel Constraint Handling Approach for the Optimal Reactive Power Dispatch Problem. Energies. 2018; 11(9):2352. https://doi.org/10.3390/en11092352

Chicago/Turabian Style

Villa-Acevedo, Walter M., Jesús M. López-Lezama, and Jaime A. Valencia-Velásquez. 2018. "A Novel Constraint Handling Approach for the Optimal Reactive Power Dispatch Problem" Energies 11, no. 9: 2352. https://doi.org/10.3390/en11092352

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