1. Introduction
Electric distribution networks are entrusted with providing electrical energy to all end users at the medium- and low-voltage levels by interfacing large-scale transmission/sub-transmission networks in substations with end users in urban and rural areas [
1,
2,
3]. These electrical networks are typically constructed with a radial structure to minimize investment costs in conductors and protection schemes [
4,
5]. The radial configuration of these networks gives rise to large energy losses values, which are 3–9-times the percentage of the energy losses present in large-scale transmission networks [
6]. These losses are mostly transferred to the end user via an electricity fee [
7]; however, most electricity service companies are currently interested in buying green energy on the spot market to help with global warming objectives and make their grids more efficient and sustainable [
8].
Renewable generation technologies are the most promising strategy for making conventional distribution grids more sustainable, since the costs of installation, production, and maintenance have been competitive with diesel-based generators in recent years [
9]. The selection of the renewable generation technology depends on the renewable energy availability and the distribution grid’s area of influence; as this study was in the Colombian context, photovoltaic (PV) generation is the most feasible generation technology to implement [
10]. The main challenge of introducing multiple PV generators in distribution networks is associated with its economical and technical feasibility, the former being related to the investment returns during the project planning and the latter with the adequate performance of the electrical variables, i.e., voltage magnitudes and devices’ capacities, among others [
11].
Deciding on the location and sizes of the PV generation units in distribution networks is a difficult task, since this problem corresponds to an MINLP model when the grid model is included in the formulation [
12,
13]. In the current literature, the problem of the optimal placement and sizing of PV generation units is addressed from two points of view: considering either an economic objective function or a technical one [
14,
15]. The former focuses on the investment and operating costs of the PV sources in addition to the grid energy purchasing costs in the substation bus [
16], while the latter focuses on the minimization of the grid energy losses or the greenhouse gas emissions during a period of analysis [
6].
Some of the recently developed literature reports regarding the optimal placement and sizing of PV generation units in distribution networks that consider technical and economical objective functions are described below.
The authors of [
6] proposed the application of the discrete–continuous version of the vortex search algorithm (VSA) to locate PV generation units in distribution grids considering daily demand curves to minimize the total grid energy losses on a typical operational day. Results were validated in the IEEE 33- and IEEE 69-bus systems, showing that the proposed algorithm achieved better numerical results than the classical particle swarm optimization, genetic algorithms, and sine–cosine algorithms, to name a few. In Ref. [
16], Valencia et al. proposed the application of a two-stage optimization methodology to locate and size renewable generators based on PV and wind technologies in radial distribution grids including battery energy storage systems. The objective of the optimization model was to minimize the annual grid operating costs. A simulated annealing algorithm was used to determine the location of the energy storage devices and generation units, while their optimal operation was implemented with a linear equivalent model of the distribution grid. Numerical results in test feeders composed of 11, 135, and 230 nodes confirmed the effectiveness of the optimization method. However, no comparisons among the metaheuristics in the location stage were provided by the authors, which makes it difficult to determine the real efficiency of the simulated annealing method used in the optimization stage. In Ref. [
11], Montoya et al., proposed the application of the classical Chu and Beasley genetic algorithm (CBGA) to place and size PV generation units in distribution networks using a discrete–continuous codification. Numerical results in the IEEE 33- and IEEE 69-bus systems demonstrated that the CBGA produced better objective function values for these systems when compared with the MINLP implementation of the general algebraic modeling system (GAMS) software [
17]. An improvement in the results provided by the CBGA was presented by the authors of [
18], where the recently developed Newton metaheuristic algorithm (NMA) was proposed to determine the optimal location and size of PV generation units in distribution grids. Numerical results in the IEEE 34- and IEEE 85-bus systems demonstrated its effectiveness when compared with the CBGA and the GAMS software, respectively. In Ref. [
19], Wang et al., proposed the application of the particle swarm optimization method to analyze battery energy storage systems and renewable energy resources simultaneously. The main contribution of this research was the economic analysis, which considered the installation, operation, and maintenance costs of the devices. Nonetheless, the authors oversimplified the electrical grid configuration by changing the original MINLP model into an MINLP model considering a unique nodal representation of the grid. Even though the MILNP model ensured a global optimal solution, this only worked for the optimal operation of the batteries and the renewable sources; it is not applicable to the problem of the location of the devices, which implies that this component of the MINLP model remains unsolved.
Unlike the previous works, this research proposes the application of a recently developed metaheuristic optimization algorithm, known as the gradient-based metaheuristic optimizer (GbMO), to solve the problem of the optimal placement and sizing of PV generation units in medium-voltage distribution networks. The derivation of the evolved formula for the GbMO is explained in detail in this article. In addition, a new improvement on the exploration and exploitation characteristics of the GbMO is presented through the usage of hyper-ellipses with a variable radius around the best current solution reached at iteration t, i.e., . This improvement was based on the vortex search algorithm’s ability to solve complex optimization models. The modified gradient-based metaheuristic optimizer (MGbMO) proposed in this research found the best current solution reported for the IEEE 34-bus system when compared with the CBGA, the GAMS, and the NMA, respectively. In addition, the improved algorithm presented the most stable behavior when compared with the CBGA and NMA, since all the solutions after 100 consecutive evaluations were contained in a small ball with a diameter of less than USD , while the CBGA and the NMA presented diameters of about USD and USD 10,045.50, respectively.
It is worth emphasizing that the proposed MGbMO is different from the CBGA algorithm reported in [
11] as our proposed algorithm is a mathematically inspired metaheuristic optimizer based on the gradient method to maximize/minimize unconstrained optimization problems, and it was improved with the exploration and exploitation stages of the vortex search algorithm (i.e., a physically inspired optimization algorithm), while the CBGA is an optimization approach from the bio-inspired methods family. These characteristics make both algorithms totally different regarding the evolution rules for exploring and exploiting the solution space. This implies that the MGbMO presented in this study contributes a new optimization methodology to the respective field in engineering.
It is important to mention that in the current literature, multiple metaheuristic optimizers exist that can be applied to the studied problem and provide efficient numerical results, as in the cases of the Harris hawks optimization presented in [
3] and the water cycle algorithm presented in [
13]. Both methodologies showed efficiency and reliability in solving distribution system planning problems regarding dispersed generation and reconfiguration of primary feeders; however, this study opted for the MGbMO due to its strong mathematical formulation. Its evolution formula has complete mathematical support in the gradient optimization method for unconstrained problems, as well as it has excellent numerical performance when combined with the vortex search algorithm to improve the exploration and exploitation stages, which make the proposed MGbMO an excellent optimization approach to solve the problem of the optimal placement and sizing of PV generation units in radial distribution grids with good statistical properties (high repeatability and low standard deviation). Nevertheless, the application of the Harris hawks optimization and the water cycle algorithm in future studies is recommended, with the possibility of integrating battery energy storage systems.
The remainder of this document is structured as follows:
Section 2 presents the complete MINLP model, representing the studied problem.
Section 3 shows the main characteristics of the proposed solution methodology based on the MGbMO and the successive approximation power flow method connected through a master–slave optimization strategy.
Section 4 unveils the main characteristics of the IEEE 34-bus system and the objective function parametrization.
Section 5 describes the main numerical achievements of our optimization proposal and its complete comparisons with the CBGA, GAMS, NMA, and the original version of the GbMO, respectively. Finally,
Section 6 presents the main conclusions derived from this study and some possible future studies.
3. Master–Slave Optimization Proposal
To deal with the MINLP structure of the optimization model (
1)–(
11), Reference [
23] proposed the application of the gradient-based metaheuristic optimizer (GbMO) in a master–slave approach combined with the classical successive approximation power flow method. In Ref. [
18], the master stage is entrusted with determining the optimal locations and sizes of the PV generation units using a discrete–continuous codification. The codification that represents the studied problem is presented in Equation (
12).
where
represents the solution of individual
i at iteration
t. Note that the first
position of the solution vector in (
12) corresponds to the integer number regarding the location of the PV generation units (note that
k is an arbitrary node between two and
n,
n being the size of the set
), while from the position
to
, there are continuous numbers regarding the optimal placement and sizing of the PV generators. The main advantage of the codification in (
12) is that the locations and the sizes of the PV generators are solved using a unique codification [
11], which implies that if the vector
is completely feasible, then the MINLP model (
1)–(
11) is reduced to a simple nonlinear programming model where the challenge is the power balance Equations (
4) and (
5), respectively. The details of the master and slave stages are discussed below.
To illustrate the general implementation of the proposed MGbMO with the inclusion of the vortex search algorithm to improve the exploration and exploitation stages, the general algorithmic structure is shown in
Figure 1.
Note that the main characteristics of the proposed optimization methodology are:
- ✓
Random generation of the initial population at the beginning of the iteration process of the algorithm, with feasibility maintained during all the exploration and exploitation steps on the solution space during all the iterations;
- ✓
Association of the improvement of the exploration and exploitation stages with the possibility of working with the gradient-based evolution rule or with the application of the vortex search evolution strategy;
- ✓
Responsibility of the multiperiod power flow solution to calculate the fitness function value, which will guide the exploration and exploitation stages with the proposed MGbMO.
3.1. Master Stage: Gradient-Based Metaheuristic Optimizer
The GbMO is an optimization technique that can deal with complex nonlinear non-convex optimization problems in engineering, developed recently by Ahmadianfar [
21]. This optimization method is based on the classical numerical method based on the gradient descendant algorithm to solve unconstrained continuous optimization problems. Here, an easy derivation of the GbMO is presented to solve combinatorial optimization problems. In the case of minimizing an objective function, the gradient method defines the evolution rule presented in Equation (
13).
where
is the adaptive step of the gradient search algorithm for the
ith in iteration
t;
represents the gradient of the function
f evaluated in the current individual
.
To obtain the gradient of the objective function, the Taylor series expansion is applied to this function [
24], which produces the following relation:
Note that to evaluate Equation (
14), it is necessary to know the value of the objective function, i.e.,
and
, which implies that at this point, the usage of the slave stage is required, which will be described further ahead in this document.
On the other hand, the difference between the current solutions
and
can be defined as a parameter,
, multiplied by the difference of the current solution and the next step,
:
Now, if we combine Equations (
13)–(
15), the following evolution is obtained:
where
represents the
-norm of the vector
z.
Note that the exploration qualities of the evolution rule (
16) are local since no information regarding the best current solution (
) is contained in it; for this reason and based on the recommendations in [
25], we propose the following adaptive evolution rule:
where:
- ✓
The -coefficient is selected as a binary vector filled with random zero and one values;
- ✓
The vector is selected as the solution individual , which is located one position before the current solution ;
- ✓
The vector takes random values between zero and one that weight the effect of the best current solution, i.e., , in the movement of the current solution .
An important reason to maintain feasibility in the solution space is that for each individual
, it is mandatory to revise each component of it to ensure that it is between its lower and upper bounds [
26].
3.1.1. Exploration and Exploitation Improvement
To improve the exploration and exploitation characteristics of the general evolution rule (
17), this study proposes a modification of the GbMO using the evolution strategy used by the vortex search algorithm (VSA) proposed in [
27]. The VSA explores and exploits the solution space through the usage of non-concentric hyper-ellipses generated with a Gaussian distribution, which are generated around the center of the solution space at the current iteration
t. This center is named
, and in the case of the modified GbMO (MGbMO), the best current solution in the iteration
t is selected as the center of the solution space, i.e.,
. The generation of the best current solutions around
is made with the following Gaussian distribution:
where
corresponds to a vector with random variables between zero and one;
is the co-variance matrix. It is important to highlight that in
, the diagonal elements are defined with equal values and the non-diagonal elements with zero values. Then, the Gaussian distribution will generate hyper-ellipses around the center of the solution space [
28]. Considering the aforementioned characteristics of the co-variance matrix, this can be easily defined as:
where
is defined as the standard deviation of the Gaussian distribution and
is defined as an identity matrix with appropriate size. In the case of the initial exploration and exploitation of the solution space, the initial standard deviation is calculated as defined in Equation (
20).
where
is also known as the maximum radius of the solution space at the beginning of the iteration process (i.e.,
), which will decrease as the number of iterations increases [
27]. Note that
and
are the vectors that contains all the upper and lower bounds admissible for the decision variables in the vector
defined in (
12). In this research, we propose that the decreasing rate applied for the radius
be a linear function of the number of iterations, i.e.,
As in the case of the GbMO, once all the individuals in the population
have been created, each one of them must be carefully revised to ensure that the decision variables are contained within their lower and upper bounds. Additionally, the first
positions are rounded to the nearest integer to ensure the discrete nature of the codification vector presented in (
12), which is associated with the nodes where the PV generation units will be installed.
3.1.2. Proposed MGbMO
Algorithm 1 is presented to illustrate the general implementation of the MGbMO solution methodology to deal with the problem of optimal placement and sizing of PV generation units in medium-voltage distribution grids.
3.2. Slave Stage: Successive Approximation Power Flow
The main complication in optimizations problems of distribution systems is when the whole grid model is considered, i.e., the power balance constraints in the solution of these equations, since these are highly nonlinear and non-convex, which implies that numerical methods are required in their solution [
23]. Even if the solution of the power flow problem is fundamental for the implementation of metaheuristics, there now exist multitudes of solution methods to deal with this problem, as is the case of the successive approximation power flow method [
23]. Nevertheless, the real advantage of using metaheuristics to solve MINLP models corresponds to the possibility of decoupling the binary problem (the location of PV generation units) from the continuous problem (power flow solution). In the slave stage, it is assumed that the problem of the placement and sizing of the PV generation units is solved with the codification in (
12), which implies that to determine the objective function value (
1), it is necessary to know the power flow solution. Here, the recursive power flow formula reported in [
23] was adopted, which can work with radial and meshed distribution grids.
where
m is the iterative counter;
is the vector that contains all the voltage variables in the complex domain for all the demand nodes at each period of time
h;
is the complex vector that contains all the power generations in the PV generation units at each period of time
h (note that this vector is provided by the master stage as an input for the power flow problem);
is the complex demand vector with the active and reactive power consumption in the demand nodes at each period of time;
is the complex voltage output at the substation bus;
is a complex square matrix that contains all the admittances among demand nodes;
is a rectangular complex matrix that contains the admittances between the demand and the substation buses. Note that
and
are a matrix with all the elements of
z at its diagonal and the conjugate operator of the complex vector
z, respectively.
Algorithm 1. Proposed optimization methodology based on the modification of the GbMO |
|
The main advantage of using the recursive power flow Formula (
22) is that its convergence is ensured with the application of the Banach fixed-point theorem, as demonstrated in [
22]. Here, to define that the power flow problem is solved with the help of (
22), the difference of the voltage magnitudes between two consecutive iterations was used as follows:
where
is the tolerance value, which is assigned as
, as recommended in [
23].
Once the power flow problem has been solved, the active power generation in the slack bus is calculated with the following formula:
Note that with the solution of
in (
14), it is possible to determine the first component of the objective function, i.e.,
, while the solution vector provided by the master stage is where the sizes of the PV sources are assigned; then, the second component of the objective function, i.e.,
, is calculated. However, as is well known in metaheuristic optimizers, the exploration and exploitation of the solution space are performed through the application of an adapted objective function named the fitness function (
) [
29]. The proposed fitness function contains two penalty factors regarding the voltage regulation constraint and an additional penalty factor regarding the positive definiteness of the active power generation in the slack source; this is defined by Equation (
25).
where
,
, and
are positive penalty factors that are activated in the case of the violation of the voltage regulation and active power generation bounds in the substation bus (these penalty factors were set as
).
5. Numerical Validation
To demonstrate the effectiveness of the proposed MGbMO to solve the studied problem, this proposal was compared with the current literature algorithms from the metaheuristic optimizers family. These algorithms are: the Chu and Beasley genetic algorithm (CBGA) [
11]; the Newton metaheuristic algorithm (NMA) [
18]; the original GbMO [
21]; the BONMIN solver in the general algebraic modeling system (GAMS) software [
17]. Note that the implementation of the metaheuristic optimizers was performed with MATLAB 2021b using the researchers’ own scripts on a PC with an AMD Ryzen 7 3700
-GHz processor and 16.0 GB RAM, running on a 64 bit version of Microsoft Windows 10 Single language. In addition, to evaluate all the metaheuristic optimizers, a population size of 10 individuals, 1000 iterations, and 100 repetitions of each algorithm were considered.
The best optimal solution for the proposed MGbMO and the comparative methodologies are reported in
Table 4. Numerical results in this table show that:
- ✓
The best current solution for the IEEE 34-bus system was found by the proposed MGbMO with an annual operative cost value of USD 3,354,495.20 per year. This solution was obtained by locating the PV units at Nodes 11, 23, and 25, with a total nominal generation capacity of kW. In addition, this solution allows for the reduction of the grid’s operating costs by about 26.89%, about USD 1,233,788.60 per year of operation, with respect to the benchmark case;
- ✓
The second-best solution for the IEEE 34-bus system was found by the NMA with an annual reduction of USD 1,233,607.64, implying that the proposed MGbMO allows an additional reduction of about USD per year of operation;
- ✓
The original GbMO solves the studied problem by reaching an objective function of about USD 3,355,105.86 per year, which is better than the solution obtained by the GAMS optimization solver with the BONMIN solver; however, the proposed improvement of this algorithm with the vortex search exploration and exploitation characteristics showed that an additional USD per year of operation can be recovered with the proposed method;
- ✓
Regarding processing times, it is important to mention that all algorithms took less than 25 s to solve the studied problem. This is an excellent time for any master–slave optimization approach that solves planning problems since it permits hundreds of evaluations to be conducted prior to the final decision regarding the physical implementation of the optimal solution.
To illustrate the general performance of the metaheuristic optimizers after each one of the 100 evaluations, the general efficiency of each of the algorithms with respect to the benchmark case is plotted in
Figure 4.
The results in
Figure 4 show that: (i) the proposed MGbMO is the only solution methodology that maintains its solutions during the 100 consecutive evaluations, with improvements higher than 26.84% with respect to the benchmark case; this implies that it ensures cost reductions higher than USD 1,231,342.42 per year in all the solution cases; (ii) in terms of algorithm stability, the second-best performance was reached by the CBGA followed by the NMA, since this ensured improvements of the objective function higher than 26.74% and 26.67% with respect to the benchmark case; (iii) the original GbMO presented higher oscillations during the solution process, which are attributable to the presence of a difference between two values of the objective function in its evolution Formula (
12); however, these oscillations were minimized with the introduction of the adaptive exploration and exploitation stages based on the hyper-ellipses with a variable radius.
To ensure that all the voltages in all the nodes of the network were within their upper and lower bounds throughout the day, the maximum and minimum voltage magnitudes obtained in the IEEE 34-bus system when the solution of the proposed MGbMO was implemented are plotted in
Figure 5.
The most important result in
Figure 5 is that all the voltages in the distribution network were maintained between their assigned voltage regulation bounds during the daily operation, i.e., ±10%. The worst voltage case occurred for Hours 20 and 21, where the active power injection from the PV units was null and the demand was under its peak operating condition. The minimum voltage coincided with the benchmark case, i.e.,
pu. Nonetheless, for the period of time where the PV generation was maximum, i.e., Hour 14, the voltage in some nodes exceeded the slack voltage with a magnitude of
pu, which was the result of the low demand and high PV power injection.
Finally, to ensure that the generation in the slack node fulfilled the positive definite condition, the slack power generations for the benchmark case and the proposed MGbMO solution are compared in
Figure 6.
As expected for the benchmark case, the behavior of the active power generation in terminals of the substation followed the demand curve in
Figure 3. Nevertheless, when the PV generation units provided by the proposed MGbMO were installed in the distribution network, the generation requirements in the slack source decreased considerably, zero in the case of the maximum PV generation, i.e., Hour 14, which produced the typical duck curve. The result shown in
Figure 6 confirms that the MGbMO generation in the slack source was always positive or zero, which was a condition imposed by the fitness function in (
25), since this proposal did not consider the possibility of selling energy to the transmission system.
Extension to Meshed Grids
In order to validate the effectiveness of the proposed MGbMO to solve the problem of the optimal placement and sizing of PV generation units in distribution networks with meshed operative conditions,
Table 5 presents the application of this optimization method to a modification of the IEEE 34-bus system that includes three additional lines with the information as listed.
The first five results obtained after 100 consecutive evaluations of our proposed MGbMO in this meshed configuration are reported in
Table 6.
The numerical results in
Table 6 show that:
- ✓
The difference between benchmark cases was about USD
per year when the radial (see
Table 4) and meshed configurations were compared, and the difference between both optimal solutions was about USD
per year. These results confirm that the meshed configuration allows the amount of power losses in the whole distribution network to be reduced, which is represented by a reduction of the total energy generation requirements in the slack source when compared with the radial configuration case;
- ✓
The maximum benefit in the meshed configuration case was reached with the first solution, with a reduction of 26.59% with respect to the benchmark case, i.e., USD per year. In addition, the difference between the first five solutions was less than USD per year of operation, which confirms the stability of the proposed MGbMO to deal with the problem of the optimal placement and sizing of PV generation sources in distribution grids;
- ✓
In all the first five solutions, the proposed MGbMO found Nodes 23 and 25 as the optimal locations for the PV sources and Nodes 20 and 21 as varying among these solutions. The total peak power injection in the first solution was about USD kW, while the fifth solution had a value of USD kW, which is a difference of less than 2 kW. These results confirm that the proposed MGbMO reaches solutions that are closer to one another and are constrained to a small radius hyper-sphere around the average solution (i.e., USD per year).
Regarding processing times, it is important to mention that after the 100 consecutive evaluations, the MGbMO took about 19.950 s to solve the studied problem in the meshed configuration, which is about
s faster than the radial configuration. This behavior was expected since for distribution networks, the total number of iterations required by the power flow solution is reduced when a meshed configuration is introduced [
23].