Next Article in Journal
MRI Segmentation of Brain Tissue and Course Classification in Alzheimer’s Disease
Next Article in Special Issue
A V2G Enabled Bidirectional Single/Three-Phase EV Charging Interface Using Modular Multilevel Buck PFC Rectifier
Previous Article in Journal
Modeling and Extended State Observer-Based Backstepping Control of Underwater Electro Hydrostatic Actuator with Pressure Compensator and External Load
Previous Article in Special Issue
Comparative Study of Discrete PI and PR Controller Implemented in SRG for Wind Energy Application: Theory and Experimentation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Application of the Multiverse Optimization Method to Solve the Optimal Power Flow Problem in Alternating Current Networks

by
Andrés Alfonso Rosales Muñoz
1,
Luis Fernando Grisales-Noreña
1,
Jhon Montano
2,
Oscar Danilo Montoya
3,4 and
Alberto-Jesus Perea-Moreno
5,*
1
Grupo MATyER, Facultad de Ingeniería, Instituto Tecnológico Metropolitano, Campus Robledo, Medellín 050036, Colombia
2
Departmento de Electrónica y Telecomunicaciones, Facultad de ingeniería, Instituto Tecnológico Metropolitano, Medellín 050028, Colombia
3
Grupo de Compatibilidad e Interferencia Electromagnética, Facultad de Ingeniería, Universidad Distrital Francisco José de Caldas, Bogotá 110231, Colombia
4
Laboratorio Inteligente de Energía, Facultad de ingeniería, Universidad Tecnológica de Bolívar, Cartagena 131001, Colombia
5
Departamento de Física Aplicada, Radiología y Medicina Física, Campus Universitario de Rabanales, Universidad de Córdoba, 14071 Córdoba, Spain
*
Author to whom correspondence should be addressed.
Electronics 2022, 11(8), 1287; https://doi.org/10.3390/electronics11081287
Submission received: 8 March 2022 / Revised: 10 April 2022 / Accepted: 14 April 2022 / Published: 18 April 2022
(This article belongs to the Special Issue Feature Papers in Industrial Electronics)

Abstract

:
In this paper, we solve the optimal power flow problem in alternating current networks to reduce power losses. For that purpose, we propose a master–slave methodology that combines the multiverse optimization algorithm (master stage) and the power flow method for alternating current networks based on successive approximation (slave stage). The master stage determines the level of active power to be injected by each distributed generator in the network, and the slave stage evaluates the impact of the proposed solution on each distributed generator in terms of the objective function and the constraints. For the simulations, we used the 10-, 33-, and 69-node radial test systems and the 10-node mesh test system with three levels of distributed generation penetration: 20%, 40%, and 60% of the power provided by the slack generator in a scenario without DGs. In order to validate the robustness and convergence of the proposed optimization algorithm, we compared it with four other optimization methods that have been reported in the specialized literature to solve the problem addressed here: Particle Swarm Optimization, the Continuous Genetic Algorithm, the Black Hole Optimization algorithm, and the Ant Lion Optimization algorithm. The results obtained demonstrate that the proposed master–slave methodology can find the best solution (in terms of power loss reduction, repeatability, and technical conditions) for networks of any size while offering excellent performance in terms of computation time.

1. Introduction

To understand the importance of this study, it is necessary to analyze the general context of distributed generation and its current importance for electrical networks, as well as the optimal power flow problem in AC grids. This section reviews the main contributions of other authors, presents the contributions of this study, and outlines the structure of this paper.

1.1. General Context

Electrical energy has become the backbone of society as we know it today because, when used properly and wisely, it contributes to improving the quality of life of people all around the world [1,2,3]. However, the comfort provided by electrical energy has also led to an increase in its consumption. As a result, power stations have been forced to meet the demand by producing electricity from fossil fuels and renewable energy sources and to implement large-scale electric power systems, which experience significant power losses and unfavorable operating conditions, such as voltage drops and current limit violations [4,5,6,7]. Thus, the ways in which electrical energy is generated and distributed should be expanded while keeping in mind critical aspects, e.g., reduction of greenhouse gas emissions, minimization of power losses associated with energy transport and distribution, and the provision of a reliable and high-quality service to end users. To satisfy these needs, both researchers and network operators have studied and proposed different power generation and distribution technologies and promoted the development and implementation of distributed energy resources such as distributed generators, batteries, and static reactive compensators [8,9,10]. In particular, Distributed Generators (GDs) are the distributed energy resource most widely studied and installed around the world; therefore, they are the focus of this paper.
DGs can be integrated into both Alternating (AC) and Direct Current (DC) networks. Nevertheless, the integration of these devices into AC networks has been more widely studied and applied because AC grids are more common around the world than their DC counterparts [10,11]. An adequate operation of DGs in an electrical system could improve its chargeability, reduce the power losses, and enhance the voltage profiles of the grid, among other aspects [12,13]. Considering these advantages and the widespread use of AC power distribution systems, this study focuses on optimal power flow applied to DGs in AC networks.
To ensure the correct operation of DGs in AC networks, first, we should identify the main components of these networks, which include the slack generator, distributed generators, energy distribution branches, and electrical loads [10]. Second, we need to establish the location of the DGs in the network and their technical constraints: number of generators and nodes, minimum and maximum distributed power levels, branch data, and voltage and current bounds, among others. Finally, we should devise operating strategies to control the power injected by the distributed energy resources into the network to obtain as many economic, technical-operating, and environmental benefits as possible [14]. This problem is referred to as the Optimal Power Flow (OPF) problem in the specialized literature. The OPF is a nonlinear nonconvex problem that must be solved using optimization techniques and numerical methods to find the power configuration of DGs that contributes to the improvement of technical, economical, and environmental indicators [15]. To solve this problem, a master–slave methodology is usually implemented. In this kind of methodology, the master stage is responsible for determining the power to be injected by each distributed energy resource in order to satisfy the objective function defined by the network operator. The slave stage is in charge of solving the load flow problem in order to establish the impact of each solution proposed in the master stage [16]. Multiple authors in the specialized literature have proposed different optimization techniques for the master and slave stages in order to improve the impact of DGs in an electrical grid, as can be observed in the following subsection.

1.2. State of the Art

In recent years, several authors interested in the energy sector have looked for and proposed solutions to the various problems that occur in AC networks, including power losses associated with energy distribution [17,18], optimal sizing and location of DGs in the network [19,20], proper energy storage using batteries [15], and reduction of CO2 emissions [7]. Regarding the optimal power flow in AC networks that include DGs, different solution methodologies have been proposed in the literature. Some of them have used commercial software and solutions based on sequential programming implementing open-source software. These two types of solution methodologies help to find the optimal power levels to be injected by the DGs in a network.
Studies such as [21,22] employed commercial optimization software to solve the OPF problem, satisfying the limits and constraints associated with this problem. In [21], the authors proposed a discrete-continuous solution methodology, in which the Chu–Beasley genetic algorithm was implemented in the DigSILENT programming language. In that study, the tests were only conducted in 6-, 14-, and 39-node test systems, thus ignoring the performance of the proposed methodology in larger systems. Additionally, although the computation times and the voltage profiles were taken into account, the currents flowing through the lines and the standard deviation of the implemented methodology were not considered. As a result, the maximum current levels of the branches that compose the electrical system cannot be evaluated, which allows the method to propose infeasible solutions to the problem under analysis and eliminates the possibility of evaluating the repeatability of the solution each time the algorithm is executed. In [22], the authors presented a multi-objective optimization methodology based on the mixed-integer nonlinear programming model. The problem was modeled in GAMS language and later solved using the DICOPT solver. In that study, the OPF problem was tested in 14- and 30-node systems, thus ignoring its behavior in larger networks. However, it took into account computation times that the study (the same as the previous one) did not consider, the standard deviation of the solution methodologies, the currents flowing through the lines, or the nodal voltages.
Studies such as [23,24,25] employed algorithms based on sequential programming to solve the OPF problem in AC networks, thus avoiding the need for commercial software, which is costly and complex [12]. In [23], the authors proposed a biogeography-based optimization algorithm and used, as the objective function, the minimization of P l o s s in the IEEE 30- and 57-node test systems. In that study, both the computation times and the nodal voltages were taken into account; however, the standard deviation was not considered to evaluate the repeatability of the solution provided by the proposed methodology. In [24], an artificial bee colony optimization algorithm was employed, the objective function was the minimization of active power losses in AC networks, and the solution was tested in the IEEE 30- and 118-node systems. In the study mentioned, the authors considered the analysis of the nodal voltage constraints but not the computation times or the standard deviation of the techniques they used. In [25], a particle swarm optimization algorithm was proposed to solve the OPF problem in AC networks and tested using the IEEE 57- and 118-node systems. That study took into account the nodal voltages but not the computation times or the standard deviation of the implemented algorithms. Importantly, none of these studies considered the currents flowing through the lines, which does not ensure that the solution obtained with the implemented methodologies satisfies the technical-operating constraints of the test systems used in each paper. In [26], the authors proposed an efficient analytical (EA) method for solving the OPF in an electrical distribution system in order to minimize power losses. Their optimization method was tested in the 33- and 69-node systems, obtaining excellent results. They used multiple methods to make comparisons, but they did not consider the analysis of the processing times or the repeatability of the solutions obtained by the EA. In [27], the authors presented a methodology implementing the Biogeography-Based Optimization (BBO) method to solve the OPF problem in a power transmission system; their objective function was the reduction of power losses. All their simulations were carried out in Matlab using the 114-node test system. However, in that paper, they did not compare the their results with those reported in other studies in the literature. The authors of [28] proposed a master–slave methodology that combines the black hole (BH) optimization algorithm and the triangular-based power flow method to solve the OPF problem in an AC network; their objective function was the reduction of power losses. The numerical results they obtained in the 33- and the 69-node test systems demonstrated the effectiveness and robustness of the proposed approach compared to those of others in the literature. However, they did not analyze the repeatability of the algorithm or the processing times it required; furthermore, they neglected the current limits of the branches in their mathematical model. In [29], the authors used a particle swarm optimization algorithm to solve the optimal power flow problem by sizing a photovoltaic DG, wind DG, and a battery inside an electrical network. Their objective function was the reduction of the investment and management costs of these devices using a mono-nodal electrical network as the test system. Nevertheless, they did not compare their method to others and did not analyze the processing time it required or its repeatability. In [30], the authors addressed the OPF problem in radial distribution networks using a metaheuristic optimization technique known as the sine–cosine algorithm; their objective function was the reduction of power losses. They validated the effectiveness of the proposed solution in the 33- and 69-node test systems by comparing its results with those reported in other papers in the literature. Nevertheless, they did not consider the effects of the solution methods under analysis on processing times. Furthermore, they did not include the current limits of the branches in the constraints that compose the mathematical model.
It is important to highlight that none of the optimization algorithms employed in the studies above were tuned, making it impossible to guarantee the same conditions for the proposed solution techniques. Furthermore, all these methodologies proposed to solve the OPF were evaluated in AC networks with radial topologies, without analyzing their effect in mesh topologies, which are very common in conventional electrical systems.
After reviewing the state of the art, we identified the need for a new methodology based on sequential programming to solve the OPF problem in AC networks that also avoids the use of commercial software and can be replicated using open-source software. The methodology should consider different topologies and sizes of AC networks to obtain high quality solutions in short processing times. It should also analyze the operating constraints of AC network components that were not considered in the state of the art reviewed above, such as nodal voltage, current flowing through the transmission lines in the systems, and power generated by the DGs. To evaluate the repeatability of the solution method, the results should be assessed using a statistical approach that analyzes the standard deviation of each methodology. In order to satisfy this need, this article presents a master–slave methodology to solve the OPF problem that can be replicated using open-source software. The master stage uses the Multiverse Optimization (MVO) algorithm proposed by [31]. It was selected due to its high performance in solving research problems and the fact that it has been applied to issues associated with renewable energies, power generation, and distribution systems [32,33,34,35]. The slave stage uses the Successive Approximation (SA) method proposed in [36] because of its high performance in terms of convergence and processing time to solve the load flow problem, as reported by the authors. To validate this methodology, the 10-, 33-, and 69-node radial systems and a 10-node mesh system were used in this study. Each test system considers a maximum power injection allowed for the DGs of 20%, 40%, and 60% of the power provided by the slack generator in a scenario without distributed generation. Each scenario was tested 100 times to determine the repeatability of the proposed solution methodology.

1.3. Scope and Main Contributions

Considering the importance of minimizing power losses associated with energy transport in AC networks, as well as the need to develop new methodologies that help to find reliable and good quality solutions without using commercial software, this study proposes a master–slave methodology to solve the OPF problem in radial and mesh electrical topologies. In the master stage, the proposed methodology uses the MVO [31] to determine the power to be injected by each DG located in the network. In the slave stage, it applies the SA numerical method [36] to evaluate both the impact of the solution provided by the master stage and the set of constraints that compose the problem using the load flow. The following are the main contributions of this study to the state of the art:
  • A new solution methodology based on sequential programming to solve the OPF problem in AC networks that considers radial and mesh topologies.
  • A robust statistical method that can be used to identify the solution methodology with the best balance of solution quality, processing times, and repeatability.
  • An optimization method selected because it yields the best results in terms of solution quality, repeatability, and processing time to solve the OPF problem in AC networks with radial and mesh topologies.
This study also makes the following contributions to the energy sector:
  • A new methodology that can be used to determine the optimal power level to be injected by each DG in order to reduce power losses and thus better use existing energy resources.
  • A methodology with short processing times to solve the problem of sizing DGs in electrical networks.

1.4. Structure of the Paper

This article is organized as follows: Section 2 presents the mathematical formulation of the OPF problem, as well as the constraints that compose it, where the objective function is the reduction of power losses associated with energy distribution. Section 3 describes the proposed solution methodology, which consists of a master stage that uses the MVO and a slave stage that employs the SA numerical method. Section 4 presents and describes the algorithms used here for comparison purposes. Section 5 details the radial and mesh test scenarios employed in this study to perform the simulations. Section 6 reports and analyzes the simulation results obtained by each optimization algorithm. Finally, Section 7 draws the conclusions and proposes future research directions.

2. Mathematical Formulation

A variety of objective functions can be used in AC networks: the minimization of the operating costs of the network, the optimal selection of power conductors in distribution networks, the reduction of CO2 emissions, the minimization of power losses in the network, the optimal sizing and location of the DGs, and the improvement of voltage profiles. The selection of the objective function depends on the needs of the network operator. Due to its widespread use to evaluate the efficiency of the methodologies proposed to solve the OPF problem in AC networks [21,22,23,24,25], the objective function selected in this study is the minimization of the active power losses associated with energy distribution in AC networks [25].

2.1. Objective Function

The objective function is the variable to be optimized while respecting the constraints associated with the problem. The objective function selected for this study is represented by Equation (1) below:
m i n P l o s s = R e a l { v T Y L v }
In this equation, P l o s s denotes the active power losses (i.e., the variable to be minimized in this study); v, a vector containing the complex voltages of the system calculated based on the load flow; Y L , the admittance matrix associated with the distribution lines; and v T , a transposed vector of v.

2.2. Set of Constraints

The set of constraints refers to the technical-operating limits of the equipment that composes the AC network. These limits, which are detailed below, are directly linked to the objective function selected in this study:
S C G + S D G S D = D ( v ) [ Y L + Y N ] v
S D G m i n S D G S D G m a x
v m i n v v m a x
I B < I B m a x
1 T S D G α 1 T R e a l { S D }
Equations (2)–(6) represent the OPF problem. Equation (2) expresses the total (active and reactive) power balance in the network, where S C G is the complex power provided by the slack generator; S D G , the complex power supplied by the DGs; S D , the complex power demand; D ( v ) , a symmetrical matrix that contains the complex voltages of the system in its diagonal; and Y L , a matrix of admittances associated with the nodal effects. Equation (3) presents the apparent power limits allowed for the DGs, where S D G m i n and S D G m a x are the minimum and maximum power that each DG can supply to the network, respectively. Importantly, the DGs only inject active power into the network. Equation (4) defines the nodal voltage limits of the system, where v m i n and v m a x are the minimum and maximum voltages allowed in each node of the system. Equation (5) represents the maximum current allowed inside the power distribution lines, where I B denotes the current flowing through the transmission lines; and I B m a x , the maximum current that can pass through the conductor. Equation (6) defines the maximum penetration percentage allowed for the DGs in the network, where 1 T is a row vector filled with ones; and α , the penetration percentage allowed for each DG, which can be 20%, 40%, or 60% of the power provided by the slack generator. Finally, in this equation, R e a l { X } corresponds to the real part of the complex vector (X) associated with the injection of active power by the DGs:
m i n z = P l o s s + β 1 1 T m a x { 0 , v v m a x } + β 2 1 T m i n { 0 , v v m i n } + β 3 1 T m i n { 0 , S C G S C G m i n } + β 4 1 T m a x { 0 , S D G S D G m a x } + β 5 1 T m i n { 0 , S D G S D G m i n } + β 6 m a x { 0 , 1 T S D G α 1 T R e a l { S D } }
In addition to the equations that represent the set of constraints, we also present Equation (7), which guarantees that the constraints (Equations (2)–(6)) are respected at all times. This equation penalizes the algorithm if the limits presented above are violated. In this equation, β 1 to β 6 are the penalty factors, which, for this study, were heuristically calculated and are equal to 1000. When all the constraints are respected, all the penalty values are canceled out using the m i n { . } and m a x { . } functions, which causes z to be equal to P l o s s .
To facilitate the comprehension of this article, Table 1 presents the notation and nomenclature used for each variable in Equations (1)–(7), as well as the acronyms of the OPF problem.

3. Proposed Solution Methodology

The equations presented in the previous section represent the OPF problem taking into account the operation of the DGs located in the AC network. Since this is a nonlinear nonconvex problem, it must be solved using optimization techniques and numerical methods. This study, therefore, proposes dividing the OPF problem into two stages: master and slave. In the first stage (master), the MVO [31] is used to determine the active power to be injected by each DG installed in the network. In the second stage (slave), the SA numerical method [36] is employed to solve the power flow problem and calculate the electrical variables provided by the master stage in order to determine their impact on the objective function we selected. The master–slave (MVO–SA) methodology proposed in this paper is described in the next subsections.

3.1. Master Stage: Multiverse Optimizer (MVO)

Although there are various theories about the origin of the universe, the Big Bang theory is one of the most well-known [37,38]. According to it, the Big Bang was an explosion that created the known universe [39,40]. Physicists have also proposed several theories suggesting the existence of universes other than the one we live in. One of them is known as the Multiverse theory, which claims that there are other universes and that each began as a result of an explosion (or Big Bang) [41,42,43,44]. The MVO is inspired by this theory, and it employs three of its main concepts: white holes, black holes, and wormholes [31]. Physicists regard the Big Bang as a white hole and the main component for the start of a new universe. White holes create and expel matter and energy [45,46,47,48]. Black holes, whose behavior is the complete opposite, absorb everything that comes near their event horizon, and nothing can escape them due to their colossal gravitational force [49,50,51,52,53]. Finally, wormholes connect two distant points in a universe, allowing objects to pass through them and creating instantaneous travel paths in the vastness of the universe [54,55,56,57].
The MVO mathematically models the behavior of white holes, black holes, and wormholes, and its search process consists of two stages. The first stage is exploration, in which white holes and black holes are used. In this stage, the algorithm explores the search space and suggests the most promising regions where the best local optima can be found. The second stage is exploitation, in which wormholes are employed. In this stage, a search is carried out in the regions where the best local optima have been found in order to find the global optimum.
The following subsections present the steps followed in this study for the computational development and to find a solution to the OPF problem using the MVO.

3.1.1. Generating the Initial Population

Equation (8) is used to generate the initial population of the universes, where each universe constitutes a solution to the problem addressed here (i.e., the power level to be injected by the DGs). In this equation, subscript i denotes the i-th universe, and subscript j represents the j-th object in universe i. In the OPF problem, each row represents a possible solution to the problem; and each column, the number of nodes (other than the slack node) that are allowed to inject power. Each universe ( U i , j ) created with Equation (8) is located within the solution space, which is limited by the technical constraints of the OPF problem. In this equation, u b and l b are the maximum and minimum power that each DG can inject, respectively. In order for the algorithm to explore larger regions of the search space, the initial population of U i , j is generated randomly using the r a n d command, which produces random values between 0 and 1 for each object j within universe i:
U i , j = u b l b · r a n d + l b
To generate the entire population of universes, this study proposes a population contained in a matrix of size n x d , where n is the number of universes, and d denotes the number of variables in the problem addressed here (see Equation (9)). In Equation (9), U n is the n-th universe in the M U n i v e r s e s matrix (which, in the case of the OPF problem, represents the possible solutions), and U d denotes the number of DGs located in the network:
M U n i v e r s e s = U 1 U 2 U n = U 1 , 1 U 1 , 2 U 1 , d U 2 , 1 U 2 , 2 U 2 , d U n , 1 U n , 2 U n , d

3.1.2. Calculating the Objective Function

To assess the impact of every solution proposed in the M U n i v e r s e s matrix, the objective function of each U n is evaluated using the SA numerical method. This method evaluates the power levels injected by the DGs, which makes it possible to determine the power losses associated with each universe ( U n ). The obtained values are stored in a matrix of size n · 1 called M O U n i v e r s e s , which is presented in Equation (10):
M O U n i v e r s e s = f ( [ U 1 , 2 U 1 , 2 U 1 , d ] ) f ( [ U 2 , 1 U 2 , 2 U 2 , d ] ) f ( [ U n , 1 U n , 2 U n , d ] )
Additionally, the M O U n i v e r s e s matrix is sorted in ascending order, where the first position represents the objective function with the best value, i.e., the lowest P l o s s for the system. This is selected as the incumbent solution to the OPF problem and stored in B e s t _ F o b (Equation (11)). The variables that compose the best objective function are also stored in B e s t _ U (Equation (12)), and this universe is selected as the one with the best solution found at the current iteration:
B e s t _ F o b = f U 1 , d
B e s t _ U = U d

3.1.3. Movement Strategy

The MVO technique is divided into two stages: exploration and exploitation. In the exploration stage, this technique uses black and white holes to explore the search space, and the algorithm tries to discover the most promising regions where the global optimum can be potentially found. In the exploitation stage, this technique uses wormholes to exploit the promising regions found in the exploration stage, and the algorithm converges toward the global optimum (moves forward toward the best solution). In the MVO method, each solution is assigned an inflation rate ( I R i ) that corresponds to the best P l o s s obtained so far by each universe. Such inflation rate is proportional to the fitness function provided by the slave stage after evaluating the objects j proposed by each one of the universes (i.e., the power levels to be injected by the DGs). In addition, the following rules are applied to the universes of the MVO:
  • The higher the I R , the greater the probability of having a white hole.
  • The lower the I R , the greater the probability of having a black hole.
  • Universes with a high I R tend to send objects through white holes.
  • Universes with a low I R tend to receive more objects through black holes.
  • Any object in any universe can randomly move toward the best universe through wormholes, regardless of the I R .
Furthermore, black or white holes must change their behavior depending on the required solution approach (i.e., a maximization or minimization problem). In this case, it is a minimization problem.
In the MVO method, objects (search particles) move between universes through black/white holes, i.e., objects can be exchanged between universes. When a relationship is established between white/black holes in two universes, the universe with the higher I R is considered to have a white hole, whereas that with the lower I R is considered to have black holes. Thus, information is transferred from the white holes in the source universe to the black holes in the target universe. Moreover, regardless of their I R , all universes are assumed to have wormholes in order to randomly transport objects. Wormhole existence probability ( W E P ) and travel distance rate ( T D R ), which are denoted by Equations (13) and (14), respectively, are two fundamental coefficients for the optimal operation of the MVO. Equation (13) defines W E P as the probability of existence of wormholes in the universes, which increases linearly over iterations to emphasize exploitation as progress made in the optimization process:
W E P = M i n + l · M a x M i n L
This equation is able to generate a rate of change based on the sum of a minimum value ( M i n ) and a maximum value ( M a x ) , both of which depend on the algorithm and the iterative process. In this equation, l is the current iteration, and L denotes the maximum number of iterations. This allows for changes at the exploration and exploitation levels of the optimization technique. Importantly, the M i n and M a x values were optimized to improve the quality of the solution to the problem addressed here.
Additionally, in Equation (14), T D R defines the distance over which an object can be transported through a wormhole around the best universe obtained thus far. Unlike W E P , T D R increases over iterations to provide a more precise local exploitation/search around the best universe found thus far:
T D R = 1 l 1 / P L 1 / P
In this equation, P denotes the level of precision of the exploitation of the algorithm, i.e., the higher its value, the faster and more precise the search exploitation of the algorithm. In this study, parameter P was optimized to find the best solution to the OPF problem in AC networks.

3.1.4. Evolution of the Universes in the Iterative Process

The relationship between white and black holes allows objects to be exchanged between universes through white/black tunnels. In addition, a universe can update the value of an object based on the information of an object from another universe. Their interaction occurs as a function of I R . Objects travel from a source white hole to a target black hole. Black holes make objects in a universe disappear, and they are replaced with others coming from white holes. Equation (15) shows how the normalized inflation rate of the i-th universe is obtained, where the I R values calculated for each universe in the population are normalized. When this equation is applied to the set of universes, the vector of size n · 1 (where n is the number of solutions or universes) is obtained with normalized values in the [0–1] range:
N I ( I R i ) = I R i m a x ( I R i )
The white/black tunnel is generated by means of Equation (16), where each object j in universe i can be replaced with an object j from universe k, and the position of k is selected using a roulette wheel that offers the option of arbitrarily selecting any universe in the solution space. The exchange of objects between universes occurs for the same element, and this is achieved by comparing a random number r 1 with the normalized inflation rate ( N I ( I R i ) ) .
U i , j = U k , j r 1 < N I ( I R i ) U i , j r 1 N I ( I R i ) i = 1 , 2 , , n ; j = 1 , 2 , , d
In the equation above, U k , j is the object j of universe k selected by the roulette wheel and transported through the white/black tunnel to universe i. An object is transferred to universe i if and only if the random value r 1 in the [0–1] range is below the N I ( I R i ) . Otherwise, there is no exchange of objects through white/black tunnels, i.e., the object of universe U i , j will not be updated and will keep its current value. Equation (17) is used to determine the k-th universe to which object j will be transported. In this equation, k is chosen using the roulette wheel function [58], which selects a random integer in the [1–n] range, where n is the number of solutions proposed for the problem. Algorithm 1 presents the pseudocode to select universe k by means of Equation (17):
k = R o u l e t t e W h e e l S e l e c t i o n ( N I )
Importantly, since this is a minimization problem, the selection using the roulette wheel must be performed with N I . If the problem to be solved is a maximization one, N I should be replaced with the positive N I .
Algorithm 1. Proposed pseudocode of the roulette wheel to select universe k to transport element j to universe i.
 1: function c h o i c e = R o u l e t t e W h e e l S e l e c t i o n ( w e i g h t s )
 2: a c c u m u l a t i o n = c u m s u m ( w e i g h t s ) ;
 3: p = r a n d ( ) a c c u m u l a t i o n ( e n d ) ;
 4: c h o s e n _ i n d e x = 1 ;
 5: for i n d e x = 1 : l e n g t h ( a c c u m u l a t i o n ) do
 6:      if  ( a c c u m u l a t i o n ( i n d e x ) > p )  then
 7:             c h o s e n _ i n d e x = i n d e x ;
 8:            break
 9:      end if
 10:       c h o s e = c h o s e n _ i n d e x ;
 11:end for

3.1.5. Updating Universes Based on Wormholes

Wormholes allow for the instantaneous teleportation of objects j to the best universe found thus far, where I R represents the evaluation of the objective function (in this case, the minimization of power losses in the system). As the algorithm advances, each universe experiences random teleportation of its objects to the best universe ( B e s t _ U ( 1 , j ) ) through wormholes. This process is repeated until a stopping criterion is met.
To guarantee changes in each universe, there must be a high probability of improvement of the I R through wormholes, assuming that the latter are always established between new universes randomly generated depending on parameter r 4 and the best universe ( B e s t U ( 1 , j ) ), which are represented in Equation (18):
U i , j = B e s t _ U ( 1 , j ) + T D R · u b l b · r 4 + l b r 3 < 0.5 ( a ) B e s t _ U ( 1 , j ) T D R · u b l b · r 4 + l b r 3 0.5 ( b ) r 2 < W E P U i , j r 2 W E P i = 1 , 2 , , n ; j = 1 , 2 , , d
This equation can be used to generate new objects j for universe i ( U i , j ) at each iteration, which depends on W E P and random parameter r 2 in the [0–1] range. If r 2 < W E P , a new element j will be generated for universe i depending on the value that parameter r 3 takes, which is a random number in the [0–1] range. As selection criteria, we have that, if r 3 < 0.5 , Equation (18) ( a ) will be used, but, if r 3 0.5 , Equation (18) ( b ) will be employed. However, if r 2 W E P , a new object j will not be generated in universe i; instead, the current value of object j will be kept until r 2 < W E P .

3.1.6. Stopping Criteria

The following two stopping criteria are employed for the master stage:
  • Maximum number of iterations: The iterative process will finish when the algorithm reaches the maximum number of iterations (L), which are controlled by counter l.
  • Number of non-improvement iterations: The algorithm will stop when the incumbent solution is not updated after n consecutive iterations.

3.2. Slave Stage

The slave stage allows us to determine the impact of each solution proposed in the master stage by evaluating the objective function associated with each solution ( U n , d ). In other words, the slave stage assesses the electrical variables provided by the master stage, which are used to estimate the P l o s s in the system. Hence, a numerical method is necessary to solve the load flow problem in an iterative manner and ensure that the constraints of the problem are respected. Considering that, this paper proposes implementing the SA numerical method presented in [59], which was chosen due to its excellent performance in solving the power flow problem and because it is able to solve the load flow problem for radial as well as mesh networks. This method is based on Equation (19):
Y d d · v d = D d 1 ( v d * ) S d * Y d g · v g
In this equation, Y d d and Y d g are the components of the nodal admittances matrix of the network that relate load nodes to generator nodes, respectively. The variables v d and v g represent the voltages in the demand and generator nodes, respectively. The nodal voltage profiles in the demand nodes can be calculated by means of a mathematical development applied to Equation (19):
v d = Y d d 1 [ D d 1 ( v d * ) S d * Y d g · v g ]
In order to estimate the nodal voltages ( v d ) of the system with an almost-null convergence error, an iterative process must be implemented. For this purpose, a counter (t) is included in Equation (20). As a result, the following equation can be used to calculate the nodal voltages of the system:
v d t + 1 = Y d d 1 [ D d 1 ( ( v d * ) t ) S d * Y d g · v g ]
Figure 1 shows a flowchart that describes the iterative process of the master–slave (MVO–SA) methodology used here to solve the OPF problem.

4. Methods Used for Comparison Purposes

To evaluate the capacity of the MVO to converge toward the best solution in terms of quality and computation times, it was compared with four other optimization techniques that have been reported in the specialized literature to solve the OPF problem: the Particle Swarm Optimization (PSO) algorithm, the Ant Lion Optimization (ALO) algorithm, the Black Hole (BH) optimization algorithm, and a Continuous Genetic Algorithm (CGA). The PSO algorithm is inspired by the behavior of schools of fish when exploring a region in search of food [60]. The ALO mimics the hunting mechanism of ant lions, which dig a cone-shaped hole in the ground to catch their prey [61]. The BH algorithm is based on the dynamic interaction between stars and black holes [62]. Finally, the CGA is inspired by the genetic crossover, selection, and mutation processes of living beings, through which parents pass on their DNA to their offspring [63]. These four optimization algorithms were selected because of their excellent performance in solving the OPF problem in AC networks [19,21,30,64]. Each one of them was implemented here in the master stage of the master–slave methodology. Thus, the master stage employed one of these optimization algorithms, and the slave stage always used the SA numerical method to solve the load flow problem [36].
In this study, we used the 10-, 33-, and 69-node radial test systems and the 10-node mesh test system (which are described in Section 5) to solve the OPF problem and assess the effectiveness of the proposed methodology in these types of electrical systems.
To ensure a fair comparison of all the optimization algorithms we employed, each one of them was tuned to guarantee the same conditions and that they could find the best solution to the problem addressed in this paper. To carry out such tuning, we used the PSO algorithm [60] with an initial population of 10 individuals and a maximum number of iterations of 300. The tuning parameters were a population size in the [1–100] range, a maximum number of iterations for each algorithm in the [1–1000] range, and a number of non-improvement iterations in the [1–1000] range. Moreover, for the MVO, parameters P, M a x , and M i n were tuned using [1–10], [0.001–1], and [0.001–1] ranges, respectively. Table 2 presents the turned parameters that allow each optimization algorithm to find the best solution to the OPF problem.
Importantly, the parameters reported in Table 2 can be used to replicate each optimization technique in networks of any size.

5. Test Scenarios and Considerations

To evaluate the robustness and quality of the solution provided by each method, we used the 10-, 33-, and 69-node radial test systems, but we also employed a 10-node mesh test system to assess the effectiveness of the proposed methodology in mesh topologies. These four test systems were selected in order to assess the ability of each optimization algorithm to find the best solution in networks of different sizes. In each test system, DGs were allowed to inject 20%, 40%, and 60% of the power provided by the slack generator. In addition, each system features a single slack generator in a scenario without DGs (i.e., the base case).

5.1. Radial Test Systems

This subsection presents the radial test systems used in this paper.

5.1.1. 10-Node Radial Test System

Figure 2 illustrates the 10-node system, which consists of 9 lines and 10 nodes. In a scenario without distributed generation, the slack generator produces 12,591.4181 kW, and the active power losses amount to 223.4181 kW. In this system, the DGs were located at nodes 5, 9, and 10, considering three maximum penetration levels: 20%, 40%, and 60% of the active power provided by the slack generator in the base case. For all the DGs, the minimum injection power was 0 kW at each penetration level. Likewise, the maximum injection powers for the 20%, 40%, and 60% penetration levels were 2518.2836 kW, 5036.5673 kW, and 7554.8509 kW, respectively. The maximum current for this system (i.e., 581.2757 A) was calculated using the load flow. Considering this value, we used a 1250-kcmil conductor operating at 75 °C, which establishes a maximum line current of 590 A. Since this study investigates a non-telescopic electrical network, this current limit applies to all the lines in the system. For all the calculations related to this system, we employed a base power of 100 kVA and a base voltage of 23 kV.
Table 3 reports the electrical parameters of the 10-node system. The first two columns specify the output and input nodes. The third column shows the resistance of the conducting lines. The fourth column details the reactances. Finally, the fifth and sixth columns present the active and reactive powers, respectively, which correspond to the powers demanded by each node in the system.

5.1.2. 33-Node Radial Test System

Figure 3 presents the 33-node system, which consists of 33 nodes and 32 lines. The base case of this system uses a base voltage of 12.66 kV and a base apparent power of 100 kVA. In the base case, the slack generator injects an active power of 3925.9785 kW, and the active power losses amount to 210.9785 kW. The locations of the DGs in this system were defined as in [10], i.e., they were located at nodes 12, 15, and 31. As in the previous system, DGs are allowed to inject 20%, 40%, and 60% of the power supplied by the slack generator in the base case. For all the DGs, the minimum active power was 0 kW, and the maximum active powers were 785.1957 kW, 1570.3914 kW, and 2355.5871 kW for the 20%, 40%, and 60% penetration levels, respectively. When the base case was evaluated, the maximum line current was 365.2518 A. Based on this value, we used a 700-kcmil conductor operating at 60 °C in each segment of the system, which establishes a maximum line current of 385 A.
Table 4, which is organized in the same way as Table 3, reports the electrical parameters of the 33-node system.

5.1.3. 69-Node Radial Test System

Figure 4 shows the 69-node system, which consists of 69 nodes and 68 lines. The scenario without DGs in this system employs a base voltage of 12.66 kV and a base apparent power of 100 kVA. In addition, the slack generator supplies an active power of 4132.8423 kW, and the active power losses amount to 242.1523 kW. As in the other two systems, DGs are allowed to inject 20%, 40%, and 60% of the power provided by the slack generator. The location of the DGs in this system was defined as in [10], i.e., they were located at nodes 26, 61, and 66. For all the DGs, the minimum active power was 0 kW, and the maximum active powers were 826.5685 kW, 1653.1369 kW, and 2479.7054 kW for the 20%, 40%, and 60% penetration levels, respectively. When the load flow was simulated for this system, the maximum current was 394.4489 A. Therefore, a 750-kcmil conductor operating at 60 °C was used in each segment of the system, with a maximum current of 400 A.
Table 5, which is organized in the same way as Table 3 and Table 4, presents the parameters of the 69-node system.

5.2. Mesh Test System

This subsection describes the mesh test system used in this study.

10-Node Mesh Test System

Figure 5 presents the topology of the 10-node mesh network. This 10-node system is the same we used previously, but, in this case, it has 10 nodes and 11 lines. The same voltage and apparent power of the 10-node radial test system are used in the base case. In the case without distributed generation, the slack generator provides a power of 12,558.3237 kW, and the active power losses equal 190.3237 kW. As in its radial counterpart, the DGs are located at nodes 5, 9, and 10, and this feeder uses penetration percentages of 20%, 40%, and 60% of the power produced by the slack generator. This way, each DG can produce a minimum power of 0 kW and maximum powers of 2511.6647 kW, 5023.3295 kW, and 7534.9942 kW, respectively. The maximum voltage flowing through the lines is 579.7276 A. Thus, a 1250-kcmil conductor at 75 °C was selected according to NTC 2050 standard, and a maximum line power of 590 A was established for each section of the network. Using the same order as in Table 3, Table 4, Table 5, Table 6, Table 7, Table 8, Table 9, Table 10 presents the electrical parameters of this system.

6. Simulations and Results

This section discusses the results obtained by each optimization algorithm used to solve the OPF problem in the four test systems mentioned above. All the simulations were performed in Matlab® (version 2021b), a numerical computing system, running on a laptop with 4 GB of RAM, an Intel® CoreTM i5-8250U @1.60 GHz 1.80 GHz processor, a 225-GB solid-state drive, and Windows 10 PRO. To guarantee the same conditions and evaluate the repeatability and precision of each solution technique, the codes were executed 100 times. The following subsections present the results obtained in each radial and mesh test system.

6.1. Results in the Radial Test Systems

This subsection presents and analyzes the results obtained in each radial system used as test scenario.

6.1.1. 10-Node Radial Test System

Table 7 reports the results obtained by each optimization algorithm after performing the simulations in the 10-node radial system at three levels of distributed generation penetration: 20%, 40%, and 60% of the power supplied by the slack generator. From left to right, this table details the optimization algorithm implemented; the node where the DGs are located and the power that each one of them injects into the system in kW; the minimum power losses ( P l o s s ) in kW and the percentage of reduction with respect to the base case (%); the average P l o s s in kW and the percentage of reduction with respect to the base case (%); the computation time required by each technique to obtain the solution (s); the standard deviation of each optimization technique (%); the worst voltage profile (p.u) and the node where it occurs; and the maximum current in the electrical system (A). Additionally, the P l o s s in the base case (system without DGs), i.e., 223.4181 kW, are shown in the upper part of the table.
Table 7 compares the results obtained by the five optimization algorithms employed to solve the OPF problem in the 10-node system. Figure 6 and Figure 7, which were constructed based on such results, illustrate the differences between these algorithms in terms of reduction of minimum and average power losses.
Figure 6 compares the reduction of minimum P l o s s obtained by each algorithm at the three penetration levels: 20%, 40%, and 60%. Considering that the MVO is the base scenario, this figure presents the reduction percentage obtained by the MVO in comparison to the other optimization algorithms. The number in red indicates that the proposed MVO was outperformed by the PSO. At 20% penetration, the MVO achieved a reduction of 47.6667 % , which was outperformed by the PSO by 0.0001% but was better than those of the ALO, CGA, and BH by 0.0113%, 0.0535%, and 0.4486%, respectively. At 40% penetration, the MVO and PSO obtained a reduction percentage of 63.8522%, outperforming the CGA by 0.0089%, ALO by 0.0140%, and BH by 0.0965%. At 60% penetration, the MVO and PSO exhibited the same reduction, i.e., 67.7170%, thus outperforming ALO, the CGA, and BH by 0.0021%, 0.0038%, and 0.0107%, respectively.
Figure 7 compares the reduction of average P l o s s obtained by the optimization techniques at the three penetration levels: 20%, 40%, and 60% of the power provided by the slack generator in the base case. As in Figure 6, this figure presents the MVO as the base scenario. At 20% penetration, the MVO achieved the best reduction, i.e., 47.6654%, thus outperforming PSO by 0.1284%, the CGA by 0.2484%, ALO by 0.4448%, and BH by 2.0591%. At 40% penetration, the MVO obtained the best reduction of average P l o s s , outperforming PSO, the CGA, ALO, and BH by 0.0969%, 0.1100%, 0.4888%, and 0.7498%, respectively. At 60% penetration, the MVO and PSO exhibited the best reduction of average P l o s s , i.e., 67.7170%, thus outperforming ALO (in the third place) by 0.0021%, the CGA (fourth place) by 0.0038 % , and BH (fifth place) by 0.0107 % .
To complete the analysis of the 10-node system, Figure 8, which was created based on the results presented in Table 7, compares the standard deviation obtained by the optimization techniques at the three penetration levels: 20 % , 40 % , and 60 % . At 20 % penetration, the MVO presented the best standard deviation, i.e., 0.005 % , thus outperforming the CGA by 0.1685 % , ALO by 0.7162 % , PSO by 1.3230 % , and BH by 1.7415 % . At 40 % penetration, the MVO exhibited the best standard deviation, outperforming the other optimization algorithms by an average percentage of 0.9915 % . At 60 % penetration, the MVO and PSO obtained standard deviations of 9.4 × 10 7 and 1.22 × 10 8 , respectively; thus, the MVO outperformed the CGA by 0.0610 % , BH by 1.1291 % , and ALO by 1.6134 % . This demonstrates that, when evaluated in small networks, the MVO produces excellent results in terms of the repeatability of the solution.
According to these results, the MVO has excellent precision and repeatability, which guarantees that a good quality solution is obtained every time it is executed. Moreover, it can be concluded that the MVO is the most appropriate technique to solve the OPF problem in small AC networks, as it ensures that a good quality solution is found in a relatively short time in any distributed generation scenario.

6.1.2. 33-Node Radial Test System

Table 8, which is organized in the same way as Table 7, reports the results of the simulations performed in the 33-node system after the algorithms were executed 100 times to solve the OPF problem. Importantly, the P l o s s in the base case were 210.9785 kW, as shown in Table 8. The same as with the 10-node system above, Figure 9, Figure 10 and Figure 11 compare the minimum P l o s s , average P l o s s , and standard deviation, respectively, obtained by each algorithm at the three penetration levels (i.e., 20 % , 40 % , and 60 % ).
Figure 9 shows the reduction of minimum P l o s s obtained by each optimization method in the 33-node radial system at the three penetration levels. At 20 % penetration, the MVO and PSO achieved the same reduction of minimum P l o s s with respect to the base case, i.e., 39.5681 % , thus outperforming ALO by 0.0021 % , the CGA by 0.0098 % , and BH by 0.0603 % . At 40 % penetration, the MVO and PSO exhibited the same reduction percentage, i.e., 57.1629 % , thus outperforming ALO by 0.0043 % , the CGA by 0.0118 % , and BH by 0.582 % . At 60 % penetration, the MVO and PSO obtained the same reduction percentage once again, i.e., 59.3423 % , thus outperforming ALO, the CGA, and BH by 0.0007 , 0.0011 % , and 0.0121 % , respectively.
Considering that the MVO is the base scenario, Figure 10 reports the differences in the reductions of average P l o s s obtained by the MVO and the other optimization algorithms at the three penetration levels. At 20 % penetration, the MVO presented a reduction of average P l o s s of 39.5676 % , outperforming the CGA (in the second place) by 0.0496 % , ALO (third place) by 0.0605 % , PSO (fourth place) by 0.1857 % , and BH (fifth place) by 0.4508 % . At 40 % penetration, the MVO exhibited the best reduction of average P l o s s , i.e., 57.1626 % , thus outperforming the other algorithms by an average percentage of 0.2443 % . At 60 % penetration, both the MVO and PSO achieved a reduction of 59.3423 % , outperforming the CGA by 0.0100 % , ALO by 0.1094 % , and BH by 0.2806 % .
To complete the analysis of the 33-node system, Figure 11 illustrates the standard deviation obtained by each technique used to solve the OPF problem in AC networks. As can be seen in this figure, the MVO is superior to the other optimization algorithms in each distributed generation scenario. At 20 % penetration, the MVO presented a standard deviation of 0.001 % , outperforming the CGA by 0.0430 % , ALO by 0.0901 % , BH by 0.4034 % , and PSO by 0.5231 % . At 40 % penetration, the MVO exhibited the highest precision, with a standard deviation of 0.001 % , outperforming the other optimization algorithms by an average percentage of 0.5510 % . At 60 % penetration, the MVO obtained a standard deviation of 6.1 × 10 7 % , thus outperforming PSO by 1 × 10 5 % , the CGA by 0.0168 % , ALO by 0.3471 % , and BH by 0.6068 % .
After a general analysis of these results, the MVO proves to be superior to the other algorithms in terms of standard deviation and precision, which guarantees that a good quality solution is obtained in a short computation time every time this algorithm is executed. Therefore, it can be concluded that the MVO is the technique that offers the best solution, in a short computation time, for medium-sized networks.

6.1.3. 69-Node Radial Test System

Table 9, which is organized in the same way as Table 7 and Table 8, presents the results obtained by the optimization algorithms used to solve the OPF problem in the 69-node radial test system.
The results reported in Table 9 were used to construct Figure 12, Figure 13 and Figure 14, which compare the minimum P l o s s , average P l o s s , and standard deviation, respectively, obtained by each optimization algorithm implemented here to solve the OPF problem in the 69-node radial test system. The same distributed generation scenarios considered in the 10- and 33-node radial networks above were employed for this system. Regarding minimum P l o s s , Figure 12 shows the reduction obtained by the MVO in comparison to the other optimization algorithms. At 20 % penetration, the MVO presented a reduction of minimum P l o s s of 44.8433 % with respect to the base case, which was only outperformed by the PSO by 0.0003 % but was better than those of ALO, the CGA, and BH by 0.0289 % , 0.0533 % , and 0.1584 % , respectively. At 40 % penetration, the MVO and PSO exhibited a reduction in minimum P l o s s of 64.2963 % , thus outperforming the CGA by 0.0040 % , ALO by 0.0101 % , and BH by 0.2166 % . At 60 % penetration, the MVO and PSO achieved a reduction of 68.2193 % , outperforming ALO by 0.0006 % , the CGA by 0.0006 % , and BH by 0.0168 % .
Figure 13 illustrates the differences in average P l o s s obtained by the MVO and the other optimization techniques. At 20 % penetration, the MVO achieved the best reduction of average P l o s s , i.e., 44.8410 % , thus outperforming the other optimization algorithms by an average percentage of 0.6703 % . At 40 % penetration, the MVO exhibited the best reduction of average P l o s s , i.e., 64.2958 % , thus outperforming the CGA, PSO, ALO, and BH by 0.0587 % , 0.0788 % , 0.2508 % , and 1.6601 % , respectively. Finally, at 60 % penetration, the MVO and PSO presented the same reduction of average P l o s s , i.e., 68.2193 % , thus outperforming the CGA by 0.0116 % , ALO by 0.1788 % , and BH by 0.8731 % .
To complete the analysis of the 69-node radial system, Figure 14 shows the standard deviation obtained by each optimization technique used to solve the OPF problem in in this network at the three penetration percentages. At 20 % penetration, the MVO presented a standard deviation of 0.003 % , thus outperforming the other optimization algorithms by an average percentage of 0.9329 % . At 40 % penetration, the MVO exhibited a standard deviation of 0.002 % , thus outperforming the CGA, ALO, PSO, and BH by 0.0958 % , 0.6241 % , 1.6621 % , and 1.9223 % , respectively. Finally, at 60 % penetration, the MVO and PSO obtained standard deviations of 1.3 × 10 6 and 1.5 × 10 6 , respectively; therefore, the MVO outperformed the CGA by 0.0237 % , ALO by 0.7409 % , and BH by 1.8238 % .
These results demonstrate once again that the MVO is superior to the other techniques in terms of standard deviation, making it the most precise and appropriate method to solve the OPF problem in large AC networks because it guarantees that good quality solutions are obtained every time it is executed.

6.2. Results in the Mesh Test System

This section presents and analyzes the results obtained in the mesh system used as a test scenario.

10-Node Mesh Test System

Table 10 presents the results obtained by the optimization algorithms to solve the OPF problem in the 10-node mesh system after they were executed 100 times. The information appears in the same order as in Table 3, Table 4 and Table 5. Figure 15, Figure 16 and Figure 17 resulted from analyzing Table 10. These figures compare the results obtained by the optimization algorithms in terms of minimum P l o s s , average P l o s s , and standard deviation, respectively.
Figure 15 compares the results achieved by the optimization algorithms to obtain the minimum P l o s s in the 10-node mesh system with 20 % , 40 % , and 60 % penetration. In the figure mentioned, the y-axis denotes the improvement, in terms of minimum power loss reduction, obtained by the MVO compared to the other optimization algorithms; in turn, the x-axis specifies the methods used for comparison. At 20 % penetration, the MVO has the best reduction in minimum P l o s s , outperforming PSO, ALO, the CGA, and BHO by 0.0001 % , 0.0250 % , 0.0296 % , and 0.1150 % , respectively. At 40 % penetration, the MVO presents a reduction in minimum P l o s s of 69.2705 % , outperforming PSO by 0.0002 % , ALO by 0.0068 % , the CGA by 0.0179 , and BH by 0.0758 % . Finally, at 60 % penetration, the MVO presents the best reduction in minimum P l o s s again, i.e., 79.3054 % (the same as that of PSO), thus outperforming the CGA by 0.0021 % , ALO by 0.0057 % , and BH by 0.0704 % .
Figure 16 compares the average P l o s s obtained by the MVO and the other optimization algorithms in the 10-node mesh test system (with the MVO as the base case). This analysis was performed employing the same three penetration percentages as in Figure 15. At 20 % penetration, the MVO presents a reduction of average P l o s s of 44.9601 % , outperforming ALO, the CGA, PSO, and BHO by 0.1485 % , 0.1639 % , 0.2987 % , and 0.6524 % , respectively. At 40 % penetration, the MVO exhibits a reduction of average P l o s s of 69.2691 % , outperforming the other optimization algorithms by 1.0645 % . At 60 % penetration, the MVO has the best reduction of average P l o s s again, outperforming the CGA, ALO, BHO, and PSO by 0.0428 % , 0.1449 % , 0.6585 % , and 0.7125 % , respectively.
To conduct the analysis of the mesh system, the precision and repeatability of all the algorithms are compared in Figure 17. As with the minimum and average P l o s s , the standard deviation is assessed with 20 % , 40 % , and 60 % penetration. In the first case, the MVO presents an outstanding standard deviation of 0.002 % , outperforming the CGA by 0.1152 % , ALO by 0.1775 % , BH by 0.5359 % , and PSO by 1.8050 % . In a 40 % penetration scenario, the MVO has a standard deviation of 0.006 % , outperforming the other optimization algorithms by a significant average of 6.46 % . Finally, at 60 % penetration, the MVO presents an outstanding solution precision with a standard deviation of 0.002 % , outperforming the CGA by 0.1026 % , ALO by 0.6884 % , BH by 1.5748 , and PSO by 10.3097 % .
Analyzing the results obtained and discussed in this section, it is possible to note that, in general, the MVO provides the best solution. It offers an outstanding solution quality, short processing time, and a good standard deviation; as a result, it finds an excellent solution every time the algorithm is run. Therefore, the MVO is the most suitable optimization methodology to solve the OPF problem in AC networks of any type and size.

7. Conclusions

In this paper, we proposed the implementation of the MVO to solve the OPF problem in AC networks using a master–slave methodology. The master stage uses the MVO to determine the optimal power to be injected by each DG in the AC network. The slave stage employs SA (a numerical method) to assess the impact of every solution provided by the master stage on the objective function and the constraints of the problem. In order to demonstrate the robustness of the proposed algorithm, it was compared with some of the best optimization techniques that have been reported in the specialized literature to solve the OPF problem in AC networks: PSO, ALO, BH, and the CGA. All the algorithms employed in this study were tuned so that they could find the best solution to the OPF problem. To test each algorithm, the simulations were performed in the 10-, 33-, and 69-node radial systems and the 10-node mesh system using three levels of distributed generation penetration: 20 % , 40 % , and 60 % of the power supplied by the slack generator in the base case. Moreover, each algorithm was executed 100 times to evaluate its standard deviation and precision.
According to the results in radial systems, the MVO obtained the best solution regarding the reduction of average P l o s s in an adequate computation time and presented the lowest standard deviation. Moreover, in most cases, the MVO achieved the best percentage of reduction of minimum P l o s s , although it was outperformed only by PSO by an almost negligible difference in the 10- and 69-node radial systems at a 20 % penetration level. In terms of repeatability, the MVO presented low standard deviations (its highest value was 1 × 10 3 ) and outperformed most of the other optimization techniques in the different test scenarios. Thus, this technique proves to be efficient in terms of precision and repeatability, obtaining good quality solutions to the OPF problem every time the algorithm is executed.
In the mesh topology, the MVO algorithm obtained the best solution in all the scenarios of distributed generation evaluated in this study, reducing minimum power losses by 0.029 % and average power losses by 0.59 % with respect to the other methods used here for comparison. The MVO achieved these results in a short processing time with the lowest standard deviation (under 0.006 % ). This proves its efficiency in terms of solution quality and processing times, as well as the repeatability of its solutions. Therefore, the MVO obtains a good-quality solution to the OPF problem in AC mesh networks every time its algorithm is run. From the paragraphs above, it is possible to conclude that the MVO is the best strategy to solve the OPF problem in mesh or radial AC networks.
Future studies can use this methodology for optimal power management in mesh or radial AC networks by employing power dispatch in energy storage devices and power loads considering their behavior in a 24-h cycle. This methodology can also be implemented in the planning of AC electrical systems to size distributed energy resources (generators, reactive elements, and energy storage) when the objective functions are to reduce the operating cost of the network, minimize CO2 emissions, and improve the operating conditions. Finally, to reduce processing times and use parallel processing tools, future research can propose a parallel version of this methodology to shorten the processing times of the individuals that compose the populations at each iteration. This would considerably reduce the total processing times of the method.

Author Contributions

Conceptualization, A.A.R.M., L.F.G.-N., J.M., O.D.M. and A.-J.P.-M.; methodology, A.A.R.M., L.F.G.-N., J.M., O.D.M. and A.-J.P.-M.; formal analysis, A.A.R.M., L.F.G.-N., J.M., O.D.M. and A.-J.P.-M.; investigation, A.A.R.M., L.F.G.-N., J.M., O.D.M. and A.-J.P.-M.; resources, A.A.R.M., L.F.G.-N., J.M., O.D.M. and A.-J.P.-M.; writing—original draft preparation, A.A.R.M., L.F.G.-N., J.M., O.D.M. and A.-J.P.-M. All authors have read and agreed to the published version of the manuscript.

Funding

The authors would like to thank Minciencias (through the Fondo Nacional de Financiamiento para la Ciencia, la Tecnología y la Innovación, Fondo Francisco José de Caldas); the Instituto Tecnológico Metropolitano; the Universidad Nacional de Colombia; and the Universidad del Valle (through the project entitled “Estrategias de dimensionamiento, planeación y gestión inteligente de energía a partir de la integración y la optimización de las fuentes no convencionales, los sistemas de almacenamiento y cargas eléctricas, que permitan la generación de soluciones energéticas confiables para los territorios urbanos y rurales de Colombia,” which is part of the research program entitled “Estrategias para el desarrollo de sistemas energéticos sostenibles, confiables, eficientes y accesibles para el futuro de Colombia”).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Gurven, M.; Walker, R. Energetic demand of multiple dependents and the evolution of slow human growth. Proc. R. Soc. B Biol. Sci. 2006, 273, 835–841. [Google Scholar] [CrossRef] [Green Version]
  2. Murillo, J.; Trejos, A.; OLAYA, P.C. Estudio del pronóstico de la demanda de energía eléctrica, utilizando modelos de series de tiempo. Sci. Tech. 2003, 3, 1–6. [Google Scholar] [CrossRef]
  3. Reiss, P.C.; White, M.W. Household electricity demand, revisited. Rev. Econ. Stud. 2005, 72, 853–883. [Google Scholar] [CrossRef]
  4. Halvorsen, R. Demand for electric energy in the United States. South. Econ. J. 1976, 42, 610–625. [Google Scholar] [CrossRef]
  5. Bull, S.R. Renewable energy today and tomorrow. Proc. IEEE 2001, 89, 1216–1226. [Google Scholar] [CrossRef]
  6. Machol, B.; Rizk, S. Economic value of US fossil fuel electricity health impacts. Environ. Int. 2013, 52, 75–80. [Google Scholar] [CrossRef]
  7. Zhang, N.; Zhou, P.; Choi, Y. Energy efficiency, CO2 emission performance and technology gaps in fossil fuel electricity generation in Korea: A meta-frontier non-radial directional distance functionanalysis. Energy Policy 2013, 56, 653–662. [Google Scholar] [CrossRef]
  8. Rosales Muñoz, A.A.; Grisales-Noreña, L.F.; Montano, J.; Montoya, O.D.; Giral-Ramírez, D.A. Optimal Power Dispatch of Distributed Generators in Direct Current Networks Using a Master–Slave Methodology That Combines the Salp Swarm Algorithm and the Successive Approximation Method. Electronics 2021, 10, 2837. [Google Scholar] [CrossRef]
  9. Rosales-Muñoz, A.A.; Grisales-Noreña, L.F.; Montano, J.; Montoya, O.D.; Perea-Moreno, A.J. Application of the Multiverse Optimization Method to Solve the Optimal Power Flow Problem in Direct Current Electrical Networks. Sustainability 2021, 13, 8703. [Google Scholar] [CrossRef]
  10. Grisales-Noreña, L.F.; Gonzalez Montoya, D.; Ramos-Paja, C.A. Optimal sizing and location of distributed generators based on PBIL and PSO techniques. Energies 2018, 11, 1018. [Google Scholar] [CrossRef] [Green Version]
  11. Grisales, L.F.; Restrepo Cuestas, B.J. Ubicación y dimensionamiento de generación distribuida: Una revisión. Cienc. Ing. Neogranadina 2017, 27, 157–176. [Google Scholar] [CrossRef] [Green Version]
  12. Grisales-Noreña, L.F.; Ramos-Paja, C.A.; Gonzalez-Montoya, D.; Alcalá, G.; Hernandez-Escobedo, Q. Energy management in PV based microgrids designed for the Universidad Nacional de Colombia. Sustainability 2020, 12, 1219. [Google Scholar] [CrossRef] [Green Version]
  13. Franck, C.M. HVDC circuit breakers: A review identifying future research needs. IEEE Trans. Power Deliv. 2011, 26, 998–1007. [Google Scholar] [CrossRef] [Green Version]
  14. Ocampo-Toro, J.; Garzon-Rivera, O.; Grisales-Noreña, L.; Montoya-Giraldo, O.; Gil-González, W. Optimal Power Dispatch in Direct Current Networks to Reduce Energy Production Costs and CO2 Emissions Using the Antlion Optimization Algorithm. Arab. J. Sci. Eng. 2021, 46, 9995–10006. [Google Scholar] [CrossRef]
  15. Grisales, L.F.; Grajales, A.; Montoya, O.D.; Hincapie, R.A.; Granada, M.; Castro, C.A. Optimal location, sizing and operation of energy storage in distribution systems using multi-objective approach. IEEE Lat. Am. Trans. 2017, 15, 1084–1090. [Google Scholar] [CrossRef]
  16. Montoya, O.D.; Grisales-Noreña, L.; González-Montoya, D.; Ramos-Paja, C.; Garces, A. Linear power flow formulation for low-voltage DC power grids. Electr. Power Syst. Res. 2018, 163, 375–381. [Google Scholar] [CrossRef]
  17. Dommel, H.W.; Tinney, W.F. Optimal power flow solutions. IEEE Trans. Power Appar. Syst. 1968, PAS-87, 1866–1876. [Google Scholar] [CrossRef]
  18. Alsac, O.; Stott, B. Optimal load flow with steady-state security. IEEE Trans. Power Appar. Syst. 1974, PAS-93, 745–751. [Google Scholar] [CrossRef] [Green Version]
  19. Ali, E.; Abd Elazim, S.; Abdelaziz, A. Ant lion optimization algorithm for renewable distributed generations. Energy 2016, 116, 445–458. [Google Scholar] [CrossRef]
  20. Montoya, O.D.; Molina-Cabrera, A.; Chamorro, H.R.; Alvarado-Barrios, L.; Rivas-Trujillo, E. A Hybrid approach based on SOCP and the discrete version of the SCA for optimal placement and sizing DGs in AC distribution networks. Electronics 2021, 10, 26. [Google Scholar] [CrossRef]
  21. Bernal-Romero, D.L.; Montoya, O.D.; Arias-Londoño, A. Solution of the optimal reactive power flow problem using a discrete-continuous CBGA implemented in the DigSILENT programming language. Computers 2021, 10, 151. [Google Scholar] [CrossRef]
  22. Ara, A.L.; Kazemi, A.; Gahramani, S.; Behshad, M. Optimal reactive power flow using multi-objective mathematical programming. Sci. Iran. 2012, 19, 1829–1836. [Google Scholar]
  23. Bhattacharya, A.; Chattopadhyay, P.K. Solution of optimal reactive power flow using biogeography-based optimization. Int. J. Electr. Electron. Eng. 2010, 4, 568–576. [Google Scholar]
  24. Ayan, K.; Kılıç, U. Artificial bee colony algorithm solution for optimal reactive power flow. Appl. Soft Comput. 2012, 12, 1477–1482. [Google Scholar] [CrossRef]
  25. Gutiérrez, D.; Villa, W.M.; López-Lezama, J.M. Flujo óptimo reactivo mediante optimización por enjambre de partículas. Inf. Tecnol. 2017, 28, 215–224. [Google Scholar] [CrossRef] [Green Version]
  26. Mahmoud, K.; Yorino, N.; Ahmed, A. Optimal distributed generation allocation in distribution systems for loss minimization. IEEE Trans. Power Syst. 2015, 31, 960–969. [Google Scholar] [CrossRef]
  27. Mosbah, M.; Zine, R.; Arif, S.; Mohammedi, R.D.; Bacha, S. Optimal power flow for transmission system with photovoltaic based DG using biogeography-based optimization. In Proceedings of the 2018 International Conference on Electrical Sciences and Technologies in Maghreb (CISTEM), Algiers, Algeria, 28–31 October 2018; pp. 1–6. [Google Scholar]
  28. Montoya, O.D.; Giral-Ramírez, D.A.; Grisales-Noreña, L.F. Black hole optimizer for the optimal power injection in distribution networks using DG. J. Phys. Conf. Ser. 2021, 2135, 012010. [Google Scholar] [CrossRef]
  29. Wang, P.; Wang, W.; Xu, D. Optimal sizing of distributed generations in DC microgrids with comprehensive consideration of system operation modes and operation targets. IEEE Access 2018, 6, 31129–31140. [Google Scholar] [CrossRef]
  30. Manrique, M.L.; Montoya, O.D.; Garrido, V.M.; Grisales-Noreña, L.F.; Gil-González, W. Sine-Cosine Algorithm for OPF Analysis in Distribution Systems to Size Distributed Generators. In Workshop on Engineering Applications; Springer: Berlin/Heidelberg, Germany, 2019; pp. 28–39. [Google Scholar]
  31. Mirjalili, S.; Mirjalili, S.M.; Hatamlou, A. Multi-verse optimizer: A nature-inspired algorithm for global optimization. Neural Comput. Appl. 2016, 27, 495–513. [Google Scholar] [CrossRef]
  32. Trivedi, I.N.; Jangir, P.; Jangir, N.; Parmar, S.A.; Bhoye, M.; Kumar, A. Voltage stability enhancement and voltage deviation minimization using multi-verse optimizer algorithm. In Proceedings of the 2016 International Conference on Circuit, Power and Computing Technologies (ICCPCT), Nagercoil, India, 18–19 March 2016; pp. 1–5. [Google Scholar]
  33. Ceylan, O. Multi-verse optimization algorithm-and salp swarm optimization algorithm-based optimization of multilevel inverters. Neural Comput. Appl. 2021, 33, 1935–1950. [Google Scholar] [CrossRef]
  34. Kumar, A.; Suhag, S. Multiverse optimized fuzzy-PID controller with a derivative filter for load frequency control of multisource hydrothermal power system. Turk. J. Electr. Eng. Comput. Sci. 2017, 25, 4187–4199. [Google Scholar] [CrossRef]
  35. Sulaiman, M.; Ahmad, S.; Iqbal, J.; Khan, A.; Khan, R. Optimal operation of the hybrid electricity generation system using multiverse optimization algorithm. Comput. Intell. Neurosci. 2019, 2019, 6192980. [Google Scholar] [CrossRef]
  36. Montoya, O.D.; Garrido, V.M.; Gil-González, W.; Grisales-Noreña, L.F. Power flow analysis in DC grids: Two alternative numerical methods. IEEE Trans. Circuits Syst. II Express Briefs 2019, 66, 1865–1869. [Google Scholar] [CrossRef]
  37. Linde, A.; Linde, D.; Mezhlumian, A. From the Big Bang theory to the theory of a stationary universe. Phys. Rev. D 1994, 49, 1783. [Google Scholar] [CrossRef] [Green Version]
  38. Schaefer, H.F. The Big Bang, Stephen Hawking, and God; Lincoln Christian College and Seminary: Sídney, Australia, 1996. [Google Scholar]
  39. Singh, S. The Origin of the Universe; Harper Perennial: Meghalaya, India, 2005. [Google Scholar]
  40. Khoury, J.; Ovrut, B.A.; Steinhardt, P.J.; Turok, N. Ekpyrotic universe: Colliding branes and the origin of the hot big bang. Phys. Rev. D 2001, 64, 123522. [Google Scholar] [CrossRef] [Green Version]
  41. Wallace, D. The Emergent Multiverse: Quantum Theory According to the Everett Interpretation; Oxford University Press: Oxford, UK, 2012. [Google Scholar]
  42. Carr, B.; Ellis, G. Universe or multiverse? Astron. Geophys. 2008, 49, 2–29. [Google Scholar] [CrossRef] [Green Version]
  43. Ellis, G.F. Does the multiverse really exist? Sci. Am. 2011, 305, 38–43. [Google Scholar] [CrossRef]
  44. Weinberg, S. Living in the multiverse. arXiv 2005, arXiv:hep-th/0511037. [Google Scholar]
  45. Boesgaard, A.M.; Steigman, G. Big Bang nucleosynthesis: Theories and observations. Annu. Rev. Astron. Astrophys. 1985, 23, 319–378. [Google Scholar] [CrossRef]
  46. Rothstein, B. Anti-Corruption: A Big-Bang Theory; QoG Working Paper; University of Gothenburg: Gothenburg, Sweden, 2009. [Google Scholar]
  47. Barrau, A.; Martineau, K.; Moulin, F. A status report on the phenomenology of black holes in loop quantum gravity: Evaporation, tunneling to white holes, dark matter and gravitational waves. Universe 2018, 4, 102. [Google Scholar] [CrossRef] [Green Version]
  48. Wald, R.M.; Ramaswamy, S. Particle production by white holes. Phys. Rev. D 1980, 21, 2736. [Google Scholar] [CrossRef]
  49. Bekenstein, J.D. Black holes and information theory. Contemp. Phys. 2004, 45, 31–43. [Google Scholar] [CrossRef] [Green Version]
  50. Krylov, V.V. Acoustic black holes: Recent developments in the theory and applications. IEEE Trans. Ultrason. Ferroelectr. Freq. Control 2014, 61, 1296–1306. [Google Scholar] [CrossRef] [Green Version]
  51. Chandrasekhar, S.; Chandrasekhar, S. The Mathematical THEORY of black Holes; Oxford University Press: Oxford, UK, 1998; Volume 69. [Google Scholar]
  52. Youm, D. Black holes and solitons in string theory. Phys. Rep. 1999, 316, 1–232. [Google Scholar] [CrossRef] [Green Version]
  53. Page, D.N.; Hawking, S.W. Gamma rays from primordial black holes. Astrophys. J. 1976, 206, 1–7. [Google Scholar] [CrossRef]
  54. Kanti, P.; Kleihaus, B.; Kunz, J. Wormholes in Dilatonic Einstein-Gauss-Bonnet Theory. Phys. Rev. Lett. 2011, 107, 271101. [Google Scholar] [CrossRef] [Green Version]
  55. Safonova, M.; Torres, D.F.; Romero, G.E. Microlensing by natural wormholes: Theory and simulations. Phys. Rev. D 2001, 65, 023001. [Google Scholar] [CrossRef] [Green Version]
  56. Arkani-Hamed, N.; Orgera, J.; Polchinski, J. Euclidean wormholes in string theory. J. High Energy Phys. 2007, 2007, 018. [Google Scholar] [CrossRef]
  57. Agnese, A.; La Camera, M. Wormholes in the Brans-Dicke theory of gravitation. Phys. Rev. D 1995, 51, 2011. [Google Scholar] [CrossRef]
  58. Lipowski, A.; Lipowska, D. Roulette-wheel selection via stochastic acceptance. Phys. A Stat. Mech. Its Appl. 2012, 391, 2193–2196. [Google Scholar] [CrossRef] [Green Version]
  59. Montoya, O.D.; Gil-González, W. On the numerical analysis based on successive approximations for power flow problems in AC distribution systems. Electr. Power Syst. Res. 2020, 187, 106454. [Google Scholar] [CrossRef]
  60. Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the ICNN’95—International Conference on Neural Networks, Perth, WA, Australia, 27 November–1 December 1995; Volume 4, pp. 1942–1948. [Google Scholar]
  61. Abualigah, L.; Diabat, A. A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments. Clust. Comput. 2021, 24, 205–223. [Google Scholar] [CrossRef]
  62. Hatamlou, A. Black hole: A new heuristic optimization approach for data clustering. Inf. Sci. 2013, 222, 175–184. [Google Scholar] [CrossRef]
  63. Chelouah, R.; Siarry, P. A continuous genetic algorithm designed for the global optimization of multimodal functions. J. Heuristics 2000, 6, 191–213. [Google Scholar] [CrossRef]
  64. Montoya, O.; Garrid, V.; Grisales-Noreña, L.; González-Montoya, D.; Ramos-Paja, C. Optimal Sizing of DGs in AC Distribution Networks via Black Hole Optimization. In Proceedings of the 2018 IEEE 9th Power, Instrumentation and Measurement Meeting (EPIM), Salto, Uruguay, 14–16 November 2018; pp. 1–6. [Google Scholar]
Figure 1. Proposed methodology based on the MVO and SA algorithms.
Figure 1. Proposed methodology based on the MVO and SA algorithms.
Electronics 11 01287 g001
Figure 2. Electrical configuration of the 10-node radial test system.
Figure 2. Electrical configuration of the 10-node radial test system.
Electronics 11 01287 g002
Figure 3. Electrical configuration of the 33-node radial test system.
Figure 3. Electrical configuration of the 33-node radial test system.
Electronics 11 01287 g003
Figure 4. Electrical configuration of the 69-node radial test system.
Figure 4. Electrical configuration of the 69-node radial test system.
Electronics 11 01287 g004
Figure 5. Electrical configuration of the 10-node mesh test system.
Figure 5. Electrical configuration of the 10-node mesh test system.
Electronics 11 01287 g005
Figure 6. Percentage of reduction of minimum power losses obtained by the MVO in the 10-node radial test system compared to other methodologies.
Figure 6. Percentage of reduction of minimum power losses obtained by the MVO in the 10-node radial test system compared to other methodologies.
Electronics 11 01287 g006
Figure 7. Percentage of reduction of average power losses obtained by the MVO in the 10-node radial test system compared to other methodologies.
Figure 7. Percentage of reduction of average power losses obtained by the MVO in the 10-node radial test system compared to other methodologies.
Electronics 11 01287 g007
Figure 8. Percentage of standard deviation obtained by the MVO in the 10-node radial test system compared to other methodologies.
Figure 8. Percentage of standard deviation obtained by the MVO in the 10-node radial test system compared to other methodologies.
Electronics 11 01287 g008
Figure 9. Percentage of reduction of minimum power losses obtained by the MVO in the 33-node radial test system compared to other methodologies.
Figure 9. Percentage of reduction of minimum power losses obtained by the MVO in the 33-node radial test system compared to other methodologies.
Electronics 11 01287 g009
Figure 10. Percentage of reduction of average power losses obtained by the MVO in the 33-node radial test system compared to other methodologies.
Figure 10. Percentage of reduction of average power losses obtained by the MVO in the 33-node radial test system compared to other methodologies.
Electronics 11 01287 g010
Figure 11. Percentage of standard deviation obtained by the MVO in the 33-node radial test system compared to other methodologies.
Figure 11. Percentage of standard deviation obtained by the MVO in the 33-node radial test system compared to other methodologies.
Electronics 11 01287 g011
Figure 12. Percentage of reduction of minimum power losses obtained by the MVO in the 69-node radial system compared to other methodologies.
Figure 12. Percentage of reduction of minimum power losses obtained by the MVO in the 69-node radial system compared to other methodologies.
Electronics 11 01287 g012
Figure 13. Percentage of reduction of average power losses obtained by the MVO in the 69-node radial system compared to other methodologies.
Figure 13. Percentage of reduction of average power losses obtained by the MVO in the 69-node radial system compared to other methodologies.
Electronics 11 01287 g013
Figure 14. Percentage of standard deviation obtained by the MVO in the 69-node radial system compared to other methodologies.
Figure 14. Percentage of standard deviation obtained by the MVO in the 69-node radial system compared to other methodologies.
Electronics 11 01287 g014
Figure 15. Percentage of reduction of minimum power losses obtained by the MVO in the 10-node mesh test system compared to other methodologies.
Figure 15. Percentage of reduction of minimum power losses obtained by the MVO in the 10-node mesh test system compared to other methodologies.
Electronics 11 01287 g015
Figure 16. Percentage of reduction of average power losses obtained by the MVO in the 10-node mesh test system compared to other methodologies.
Figure 16. Percentage of reduction of average power losses obtained by the MVO in the 10-node mesh test system compared to other methodologies.
Electronics 11 01287 g016
Figure 17. Percentage of standard deviation obtained by the MVO in the 10-node mesh test system compared to other methodologies.
Figure 17. Percentage of standard deviation obtained by the MVO in the 10-node mesh test system compared to other methodologies.
Electronics 11 01287 g017
Table 1. Nomenclature.
Table 1. Nomenclature.
VariableMeaning
OPFOptimal Power Flow
MVOMultiverse Optimizer
SASuccessive Approximations
ACAlternating Current
DCDirect Current
DGsDistributed Generators
DGDistributed Generator
P l o s s Power losses
vVector containing all the nodal voltages of the system calculated based
on the load flow
G L Conductance matrix of the energy distribution lines
v T Transposed vector of v
S g Power generated by the slack node
S D G Power supplied by the DGs installed in the system
S d Power demanded by the nodes in the system
D ( v ) Symmetric positive matrix containing the nodal voltages of the system
in its diagonal
G L Conductance of each transmission line
G N Resistive loads connected to the DC network
S D G m i n Minimum power allowed for the DGs
S D G m a x Maximum power allowed for the DGs
v m i n Minimum voltage allowed in each node of the system
v m a x Maximum voltage allowed in each node of the system
I i j Current that passes through the line that connects nodes i and j
I i j m a x Current limit established by the conductor assigned to this line
1 T Transposed vector composed of ones, which can be used to add up
different penalties in the objective function
α Maximum power injection level allowed for each DG,
which can be 20%, 40%, or 60% of the power supplied by the
slack generator
Table 2. Parameters of the continuous methods employed here in the master stage.
Table 2. Parameters of the continuous methods employed here in the master stage.
MethodMVOPSOALOBHCGA
Number of particles8058628357
Maximum iterations432723992667551
Non-improvement iterations300252725340551
P parameter6----
Max parameter0.81----
Min parameter0.09----
Table 3. Electrical parameters of the 10-node radial test system.
Table 3. Electrical parameters of the 10-node radial test system.
Node iNode jRij [Ω]Xij [Ω]P [kW]Q [kVAr]
120.12330.41271840460
230.24670.6051980340
240.74691.20501790446
450.69840.608415981840
261.98371.72761610600
670.90570.7886780110
782.05521.1640115060
794.79532.7160980130
3105.34343.02641640200
Table 4. Electrical parameters of the 33-node radial test system.
Table 4. Electrical parameters of the 33-node radial test system.
Node iNode jRij [Ω]Xij [Ω]P [kW]Q [kVAr]Node iNode jRij [Ω]Xij [Ω]P [kW]Q [kVAr]
120.09220.04771006017180.73200.57409040
230.49300.251190402190.16400.15659040
340.36600.18641208019201.50421.35549040
450.38110.1941603020210.40950.47849040
560.81900.7070602021220.70890.93739040
670.18720.61882001003230.45120.30839050
781.71141.235120010023240.89800.7091420200
891.03000.7400602024250.89000.7011420200
9101.04000.740060206260.20300.10346025
10110.19660.0650453026270.28420.14476025
11120.37440.1238603527281.05900.93376020
12131.46801.1550603528290.80420.700612070
13140.54160.71291208029300.50750.2585200600
14150.59100.5260601030310.97440.963015070
15160.74630.5450602031320.31050.3619210100
16171.28901.7210602032330.34100.53026040
Table 5. Electrical parameters of the 69-node radial test system.
Table 5. Electrical parameters of the 69-node radial test system.
Node iNode jRij [Ω]Xij [Ω]P [kW]Q [kVAr]Node iNode jRij [Ω]Xij [Ω]P [kW]Q [kVAr]
120.00050.0012003360.00440.01082618.55
230.00050.00120036370.06400.15652618.55
340.00150.00360037380.10530.123000
450.02150.02940038390.03040.03552417
560.36600.18642.62.239400.00180.00212417
670.38100.194140.43040410.72830.85091021
780.09220.0470755441420.31000.362300
890.04930.0251302242430.04100.047864.3
9100.81900.2707281943440.00920.011600
10110.18720.061914510444450.10890.137339.2226.3
11120.71140.235114510445460.00090.001239.2226.3
12131.03000.3400854470.00340.008400
13141.04400.34008547480.08510.20837956.4
14151.05800.34960048490.28980.7091384.7274.5
15160.19660.0650453049500.08220.2011384.7274.5
16170.37440.123860358510.09280.047340.528.3
17180.00470.0016603551520.33190.11403.62.7
18190.32760.1083009530.17400.08864.353.5
19200.21060.069010.653540.20300.103426.419
20210.34160.11291148154550.28420.14472417.2
21220.01400.004653.555560.28130.143300
22230.15910.05260056571.59000.533700
23240.34630.1145282057580.78370.263000
24250.74880.24750058590.30420.100610072
25260.30890.1021141059600.38610.117200
26270.17320.0572141060610.50750.25851244888
3280.00440.01082618.661620.09740.04963223
28290.06400.15652618.662630.14500.073800
29300.39780.13150063640.71050.3619227162
30310.07020.02320064651.04100.53025942
31320.35100.11600065660.20120.06111813
32330.83900.2816101066670.00470.00141813
33341.70800.5646141467680.73940.24442820
34351.47400.48734468690.00470.00162820
Table 6. Electrical parameters of the 10-node mesh system.
Table 6. Electrical parameters of the 10-node mesh system.
Node iNode jRij [Ω]Xij [Ω]P [kW]Q [kVAr]
120.12330.41271840460
230.24670.6051980340
240.74691.20501790446
450.69840.608415981840
261.98371.72761610600
670.90570.7886780110
782.05521.1640115060
794.79532.7160980130
3105.34343.02641640200
5100.14260.4522--
8100.20180.5214--
Table 7. Results of the simulations in the 10-node radial test system.
Table 7. Results of the simulations in the 10-node radial test system.
10-Node Radial Test System
MethodNode/
Power [kW]
Power LossesVworst [p.u]/
Node
Imax [A]
Minimum [kW]/
Reduction [%]
Average [kW]/
Reduction [%]
Time [s]STD [%]
Without DGs223.41810.9–1.1590
20% penetration
MVO5/0.05116.9220/47.6667116.9250/47.66543.750.0050.9723/8433.3324
9/1589.82
10/928.41
PSO5/0116.9218/47.6668117.2119/47.53704.501.3280.9723/8433.3321
9/1589.55
10/928.73
ALO5/0.51116.9473/47.6554117.9188/47.22066.660.7210.9723/8433.3827
9/1586.68
10/929.96
BH5/96.28117.9244/47.2181121.5254/45.60633.351.7460.9729/8433.5938
9/1696.06
10/720.92
CGA5/18.86117.0415/47.6132117.4801/47.41693.290.1730.9725/8433.4102
9/1619.67
10/878.08
40% penetration
MVO5/1619.6980.7608/63.852280.7619/63.85173.680.0010.9752/8322.2694
9/1971.25
10/1445.62
PSO5/1620.6880.7608/63.852280.9785/63.75474.250.9100.9751/8322.2693
9/1970.20
10/1445.69
ALO5/1570.4380.7922/63.838181.8538/63.36296.611.7970.9752/8322.2936
9/1979.08
10/1486.52
BH5/1606.9380.9765/63.755682.4371/63.10193.291.0840.9751/8323.3491
9/1969.06
10/1435.96
CGA5/1642.0380.7807/63.843381.0075/63.74173.300.1790.9751/8322.3464
9/1959.77
10/1433.01
60% penetration
MVO5/2992.6172.1260/67.717072.1260/67.71703.889.38 × 10−70.9771/8235.1382
9/2235.19
10/1804.14
PSO5/2992.5972.1260/67.717072.1260/67.71702.391.22 × 10−100.9771/8235.1409
9/2235.17
10/1804.13
ALO5/2993.0472.1308/67.714972.7952/67.41756.701.6130.9770/8236.2086
9/2219.08
10/1795.22
BH5/2941.3972.1498/67.706473.1556/67.25623.781.1290.9773/8236.3767
9/2267.73
10/1794.37
CGA5/3020.7972.1345/67.713272.1848/67.69073.460.0610.9772/8234.3459
9/2245.92
10/1783.47
Table 8. Simulation results in the 33-node radial test system.
Table 8. Simulation results in the 33-node radial test system.
33-Node Radial Test System
MethodNode/
Power [kW]
Power LossesVworst [p.u]/
Node
Imax [A]
Minimum [kW]/
Reduction [%]
Average [kW]/
Reduction [%]
Time [s]STD [%]
Without DGs210.97850.9–1.1380
20% penetration
MVO12/44.88127.4984/39.5680127.4994/39.567611.180.0010.9377/33241.4931
15/398.94
31/341.37
PSO12/45.68127.4984/39.5681127.8911/39.381911.970.5240.9377/33241.4931
15/398.71
31/340.81
ALO12/55.13127.5029/39.5659127.6270/39.507117.440.0910.9376/33241.4970
15/391.34
31/338.68
BH12/88.70127.6257/39.5077128.4504/39.11689.190.4040.9358/18241.5142
15/333.88
31/362.48
CGA12/76.31127.5192/39.5582127.6041/39.51809.270.0440.9376/33241.4996
15/370.19
31/338.64
40% penetration
MVO12/409.5990.3771/57.162990.3777/57.162610.730.0010.9594/33176.5392
15/397.41
31/763.40
PSO12/410.0290.3771/57.162990.7890/56.967711.471.1590.9594/33176.5392
15/397.60
31/762.78
ALO12/429.2490.3861/57.158690.5850/57.064417.300.2180.9591/33176.5422
15/388.74
31/752.38
BH12/348.1990.5000/57.104791.7172/56.52779.040.7770.9594/33176.7536
15/455.18
31/764.43
CGA12/432.8890.4019/57.151190.4811/57.11369.480.0530.9591/33176.5933
15/384.37
31/752.48
60% penetration
MVO12/596.3185.7789/59.342385.7789/59.342310.686.11 × 10−70.9700/33144.2656
15/397.76
31/980.31
PSO12/596.3285.7789/59.342385.7789/59.34236.638.00 × 10−60.9700/33144.2657
15/397.74
31/980.32
ALO12/604.9985.7813/59.341286.0098/59.232918.030.3470.9699/33144.6453
15/388.35
31/976.24
BH12/598.8685.8045/59.330286.3709/59.06189.800.6070.9694/33146.3655
15/380.11
31/968.85
CGA12/594.5685.7803/59.341785.7999/59.332410.070.0170.9699/33144.7778
15/395.17
31/978.16
Table 9. Simulation results in the 69-node radial test system.
Table 9. Simulation results in the 69-node radial test system.
69-Node Radial Test System
MethodNode/
Power [kW]
Power LossesVworst [p.u]/
Node
Imax [A]
Minimum [kW]/
Reduction [%]
Average [kW]/
Reduction [%]
Time [s]STD [%]
Without DGs242.15230.9–1.1400
20% penetration
MVO26/0.01133.56324/44.8433133.56871/44.841044.840.0030.9385/69252.5817
61/583.13
66/243.43
PSO26/0133.56262/44.8435134.15470/44.599057.161.5020.9385/69252.5817
61/580.16
66/246.41
ALO26/0133.63334/44.8143134.60680/44.412376.890.5790.9390/69252.6323
61/546.38
66/279.62
BH26/9.55133.94677/44.6849137.80535/43.091538.641.4990.9378/69252.6825
61/595.61
66/220.52
CGA26/4.08133.69225/44.7900134.20074/44.580043.180.1650.9381/69252.5921
61/595.66
66/226.83
40% penetration
MVO26/152.5186.45738/64.296386.45854/64.295845.110.0020.9638/69183.5712
61/1253.71
66/246.91
PSO26/152.7286.45736/64.296386.64928/64.217056.620.6640.9638/69183.5711
61/1252.84
66/247.57
ALO26/152.7786.48174/64.286287.06582/64.045081.020.6260.9639/69183.6309
61/1243.67
66/255.96
BH26/208.6586.98184/64.079790.47858/62.635745.231.9240.9632/69183.9434
61/1110.03
66/330.27
CGA26/144.7386.46711/64.292386.60059/64.237137.990.0970.9638/69183.5754
61/1274.50
66/233.87
60% penetration
MVO26/382.1676.95778/68.219376.95778/68.219344.491.31 × 10 6 0.9784/69134.0951
61/1641.63
66/246.21
PSO26/382.1776.95778/68.219376.95778/68.219355.591.46 × 10 8 0.9784/69134.0926
61/1641.64
66/246.23
ALO26/386.5976.95931/68.218677.39068/68.040586.720.7410.9785/69133.6689
61/1637.61
66/251.20
BH26/358.0376.99856/68.202479.07191/67.346243.351.8240.9778/69136.5195
61/1653.47
66/227.85
CGA26/382.3176.95929/68.218676.98586/68.207738.060.0240.9784/69134.4437
61/1629.83
66/253.45
Table 10. Simulation results in the 10-node mesh test system.
Table 10. Simulation results in the 10-node mesh test system.
10-Node Mesh Test System
MethodNode/
Power [kW]
Power LossesVworst [p.u]/
Node
Imax [A]
Minimum [kW]/
Reduction [%]
Average [kW]/
Reduction [%]
Time [s]STD [%]
Without DGs190.32370.9–1.1590
20% penetration
MVO5/0104.7510/44.9617104.7540/44.96014.090.0020.9793/8433.0907
9/1039.96
10/1471.71
PSO5/0.02104.7511/44.9616105.3226/44.66134.721.8070.9793/8433.0907
9/1038.24
10/1473.40
ALO5/32.05104.7986/44.9367105.0366/44.81166.530.1800.9793/8433.1153
9/1012.16
10/1466.94
BH5/1.87104.9699/44.8467105.9958/44.30763.480.5380.9793/8433.4899
9/1037.61
10/1463.23
CGA5/18.12104.8075/44.9320105.0660/44.79623.400.1170.9793/8433.1163
9/1087.18
10/1405.83
40% penetration
MVO5/586.0358.4855/69.270558.4882/69.26913.810.0060.9838/7321.8764
9/1224.24
10/3213.06
PSO5/611.9658.4859/69.270364.6277/66.04334.3824.2120.9838/7321.8764
9/1227.34
10/3184.03
ALO5/526.1358.4985/69.263758.6598/69.17896.370.2910.9838/7321.9142
9/1215.08
10/3281.26
BH5/1253.6758.6297/69.194760.1293/68.40683.451.2230.9838/7321.8891
9/1241.74
10/2527.77
CGA5/813.3358.5195/69.252658.6400/69.18943.440.1370.9838/7321.8762
9/1215.85
10/2994.17
60% penetration
MVO5/2440.8739.3867/79.305439.3874/79.30503.880.0020.9874/6211.8432
9/1396.49
10/3697.63
PSO5/2448.4039.3867/79.305440.7435/78.59254.3110.3120.9874/6211.8432
9/1396.09
10/3690.50
ALO5/2445.3439.3976/79.299739.6632/79.16016.560.6900.9874/6212.0355
9/1399.98
10/3685.25
BH5/3065.2739.5207/79.235040.6407/78.64653.401.5770.9873/6212.0846
9/1368.25
10/3096.05
CGA5/2378.8739.3908/79.303339.4689/79.26223.560.1040.9874/6211.8915
9/1399.13
10/3755.89
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Rosales Muñoz, A.A.; Grisales-Noreña, L.F.; Montano, J.; Montoya, O.D.; Perea-Moreno, A.-J. Application of the Multiverse Optimization Method to Solve the Optimal Power Flow Problem in Alternating Current Networks. Electronics 2022, 11, 1287. https://doi.org/10.3390/electronics11081287

AMA Style

Rosales Muñoz AA, Grisales-Noreña LF, Montano J, Montoya OD, Perea-Moreno A-J. Application of the Multiverse Optimization Method to Solve the Optimal Power Flow Problem in Alternating Current Networks. Electronics. 2022; 11(8):1287. https://doi.org/10.3390/electronics11081287

Chicago/Turabian Style

Rosales Muñoz, Andrés Alfonso, Luis Fernando Grisales-Noreña, Jhon Montano, Oscar Danilo Montoya, and Alberto-Jesus Perea-Moreno. 2022. "Application of the Multiverse Optimization Method to Solve the Optimal Power Flow Problem in Alternating Current Networks" Electronics 11, no. 8: 1287. https://doi.org/10.3390/electronics11081287

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