Next Article in Journal
Understanding Electronic Structure and Chemical Reactivity: Quantum-Information Perspective
Next Article in Special Issue
Grassmann Manifold Based State Analysis Method of Traffic Surveillance Video
Previous Article in Journal
Effects of Symbol Component on the Identifying of Graphic Symbols from EEG for Young Children with and without Developmental Delays
Previous Article in Special Issue
Feature Adaptive and Cyclic Dynamic Learning Based on Infinite Term Memory Extreme Learning Machine
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Bacterial Foraging-Based Algorithm for Optimizing the Power Generation of an Isolated Microgrid

by
Betania Hernández-Ocaña
1,
José Hernández-Torruco
1,
Oscar Chávez-Bosquez
1,*,
Maria B. Calva-Yáñez
2 and
Edgar A. Portilla-Flores
2,*
1
División Académica de Informática y Sistemas, Universidad Juárez Autónoma de Tabasco, Cunduacán, Tabasco 86690, Mexico
2
Centro de Innovación y Desarrollo Tecnológico en Cómputo, Instituto Politécnico Nacional, CDMX 07700, Mexico
*
Authors to whom correspondence should be addressed.
Appl. Sci. 2019, 9(6), 1261; https://doi.org/10.3390/app9061261
Submission received: 10 February 2019 / Revised: 17 March 2019 / Accepted: 18 March 2019 / Published: 26 March 2019

Abstract

:
An Isolated Microgrid (IMG) is an electrical distribution network combined with modern information technologies aiming at reducing costs and pollution to the environment. In this article, we implement the Bacterial Foraging Optimization Algorithm (BFOA) to optimize an IMG model, which includes renewable energy sources, such as wind and solar, as well as a conventional generation unit based on diesel fuel. Two novel versions of the BFOA were implemented and tested: Two-Swim Modified BFOA (TS-MBFOA), and Normalized TS-MBFOA (NTS-MBFOA). In a first experiment, the TS-MBFOA parameters were calibrated through a set of 87 independent runs. In a second experiment, 30 independent runs of both TS-MBFOA and NTS-MBFOA were conducted to compare their performance on minimizing the IMG using the best parameter tuning. Results showed that TS-MBFOA obtained better numerical solutions compared to NTS-MBFOA and LSHADE-CV, an Evolutionary Algorithm, found in the literature. However, the best solution found by NTS-MBFOA is better from a mechatronic point of view because it favors the lifetime of the IMG, resulting in economic savings in the long term.

1. Introduction

Currently, one of the most critical issues is the efficient use of available energy sources. Therefore, in rural or remote geographic locations, the generation and distribution of energy is a significant challenge for many areas of engineering such as control, power electronics or planning, among others. In recent years, microgrids (MGs) have been a reliable solution for the power supply in separate areas, provided that there is adequate operational planning of the MG energy sources [1].
In general, an MG is composed of energy storage systems (ESS),hybrid power generation systems (HPGS) from renewable energy sources (RES) and conventional generation systems (CGS); with all elements working in a coordinated way for the power generation. It is important to highlight that CGSs have a high operating cost due to the materials and transportation logistics. Moreover, ESSs are integrated by costly devices requiring a safe manner operation, thus guaranteeing a long service life. Finally, uncertainty in the appropriate operation of the RES due to the origin of wind and sunlight must take into account. These theoretical considerations are some of the reasons why optimal management of power generation resources for the appropriate operation of the MG is required.
In isolated microgrids (IMGs), a hybrid power generation system (HPGS) is responsible for the generation of reliable energy. This is done by integrating into the IMG at least one of the RES, CGS, and ESS systems such as a wind turbine generator, solar generator, diesel generator, or battery storage systems. However, due to the RES generation intermittency, the ESS become the main factor in the steady performance of the IMGs [2,3,4]. When a steady state is reached, the best performance of the whole system is obtained. HPGSs have been studied by several authors [5,6,7], describing conditions of remote localities having variable demand and power dispatch by generators minimizing the cost of generation, while maintaining a balance between the generation of energy and the load.
Usually, the power supply to the load in an IMG can be calculated as an economic dispatch function for generators at a large-scale power level [8]. This cost function should be minimized, subject to constraints related to the generator’s capacity and the energy balance between generation and load demand. The load demand must be computed for a 24 h period in an IMG, and several scenarios can be presented in the HPGS such as: (1) RESs cannot produce energy for 24 h; (2) all the RES in the IMG can always dispatch energy, but not the total demand capacity of the load; (3) the main costs are the fuel costs and the generation of the diesel generator; and (4) the operation cost of the HPGSs are non-linear, generally due to the cost of the diesel generator.
On the other hand, there is a kind of problems, specifically in real-world applications, where it is impossible to find an optimal solution using a viable amount of resources employing traditional techniques such as numerical methods or graphic analysis. These cases correspond to the hard optimization category and have a similar nature to the NP (nondeterministic polynomial time) decision problems since they can not be solved in an optimal way or up to a guaranteed point using deterministic methods in polynomial time.
Metaheuristics are an alternative to find feasible and optimal solutions to NP problems, where any problem modeled as a constrained numerical optimization problem (CNOP) can have at least one optimal feasible solution. A CNOP also known as a general problem of non-linear programming can be defined as: minimize f ( x ) subject to: g i ( x ) 0 , i = 1 , , m or h j ( x ) = 0 , j = 1 , , p . Here, x R n such that n 1 , is the solution vector x = [ x 1 , x 2 , , x n ] T , where each x i , i = 1 , , n is delimited by the lower and upper limit L i x i U i ; m is the number of inequality constraints and p is the number of equality constraints (in both cases, the constraints can be linear or non-linear). If we denote by F the feasible region (where all the solutions that satisfy the problem are found) and by S the entire search space, then F S .
Metaheuristics are well-known algorithms, most of them are inspired by nature, that have successfully solved CNOPs. Metaheuristics are divided into two broad groups: (1) evolutionary algorithms (EAs), whose operation is based on emulating the process of natural evolution and survival of the fittest [9], and (2) swarm intelligence algorithms (SIAs) that base their operation on social and cooperative behaviors of simple organisms such as insects, birds, and bacteria [10].
From the initial ideas of Bremermann [11], in 2002 Passino proposed a novel SIA called Bacterial Foraging Optimization Algorithm (BFOA) [12], based on E.Coli bacteria foraging. In BFOA, each bacterium E. Coli tries to maximize the energy obtained per unit of time spent on the foraging process, while avoiding harmful substances. Moreover, bacteria can communicate with each other by segregating certain substances. There are four main processes in BFOA: (1) chemotaxis (swim-tumble movements), (2) swarming (communication between bacteria), (3) reproduction (cloning of the best bacteria), and (4) elimination-dispersal (replacement of the worst bacteria). Bacteria are potential solutions to the problem and their location represents the values of the problem decision variables. Bacteria can move (generate new solutions) through the chemotaxis cycle; additionally, a movement through the attraction of solutions in promising areas of the search space is generated (as it allows the reproduction of the best solutions). Finally, those bacteria located in areas of low quality are deleted.
In 2009, a simplified BFOA version was proposed, called modified bacterial foraging optimization algorithm (MBFOA) [13], which implements fewer parameters with respect to the original BFOA. MBFOA includes a mechanism for the management of constraints based on feasibility rules, consisting of (a) between two feasible solutions, that with the best value in the objective function is selected, (b) between a feasible solution and a non-feasible solution, the feasible one is selected, and (c) between two non-feasible solutions, the one with the smallest amount of constraint violations is selected [14]. MBFOA has been used to solve a number of problems of a different nature. For example, solving a set of chemical and mechanical engineering design problems, obtaining competitive results [13], and the solution of a bi-objective mechanical design problem with constraints [15].
In 2016, a recent algorithm based on MBFOA, called two-swim MBFOA (TS-MBFOA) [16], was proposed. This version includes an operation similar to the mutation operator, used in EAs, as a swimming operator within the chemotaxis process. It also implements a random swim in the chemotaxis process, along with a skew mechanism for the initial population based on the variables range. TS-MBFOA has been used to solve real-world problems of mechatronic design and also in the nutrition field by generating successful healthy menus [17].
There is a number of proposals in the specialized literature using metaheuristics algorithms to optimize particular mathematical models minimizing or maximizing an MG. Some of the EAs employed are Differential Evolution and Genetic Algorithms. SIAs employed are limited to particle swarm optimization (PSO) and BFOA. Other paradigms such as artificial neural networks, harmony search, and hybridizations between harmony search and differential evolution have also been used [18,19,20]. A common factor in this works is the management of constraints using the penalty technique, which implies adding more parameters to be defined by the end user.
In Table 1, main proposals based on BFOA were grouped according to particular characteristics. Moreover, other proposals were added—each proposal derived in several contributions. In the first row, representing this work, BFOA is implemented in order to optimize a mathematical model minimizing an IMG, including renewable energy sources such as wind and solar, as well as a conventional generation unit based on diesel fuel. Two novel versions of the BFOA are implemented and tested: TS-MBFOA, and a new proposal called NTS-MBFOA. Results showed that TS-MBFOA obtained better numerical solutions compared to NTS-MBFOA and compared to LSHADE-CV, an EA found in the literature solving the same problem. However, the best solution found by NTS-MBFOA is better from a mechatronic point of view because it favors the lifetime of the IMG and therefore resulting in economic savings in the long term.
In the second row of Table 1, Ahmad and others [21] proposed the bacterial foraging tabu search (BFTS) technique, a hybridization of BFOA and tabu search (TS) using different operational time interval (OTI) to schedule appliances while balancing user comfort (UC). His goal was to reduce both the waiting time and electricity cost simultaneously. Real-time pricing (RTP) scheme was used to get the total cost of electricity consumed. For simulations, they studied an average size modern home with 11 appliances. The simulation results of BFTS-based scheduled clearly shows that the proposed technique is better as compared to BFOA, TS, and unscheduled electricity consumption. The electricity cost and waiting time were minimized thus increasing UC.
In the third row of Table 1, Hasan and others [22] implemented two algorithms aimed at minimizing electricity cost and peak to average ratio (PAR) in a smartgrid by using BFOA and strawberry algorithm (SBA). Real-time pricing (RTP) pricing scheme was used to calculate the electricity cost. A single home with three types of appliances; fixed, shiftable and elastic appliances composed the simulated model. Authors found that these optimization schemes reduce the total electricity cost and peak to the average ratio by shifting the load from on-peak hours to off-peak hours. BFOA performed better than SBA regarding electricity cost minimization. However, the authors concluded that trade-off always exists between cost and user comfort.
In the fourth row of Table 1, Saadia and others [23] gained electricity cost reduction up to 40% in a home energy management system (HEMS) with a single home using BFOA and pigeon inspired optimization (PIO). Cost, PAR and waiting time of the appliances were calculated on the bases of a 120 h time slot. Two types of appliances were used: interruptible and non-interruptible. Critical peak pricing (CPP) was used as a pricing signal to calculate the electricity bills. Simulation results showed that PIO was identified as the best technique as it performs well in reducing cost. PIO gives 37% more waiting time than BFOA; it has 60% less cost by BFOA and PAR is 3% less by BFOA.
In the fifth row of Table 1, Wang and others [24] implemented a genetic algorithm to optimize a micro-grid operation considering distributed generation, environmental factors and demand response (DR). Experiments were conducted on a smart micro-grid from Tianjin, China. The building micro-grid system mainly includes distributed generation, energy storage device, electric vehicle, and various load resources. Two prices mechanisms were used, fixed price and DR prices. The main finding of this model is to optimize the cost in the context of considering demand response and system operation without reducing user comfort. Also, the authors found that the natural gas price dramatically influences both the operation cost of the micro-grid and demand response.
In the sixth row of Table 1, Ma and others [25] focus on minimizing the overall system generating cost, including the depreciation cost, the operation cost, the pollutant emission cost, and economic subsidies available for renewable energy source (RES) over the entire dispatch period of an IMG. For experimentation, they use an actual IMG in Dongao Island, China. Authors applied a modified PSO algorithm to solve this optimization problem. Results showed that this algorithm was able to minimize both the fuel consumption cost and pollution emission cost.
In the seventh row of Table 1, Wang and others [26] proposed a distributed locational marginal pricing (DLMP)-based unified energy management system (uEMS) model, which considers both increasing profit benefits for distribution generations (DGs) and increasing stability of the distributed power system (DPS). The model contains two parts: (1) a game theory-based loss reduction allocation (LRA); and (2) a load feedback control (LFC) with price elasticity. Simulation results based on a modified IEEE 37-bus system show that uEMS can lead to a more fairly competitive environment for DGs, where the model can increase DGs’ benefits, reduce system losses, and improve stability.
In the last row of Table 1, Zhu and others [27] aimed to find the optimal placement and control parameter settings of multiple battery energy storage System (BESS) units to improve oscillation damping in a power transmission system. They formulated a mixed-integer optimization problem and solved it using PSO. Experiments were conducted on two power systems, the New England 39-bus system, and a Nordic test system. This optimization design can be adapted to seasonal load changes and the minimum number of BESS units to be placed. The superiority of the proposed model was validated with another typical type of controllers in the existing literature.
On the other hand, Aziz and others [28] investigated the techno-economic and environmental performance of a hybrid energy system (HES) under the load following (LF) and cycle charging (CC) strategies using HOMER software as a tool for optimization analysis. Experiments were conducted in a photovoltaic (PV)–diesel–battery configuration. Results show that variations in critical parameters, such as battery minimum state of charge, time step, solar radiation, diesel price, and load growth have considerable effects on the performance of the proposed system.
In summary, the problem of optimal management of energy sources in an IMG can be solved as a dispatch control problem, which deals with the energy flow management from the various sources to load for cost minimization.
This document is organized as follows: Section 2 presents the mathematical modeling of the Isolated Microgrid proposed. Section 3 and Section 4 briefly describe TS-MBFOA and the normalized version called NTS-MBFOA. In Section 5, results obtained and the discussion of these are presented. Finally, in Section 6, the conclusions and future works are presented.

2. Description of the Isolated MicroGrid

An IMG is composed of a set of AC loads and an HPGS. In this work, the HPGS is integrated by a solar photovoltaic generator (PV), a wind turbine generator (WT), a diesel generator (DG) and a battery storage system (BS), as shown in Figure 1.
The aim of the optimal management of energy sources in an IMG is to assign the load demands among its distributed generation units securely and reliably, to minimize the overall system generating cost, subject to a set of constraints. Thus, it is essential to compute the operation cost of each of such generation units. In this work, the cost function and data for the BS, PV and WT generators were taken from [29] (2014 prices). In that work, the authors computed the corresponding cost function of the BS, PV, and WT considering the rate of return of the initial investment using a factor of capital recovery in a regular series of equal annual payments. Figure 2 depicts the overall optimization process proposed.

2.1. DG Generation Cost

The mathematical relationship associated with this kind of systems is related to the generator power. Without loss of generality, we established the cost function as:
F i ( P i ) = α i + β i P i + γ i P i 2
where F i and P i are the i-th generation source and its output power, respectively. Also, α , β and γ are the cost coefficients. Therefore, in this work the cost function for the DG systems is given by:
F 1 ( P 1 ) = 1488 + 0.3 P 1 + 0.000435 P 1 2

2.2. BS Generation Cost

The general cost function, proposed in [29], is given by:
F ( P ) = a I p P + G E P
where P is the generator output power, a is the rate of return of the initial investment, I p is the inversion cost per installed unit and G E is the operation and maintenance costs per unit of generated power.
Also, the rate of return of the initial investment is computed by:
a = r 1 ( 1 + r ) N
where r the interest rate (we set a value of 0.09 for the base case) and N the useful life (we propose 20 years), respectively.
In this work, we set a 2 kWh battery storage bank as the ESS system of the IMG. Therefore, the inversion cost per storage unit installed is established as [ I p = 1000 $/kW]. Also, the operation and maintenance costs per unit is given by [ G E = ¢1.6/kW]. Finally, the cost function is given by:
F 2 ( P 2 ) = 119 P 2

2.3. PV Generation Cost

The PV generation cost was computed using a inversion cost per installed unit of [ I p = 5000 $/kW] and the operation and maintenance costs per unit given by [ G E = ¢1.6/kW]. Therefore, the PV generation cost is computed by:
F 3 ( P 3 ) = 545.016 P 3

2.4. WT Generation Cost

To compute the cost function of the WT generator we use an inversion cost per installed unit given by [ I p = 5000 $/kW], and an operation and maintenance costs per unit given by [ G E = ¢1.6/kW]. Thus, the cost function is computed by:
F 4 ( P 4 ) = 152.616 P 4

2.5. Optimization Strategy

In order to obtain an optimal power generation in an IMG, an economic dispatch problem must be solved. In this problem, the output power of each one of the IMG’s sources must be computed at every hour of the day, so that the generation cost is the lowest possible. In this study, the vector of design variables is related to the sources, therefore:
p = P 1 , P 2 , P 3 , P 4
where P i with i = 1 , , 4 is the output power of the i-th generation source.

2.6. Objective Function

The classical economic dispatch problem is established with:
m i n F = i = 1 n F i ( P i )
subject to the following constraints:
i = 1 n P i = P L
P i m i n P i P i m a x
where n is the number of generation sources, P i m i n and P i m a x are the minimum and maximum values of the output power of the i-th generation source, P L is the total load demanded by the system, and F i is the generation cost of the i-th generation source.
In this work, the objective function at τ -hour is given by:
F ( p τ ) = ω 1 C f F 1 ( P 1 ( τ ) ) + ω 2 F 2 ( P 2 ( τ ) ) ω 3 F 3 ( P 3 ( τ ) ) ω 4 F 4 ( P 4 ( τ ) )
where ω 1 , ω 2 , ω 3 and ω 4 are the weights related with each one of the sources generation. These weights were fixed to 0.25 while the fuel cost was set to USD $ 1 .
Finally, considering that the generation cost must be computed at every hour of the day, the total objective function for all the day is:
Φ = τ = 1 24 F ( p ( τ ) )

2.7. Design Constraints

In order to produce a proper management of the power generation in the IMG, we considered some design constraints.
  • Power Balance: The sum of the generation power of all sources must be equal to the total load demanded by the system:
    P 1 + P 2 + P 3 + P 4 = P L
  • BS Model: The output power of the solar PV generator and the load demanded at time t by the system, determine the state of charge (SOC) of the battery storage system BS. On the other hand, the SOC of the BS system at hour t, SOC(t), is related to the previous hour SOC, SOC( t 1 ) [6]:
    S O C ( t ) = S O C ( t 1 ) α D P 2 ( t ) + α C P 3 ( t ) + α C P 4 ( t )
    where α D = η D / B C m a x and α C = η C / B C m a x , in which η D and η D are the battery charging efficiency and the battery discharging efficiency, respectively. Also, B C m a x is the maximum battery capacity.
    Using Equation (15), a general mathematical equation by the battery dynamics can be established as:
    S O C ( t ) = S O C ( 0 ) α D τ = 1 t P 2 ( τ ) + α C τ = 1 t P 3 ( τ ) + α C τ = 1 t P 4 ( τ )
    where S O C ( 0 ) is the initial state of charge of the battery, α C τ = 1 t P 3 ( τ ) + α C τ = 1 t P 4 ( τ ) is the input power by the battery and α D τ = 1 t P 2 ( τ ) is the power discharged by the battery at time t, respectively.
    Finally, at time t the state of charge of the battery must be between the minimum ( S O C m i n ) and maximum ( S O C m a x ) possible capacity:
    S O C m i n S O C ( t ) S O C m a x
In this work, the BS parameters are shown in Table 2.

2.8. Optimization Problem

We defined the mono-objective optimization problem associated with the optimal power generation as:
m i n Φ = τ = 1 24 F ( p ( τ ) ) p ( τ ) R 4
subject to the constraints:
h 1 ( p ( τ ) ) = P 1 ( τ ) + P 2 ( τ ) + P 3 ( τ ) + P 4 ( τ ) = P L g 1 ( p ( τ ) ) = S O C m i n S O C ( τ ) 0 g 2 ( p ( τ ) ) = S O C ( τ ) S O C m a x 0
with the bounds:
0 P 1 ( τ ) D G n o m i n a l 0 P 2 ( τ ) S O C ( 0 ) × B c m a x S O C m i n × B c m x 0 P 3 ( τ ) P p v ( τ ) 0 P 4 ( τ ) P w i n d ( τ )
where D G n o m i n a l is the nominal capacity of the DG system and B c m a x is the maximum capacity of the battery system; with proposed values of 5000 kW and 2000 kW, respectively. Values of P p v and P w i n d were taken from [30]. Indeed, values of P p v ( τ ) and P w i n d ( τ ) (where P p v is the photovoltaic output power and P w i n d is the wind output power) are based on studies conducted on real data. For the photovoltaic resource, two-day solar irradiation data collected in Celestún (México) was used. For the wind resource, data collected in Celestún (México), Ambewela (Sri Lanka), and Madrid (Spain) for several heights was used. In this study, these ranks are used as input values for the TS-MBFOA and NTS-MBFOA at each run to find the minimum value optimizing the IMG.
Table 3 summarizes the initial power in Watts (W) and percentages (for the ESS) of each resource in the IMG per hour.

3. Two-Swim Modified Bacterial Foraging Optimization Algorithm (TS- MBFOA)

TS-MBFOA is an algorithm derived from MBFOA proposed to solve CNOPs [16]. In this metaheuristic, a bacterium i represents a potential solution to the CNOP (i.e., a n-dimensional real-value vector identified as x ), and it is defined as θ i ( j , G ) , into a population of bacteria ( S b ), where j is the chemotaxis loop ( N c ). G is the generational loop that ends up reaching a maximum number of generations ( G M A X ) or using a number of evaluations, defined by the user, calculated as:
G M A X = Number of evaluations S b × N c .
A generation includes the following processes: (1) a chemotaxis process with N c loops; (2) a swarming towards the best bacterium of the swarm θ B ( G ) ; (3) a reproduction process, if the frequency parameter R e p C y c l e (defined by the user) allows it, with the best bacteria of the swarm S r ; and finally (4) an elimination-dispersal process that eliminates the worst bacterium of the swarm.
Chemotaxis: In this process, two swims are interleaved in each generation: either the exploitation swim or exploration swim is performed. The process starts with the exploitation swim (classical swim). Yet, a bacterium will not necessarily interleave exploration and exploitation swims, because if the new position of a given swim θ i ( j + 1 , G ) has better fitness (based on the feasibility rules) than the original position θ i ( j , G ) , another swim at the same direction will take place in the next loop. Otherwise, a new tumble is computed. The process stops after N c attempts.
The exploration swim uses the mutation between bacteria and is calculated by:
θ i ( j + 1 , G ) = θ i ( j , G ) + ( σ ) ( θ 1 r ( j , G ) θ 2 r ( j , G ) )
where θ 1 r ( j , G ) and θ 2 r ( j , G ) are two different randomly selected bacteria from the population. Additionally, σ is a parameter defined by the user used in the swarming operator, which defines the proximity of the new position of a bacterium with respect to the position of the best bacteria in the population θ B ( G ) . In this operator, σ is a positive control parameter for scaling the different vectors in (0,1), i.e., scales of the area where a bacterium can move.
The exploitation swim is calculated as:
θ i ( j + 1 , G ) = θ i ( j , G ) + C ( i , G ) ϕ ( i )
where ϕ ( i ) is calculated with the original tumble operator of BFOA:
ϕ ( i ) = Δ ( i ) Δ ( i ) T Δ ( i )
where Δ ( i ) T is a random vector with elements within the range [ 1 , 1 ] .
C ( i , G ) is the random step size of each bacterium updated by:
C ( i , G ) = R * Θ ( i )
where Θ ( i ) is a randomly generated vector of size n with elements within the range of each decision variable: [ U x , L x ] , x = 1 , , n , and R is a user-defined parameter for scaling the step size (this value must be close to zero, for example 5.00E-04). The initial C ( i , 0 ) is generated using θ ( i ) . This random step size allows bacteria to move in different directions within the search space and prevents premature convergence, as suggested in [31]. Step size R can be randomly, statically, and dynamically adjusted [32].
Swarming: At the half number of the chemotaxis process, the swarming operator is applied with (where σ is a user-defined positive parameter between (0,1)):
θ i ( j + 1 , G ) = θ i ( j , G ) + σ ( θ B ( G ) θ i ( j , G ) )
where θ i ( j + 1 , G ) is the new position of the bacterium i, θ B ( G ) is the current position of the best generational bacterium and σ , is a parameter called scaling factor, which regulates how close the bacterium i will be from the best bacterium θ B . In this proposal, if a solution violates the boundary of decision variables then a new solution of x i is randomly generated between the lower and upper limits L i x i U i of the decision variables. The swarming operator movement applies twice in a chemotaxis loop, while in the remaining steps the tumble-swim movement is carried out.
Reproduction: In this process, bacteria are ordered based on the handling constraint technique, duplicating the best bacteria S r , and eliminating the same number of worst bacteria to maintain the size of the population. The process is carried out once every certain number of cycles which is a user-defined parameter 1 R e p C y c l e G M A X , it aims to allow the diversity in the swarm.
Elimination-dispersal: Finally, the worst bacterium of the population θ w ( j , G ) is eliminated based on the feasibility rules, and a new one is randomly generated.
The original proposal of TS-MBFOA includes a skew mechanism to generate the random initial population and a local search engine. However, in this study we did not include this mechanism in order to reduce computational cost. The pseudocode of TS-MBFOA is presented in Algorithm 1.
Algorithm 1: TS-MBFOA pseudocode. S b is the number of bacteria, N c is the number of chemotaxis cycles, σ is the scaling factor, R is the stepsize, S r is the number of bacteria to reproduce, R e p c y c l e is the reproduction frequency and G M A X is the number of generations.
Applsci 09 01261 i001

4. Normalized Two-Swim Modified Bacterial Foraging Optimization Algorithm (NTS-MBFOA)

Normalization is the operation in which a set of values of a certain magnitude are transformed into another one, on a predetermined scale. In this work, normalization represents a change of magnitude at a fixed scale to map the search space of the TS-MBFOA to a range of [ 1 , 1 ] , and so obtain a better performance of the algorithm solving the IMG problem [33]. We employ the following to normalize the bacterial population, as proposed in [34]:
θ x i ( j , 0 ) = θ x i ( j , 0 ) U x , x = 1 , , n
where x i is a decision variable, θ x i ( j , 0 ) is the value to normalize the bacterium’s current position, and U x is the upper limit of the variable x i .
Denormalization of results consists of the inverse operation, which is a simple multiplication as is defined in:
θ x i ( j , G ) = θ x i ( j , G ) × U x , x = 1 , , n
The pseudocode of NTS-MBFOA is presented in Algorithm 2. The new bacterium generated in the elimination-dispersal process is also normalized using Equation (27). The best and worst bacterium are selected according to the feasibility rules of Deb [14], using the objective function value and the sum of violated constraints. In this algorithm, bacteria are ordered from best to worst. First, bacteria are denormalized and evaluated both in the objective function and the problem constraints. Subsequently, bacteria are ordered. The set of ordered bacteria is again normalized to continue with the following algorithm processes. Figure 3 describes the TS-MBFOA operation.
Algorithm 2: NTS-MBFOA pseudocode. S b is the number of bacteria, N c is the number of chemotaxis cycles, σ is the scaling factor, R is the step size, S r is the number of bacteria to reproduce, R e p c y c l e is the reproduction frequency and G M A X is the number of generations.
Applsci 09 01261 i002

5. Results

We implemented TS-BFOA and NTS-MBFOA to solve the IMG problem on three computers with the following characteristics: a PC with 4 GB RAM, 2.3 Ghz processor; and two PCs with 8.0 GB RAM, 2.4 GHz processor. We use the Matlab R2018b development platform over a 64 bit Windows operating system.

5.1. First Experiment

First, we calibrate the parameters for TSM-BFOA and NTS-MBFOA via 87 independent runs with a diverse combination of parameters and 15,000 generations. The ranges tested for each parameter were: S b between [10, 200], N c between [5,100], S r between [1, S b / 2 ], R e p C y c l e between [10, 200], R , B between [0,1] and G M A X between [5000,15,000]. The best result obtained from all the independent runs was the value −564,959.112. During the calibration phase, we noticed that the higher the number of bacteria and chemotaxis cycles, the execution time of both algorithms increased from an order of seconds to minutes, due to the number of evaluations needed (number of times that a solution is evaluated in the objective function and constraints), which is calculated by S b × N c × G M A X . TS-MBFOA takes ∼14 min, on average, using the best combination of parameters. In the case of NTS-MBFOA, the algorithm takes ∼16 min on average. This time can be improved using a computer with a better processor.
We found that, by increasing the reproduction frequency ( R e p C y c l e ) to values greater than 60, the results quality of the algorithm decreased, that is, the population of bacteria loses diversity. Therefore, a lower number of bacteria S r favors the performance of the algorithm.
Finally, values close to zero for the step size R and scaling factor B allow a better balance between exploitation and exploration of the search space and have a positive impact on the performance of the algorithm when generating higher quality solutions according to the objective function.
From these experiments, the best parameter calibration is presented in Table 4.

5.2. Second Experiment

We ran independently both TS-MBFOA and NTS-MBFOA 30 times with the parameter configuration obtained in the previous experiment. The statistical results of both algorithms are shown in Table 5. The standard deviation is calculated using the best solution found in each of the 30 independent runs, where the best solution is the sum of the 24 objective functions in a run.
TS-MBFOA obtained the best solution with a value of −551,960.121 followed by NTS-MBFOA with a value −549,369.785 in the objective function. Values are negative because they represent an economic saving when operating with RES, instead of using only the diesel generator and the ESS (battery). The more energy supplied by the RES and the less supplied by the DG and the ESS, the higher the savings.
A convergence graph was generated for TS-MBFOA and NTS-MBFOA using the data of the independent run number 15 (representing the median). In Figure 4, we can observe the behavior of each algorithm during the 24 h, both algorithms starting with infeasible solutions. For the NTS-MBFOA, feasible solutions arise in the first ∼10 generations, except for hours 16:00, 17:00, and 23:00, where the algorithm requires more generations. For the TS-MBFOA, solutions are found beyond 200 generations. As can be observed in Figure 4, the NTS-MBFOA converges more quickly on feasible solutions, which indicates a lower computational cost than TS-BFOA.
With respect to the quality of the solutions found by the algorithms in each of the 24 h, the convergence graphs indicate that both algorithms behave differently along the day, but in hours 00:00, 02:00–04:00, 06:00–07:00, 13:00–14:00, 16:00–18:00 and 22:00–23:00 the TS-MBFOA algorithm generates better feasible solutions. In the rest of the hours, NTS-MBFOA generates a better solution to the objective function. In run number 15, the TS-MBFOA obtained a value of −525,869.49 in the objective function, in the case of NTS-MBFOA the value found was −422,989.41.
Results of bacterial foraging-based algorithms are better when compared against the LSHADE-CV algorithm. However, a higher number of evaluations is required. Parameters reported by the authors of LSHADE-CV algorithm are presented in Table 6. LSHADE-CV dynamically tuned the parameters using operators such as parameter memory and linear population reduction [35]. The best numeric solution was −532,508.057. Besides, BFOAs obtained a better median, average, standard deviation and the worst value found is close to the average.
Analyzing the results of the TS-MBFOA and the NTS-MBFOA, we observed that NTS-MBFOA has a lower standard deviation than the TS-MBFOA because it finds the better among the worst results, that is, results closer to the average. To know if there is a significant difference between the NTS-MBFOA and TS-MBFOA algorithms, we conducted the non-parametric Wilcoxon Signed Rank Test, with a confidence level of 95% to the set of the 30 best solutions obtained of the 30 independent runs of each algorithm. The result obtained by this test was a p value of 0.00112, which implies that there is a significant difference between the results of both algorithms.
To analyze results from the mechatronic point of view, we used the values of the best solution generated by TS-MBFOA, NTS-MBFOA, and LSHADE-CV, respectively, for the IMG during the 24 h. Values presented in Table 7, Table 8 and Table 9 were used to generate the IMG behavior graphs shown in Figure 5, respectively. In these graphs, each resource is marked with different lines. In the case of the BFOAs, it is important to highlight that the conditions established for the use of solar and wind energy favor the high demand for diesel consumption (see Table 3).
Analyzing the behavior graphs of the TS-MBFOA and the NTS-MBFOA, we can observe that both algorithms produce similar results, i.e., both allow the consumption of solar and wind energy while decreasing the use of the diesel generator and the intervention of the battery (ESS).
Specifically, the use of solar power increases from 07:00 h onwards and decreases after 17:00 h, when the sun begins to hide. Concerning the wind power, both graphs show variations of peaks in the first hours, reaching a maximum production of energy close to 1250 watts between the 13:00 and 19:00 h. The ESS operates in a considerable and constant way between 13:00 h and 18:00 h. However, in the early hours of the day, the solution generated by TS-MBFOA presents several peaks (state transitions of the battery operation) that fall and rise abruptly, which decreases the battery’s lifetime.
The behavior of the solar and wind power, as well as ESS, tends to reduce the diesel demand from 12:00 h. Moreover, diesel is even not used for one hour, between 14:00 and 15:00 h, in both algorithms. However, when solar power is depleted, diesel power begins to rapidly increase. Analyzing the behavior of the use of diesel in the early hours of the day, it is evident that the NTS-MBFOA solution allows less diesel generator starts by having fewer peaks during the first hours of the day, which increases the lifetime of the diesel generator.
TS-MBFOA obtained a better solution in numbers, with 551 960.121 in the objective function value, compared to NTS-MBFOA, that obtained a value of 549 , 369.785 in the objective function. The behavior of the graph lines, which correspond to the resources used in the IMG, favors the NTS-MBFOA because this solution increases the useful lifetime of the ESS and the DG, allowing economic savings on the long term.
Comparing the behavior graphs of the NTS-MBFOA and LSHADE-CV, we observe similar behavior in all the components of the IMG. Only from the hour 15:00 to 16:00 h it is evident how the EA delays the start of the diesel generator. On the other hand, from the hour 21:00 to 22:00 h, this algorithm starts the diesel generator slightly, something that does not happen in NTS-MBFOA. Since the graphs are very similar, we can take the numerical values as a point of comparison, where the best results of both algorithms were −549,369.785 and 532,508.057, respectively. We can conclude that both algorithms are competitive, but NTS-MBFOA obtains better results. However, the competitiveness of the evolutionary algorithm is evident, even with fewer generations than our proposal.

6. Conclusions

Two algorithms, TS-MBFOA and NTS-MBFOA, based on the foraging of the E. Coli bacteria were implemented to solve a CNOP minimizing an isolated microGrid (IMG). An IMG is an intelligent energy network that uses distributed generators allowing the exploitation of renewable energy sources, such as wind and solar, as well as fuels (e.g., diesel, petrol). The CNOP is based on a mathematical model, wherein the optimum values of a network of power generation devices are computed to supply a load during 24 h. In essence, every hour an optimization problem is solved, according to the conditions and operation restrictions of the network. As a result, we generate behavior graphs of the optimal powers, i.e., the sum of the 24 objective functions, which represents the best solution.
Two experiments were designed to monitor the behavior of the algorithms while minimizing the IMG. In the first experiment, 87 independent runs were conducted with different values to the parameters of the TS-MBFOA algorithm in order to obtain the best configuration of parameters that allows the optimal performance of the algorithm. As a result of this experiment, we obtained that the best performance of the algorithm was using a population of 10 bacteria, eight chemotaxis cycles, five bacteria to reproduce every 60 generations with a step size of 0.015 and a scaling factor of 0.040. We also noticed that, the higher the number of bacteria and chemotaxis cycles, the longer the execution time required by the algorithm.
In the second experiment, 30 independent runs of both TS-MBFOA and NTS-MBFOA were conducted, using the parameter tuning obtained in the previous experiment. The best solution obtained by TS-MBFOA was −551,960.121 and by NTS-MBFOA was −549,369.785, where a lower value is better, meaning economic savings. Both results are the sum of the 24 objective functions.
A non-parametric Wilcoxon signed rank test was conducted for the 30 best solutions of each of the algorithms, resulting in a significant difference between both algorithms.
Results obtained by TS-MBFOA and NTS-MBFOA were compared against the LSHADE-CV algorithm, where the best solution found by our proposals were better, although at a higher computational cost.
According to results, TS-MBFOA found a better numerical solution to the problem. From the mechatronic point of view, however, it is important to notice that NTS-MBFOA obtained a better result because it favors the useful life both of the diesel generator and the energy storage system (battery). This conclusion arises from a behavior analysis of each resource used by the IMG during the 24 h of a day.
As future work, more experiments will be conducted on TS-MBFOA and NTS-MBFOA to reduce the number of evaluations and find highly competitive solutions against other state-of-the-art algorithms. We are motivated in advance in the study of IMG for a real implementation in a low-consumption energy housing.

Author Contributions

Conceptualization, B.H.-O. and E.A.P.-F.; Data curation, B.H.-O.; Formal analysis, B.H.-O. and M.B.C.-Y.; Funding acquisition, B.H.-O. and E.A.P.-F.; Investigation, B.H.-O., J.H.-T., O.C.-B. and M.B.C.-Y.; Methodology, B.H.-O., O.C.-B., M.B.C.-Y. and E.A.P.-F.; Project administration, B.H.-O. and E.A.P.-F.; Resources, B.H.-O. and E.A.P.-F.; Software, B.H.-O.; Supervision, B.H.-O. and E.A.P.-F.; Validation, B.H.-O., M.B.C.-Y. and E.A.P.-F.; Visualization, B.H.-O., J.H.-T. and O.C.-B.; Writing—original draft, B.H.-O., J.H.-T. and O.C.-B.; Writing—review & editing, B.H.-O. and O.C.-B.

Funding

This work was supported by the COFAA and SIP of the Instituto Politécnico Nacional, México for the publication.

Acknowledgments

To CONACYT (Ministry of Science and Technology of México) for supporting the National System of Researchers.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
BFOABacterial Foraging Optimization Algorithm
BSBattery Storage system
CGSConventional Generation Systems
CNOPConstrained Numerical Optimization Problem
DGDiesel Generator
EAsEvolutionary Algorithms
ESSEnergy Storage Systems
HPGSHybrid Power Generation System
IMGIsolated Microgrid
MBFOAModified Bacterial Foraging Optimization Algorithm
MGsMicrogrids
NPNondeterministic Polynomial time
NTS-MBFOANormalized TS-MBFOA
PVSolar Photovoltaic generator
RESRenewable Energy Sources
SIAsSwarm Intelligence algorithms
SOCState of Charge (SOC)
TS-MBFOATwo-Swim Modified BFOA
WWatts
WTWind Turbine generator

References

  1. Bordons, C.; Torres, F.G.; Valverde, L. Gestión óptima de la energía en microrredes con generación renovable. Rev. Iberoam. Autom. Inf. Ind. RIAI 2015, 2, 117–132. [Google Scholar] [CrossRef]
  2. Ross, M.; Hidalgo, R.; Abbey, C.; Joós, G. Energy storage system scheduling for an isolated microgrid. Renew. Power Gener. IET 2011, 5, 117–123. [Google Scholar] [CrossRef]
  3. Carrasco, J.; Franquelo, L.; Bialasiewicz, J. Power electronic systems for the grid integration of renewable energy sources: A survey. IEEE Trans. Ind. Electron. 2006, 53, 1002–1016. [Google Scholar] [CrossRef]
  4. Li, W.; Joos, G. Economic Dispatch Optimization of Microgrid Islanded Mode. In Proceedings of the IEEE Power Electronics Specialists Conference, Orlando, FL, USA, 17–21 June 2007; pp. 1280–1285. [Google Scholar]
  5. Musseline, M.; Notton, G.; Louche, A. Design of hybrid-photovoltaic power generator with optimization of energy management. Sol. Energy 2005, 79, 33–46. [Google Scholar]
  6. Tazvinga, H.; Xia, X.; Zhang, J. Minimum cost solution of photovoltaic-diesel-battery hybrid power systems for remote consumers. Sol. Energy 2013, 96, 292–299. [Google Scholar] [CrossRef]
  7. Bekelea, G.; Boneya, G. Design of a Photovoltaic-wind hybrid power generation system for Ethiopian Remote Area. Energy Procedia 2012, 14, 1760–1765. [Google Scholar] [CrossRef]
  8. Wood, A.; Wollenberg, B. Power Generation, Operation, and Control; John Wiley & Sons: Hoboken, NJ, USA, 2012. [Google Scholar]
  9. Eiben, A.; Smith, J. Introduction to Evolutionary Computing; Natural Computing Series; Springer: Berlin/Heidelberg, Germany, 2003. [Google Scholar]
  10. Engelbrecht, A. Fundamentals of Computational Swarm Intelligence; John Wiley & Sons: Hoboken, NJ, USA, 2005. [Google Scholar]
  11. Bremermann, H. Chemotaxis and Optimization. J. Frankl. Inst. 1974, 297, 397–404. [Google Scholar] [CrossRef]
  12. Passino, K. Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. 2002, 22, 52–67. [Google Scholar]
  13. Mezura-Montes, E.; Hernández-Ocaña, B. Modified Bacterial Foraging Optimization for Engineering Design. In Proceedings of the Artificial Neural Networks in Enginnering Conference (ANNIE’2009), St. Louis, MO, USA, 2–4 November 2009; Volume 19, pp. 357–364. [Google Scholar]
  14. Deb, K. An Efficient Constraint Handling Method for Genetic Algorithms. Comput. Methods Appl. Mech. Eng. 2000, 186, 311–338. [Google Scholar] [CrossRef]
  15. Mezura-Montes, E.; Portilla-Flores, E.; Hernández-Ocaña, B. Optimization of a Mechanical Design Problem with the Modified Bacterial Foraging Algorithm. In Proceedings of the XVII Argentine Congress on Computer Sciences, La Plata, Argentina, 9–13 October 2011. [Google Scholar]
  16. Hernández-Ocaña, B.; Pozos-Parra, M.; Mezura-Montes, E.; Portilla-Flores, E.; Vega-Alvarado, E.; Calva-Yáñez, M.B. Two-Swim Operators in the Modified Bacterial Foraging Algorithm for the Optimal Synthesis of Four-Bar Mechanisms. Comput. Intell. Neurosci. 2016, 2016, 1–18. [Google Scholar] [CrossRef] [PubMed]
  17. Hernández-Ocaña, B.; Chávez-Bosquez, O.; Hernández-Torruco, J.; Canul-Reich, J.; Pozos-Parra, P. Bacterial Foraging Optimization Algorithm for Menu Planning. IEEE Access 2018, 6, 8619–8629. [Google Scholar] [CrossRef]
  18. Bharathi, C.; Rekha, D.; Vijayakumar, V. Genetic Algorithm Based Demand Side Management for Smart Grid. Wirel. Pers. Commun. 2017, 93, 481–502. [Google Scholar] [CrossRef]
  19. Kazmi, S.; Javaid, N.; Mughal, M.J.; Akbar, M.; Ahmed, S.H.; Alrajeh, N. Towards optimization of metaheuristic algorithms for IoT enabled smart homes targeting balanced demand and supply of energy. IEEE Access 2018. [Google Scholar] [CrossRef]
  20. Hutterer, S.; Auinger, F.; Affenzeller, M.; Steinmaurer, G. Overview: A Simulation Based Metaheuristic Optimization Approach to Optimal Power Dispatch Related to a Smart Electric Grid. In Life System Modeling and Intelligent Computing; Li, K., Fei, M., Jia, L., Irwin, G.W., Eds.; Springer: Berlin/Heidelberg, Germany, 2010; pp. 368–378. [Google Scholar]
  21. Khan, A.J.; Javaid, N.; Iqbal, Z.; Anwar, N.; Saboor, A.; ul-Haq, I.; Qasim, U. A Hybrid Bacterial Foraging Tabu Search Heuristic Optimization for Demand Side Management in Smart Grid. In Proceedings of the 2018 32nd International Conference on Advanced Information Networking and Applications Workshops (WAINA), Krakow, Poland, 16–18 May 2018; pp. 550–558. [Google Scholar] [CrossRef]
  22. Khan, H.N.; Iftikhar, H.; Asif, S.; Maroof, R.; Ambreen, K.; Javaid, N. Demand Side Management Using Strawberry Algorithm and Bacterial Foraging Optimization Algorithm in Smart Grid. In Advances in Network-Based Information Systems, NBiS 2017, Lecture Notes on Data Engineering and Communications Technologies; Barolli, L., Enokido, T., Takizawa, M., Eds.; Springer: Cham, Switzerland, 2018; Chapter 7. [Google Scholar]
  23. Batool, S.; Khalid, A.; Amjad, Z.; Arshad, H.; Syeda, A.; Farooqi, M.; Javaid, N. Pigeon Inspired Optimization and Bacterial Foraging Optimization for Home Energy Management. In Proceedings of the International Conference on Broadband and Wireless Computing, Communication and Applications, Barcelona, Spain, 8–10 November 2017. [Google Scholar]
  24. Wang, Y.; Huang, Y.; Wang, Y.; Li, F.; Zhang, Y.; Tian, C. Operation Optimization in a Smart Micro-Grid in the Presence of Distributed Generation and Demand Response. Sustainability 2018, 10, 847. [Google Scholar] [CrossRef]
  25. Ma, Y.; Yang, P.; Zhao, Z.; Wang, Y. Optimal Economic Operation of Islanded Microgrid by Using a Modified PSO Algorithm. Math. Probl. Eng. 2015, 2015, 1–10. [Google Scholar] [CrossRef]
  26. Wang, K.; Ouyang, Z.; Krishnan, R.; Shu, L.; He, L. A Game Theory-Based Energy Management System Using Price Elasticity for Smart Grids. IEEE Trans. Ind. Inform. 2015, 11, 1607–1616. [Google Scholar] [CrossRef]
  27. Zhu, Y.; Liu, C.; Sun, K.; Shi, D.; Wang, Z. Optimization of Battery Energy Storage to Improve Power System Oscillation Damping. IEEE Trans. Sustain. Energy 2018. [Google Scholar] [CrossRef]
  28. Aziz, A.S.; Tajuddin, M.F.N.; Adzman, M.R.; Ramli, M.A.M.; Mekhilef, S. Energy Management and Optimization of a PV/Diesel/Battery Hybrid Energy System Using a Combined Dispatch Strategy. Sustainability 2019, 11, 683. [Google Scholar] [CrossRef]
  29. Ramabhotla, S.; Bayne, S.; Giesselmann, M. Economic Dispatch Optimization of Microgrid Islanded Mode. In Proceedings of the International Energy and Sustainability Conference (IESC 2014), Farmingdale, NY, USA, 23–24 October 2014; pp. 1–5. [Google Scholar]
  30. Mikati, M.; Santos, M.; Armenta, C. Modeling and Simulation of a Hybrid Wind and Solar Power System for the Analysis of Electricity Grid Dependency. Rev. Iberoam. Autom. Inf. Ind. RIAI 2012, 9, 267–281. [Google Scholar] [CrossRef]
  31. Kasaiezadeh, A.; Khajepour, A.; Waslander, S. Spiral bacterial foraging optimization method: Algorithm, evaluation and convergence analysis. Eng. Optim. 2014, 46, 439–464. [Google Scholar] [CrossRef]
  32. Hernández-Ocaña, B.; Pozos-Parra, M.D.P.; Mezura-Montes, E. Stepsize Control on the Modified Bacterial Foraging Algorithm for Constrained Numerical Optimization. In Proceedings of the 2014 Conference on Genetic and Evolutionary Computation (GECCO ’14), Vancouver, BC, Canada, 12–16 July 2014; ACM: New York, NY, USA, 2014; pp. 25–32. [Google Scholar] [CrossRef]
  33. Barba-Romero, S.; Jean-Charles, P. Decisiones Multicriterio. Fundamentos Teóricos y Utilización Práctica; Universidad de Alcalá: Madrid, Spain, 1997. [Google Scholar]
  34. Torgerson, W.S. Theory and Methods of Scaling; John Wiley: New York, NY, USA, 1958. [Google Scholar]
  35. Zapata Zapata, M. Control de Parámetros del Algoritmo Evolución Diferencial con Variantes Combinadas para la Solución de Problemas de Optimización en Mecatrónica. Master’s Thesis, Laboratorio Nacional de Informática Avanzada, Centro de Enseñanza LANIA, Xalapa, Veracruz, Mexico, 2017. [Google Scholar]
Figure 1. Hybrid power generation system components.
Figure 1. Hybrid power generation system components.
Applsci 09 01261 g001
Figure 2. Isolated microgrid optimization process.
Figure 2. Isolated microgrid optimization process.
Applsci 09 01261 g002
Figure 3. [Normalized] Two-Swim Modified BFOA.
Figure 3. [Normalized] Two-Swim Modified BFOA.
Applsci 09 01261 g003
Figure 4. Convergence graph of TS-MBFOA and NTS-MBFOA in the independent run number 15.
Figure 4. Convergence graph of TS-MBFOA and NTS-MBFOA in the independent run number 15.
Applsci 09 01261 g004
Figure 5. Visualization of the power supply during the 24 h of the day for the operation of the NIR-MG, obtained by the TS-MBFOA, NTS-MBFOA and LSHADE-CV.
Figure 5. Visualization of the power supply during the 24 h of the day for the operation of the NIR-MG, obtained by the TS-MBFOA, NTS-MBFOA and LSHADE-CV.
Applsci 09 01261 g005
Table 1. Algorithms used for smartgrid optimization.
Table 1. Algorithms used for smartgrid optimization.
AuthorAlgorithmType of Electrical Distribution NetworkObjectiveExperimental Scenario
Hernández-Ocaña et al.TS-MBFOA/NTS-MBFOAIsolated Micro grid (IMG)Operation cost, balance between energy generation and its demand by the loadHome area
Ahmad et al. (2018) [21]BFOA/Tabu SearchSmart GridWaiting time and electricity costSingle home with different Operational time Interval
Hasan et al. (2018) [22]BFOA/Strawberry AlgorithmSmart GridElectricity cost and Peak to Average RatioHome Energy Management System (Single home)
Saadia et al. (2018) [23]BFOASmart Grid/Pigeon Inspired OptimizationElectricity cost and Peak to Average RatioHome Energy Management System (Single home)
Wang et al. (2015) [24]Genetic AlgorithmSmart Micro-GridOperation costThe building micro-grid system with distributed generation, energy storage device, electric vehicle and various load resources
Ma et al. (2015) [25]PSOIslanded Micro-GridOverall generating costIslanded microgrid with renewable energy source, the diesel generator and battery storage system
Wang et al. (2015) [26]Game theorySmart GridEfficiency in the power system and energy lossThe model was simulated and analyzed in modified IEEE 37-bus feeder system with DGs connected
Zhu et al. (2018) [27]PSOBattery Energy StorageOptimization of both the placement and controller parameters for Battery Energy Storage Systems to improve power system oscillation dampingNew England 39-bus system and a Nordic test system
Table 2. Energy Storage System parameters.
Table 2. Energy Storage System parameters.
ESS Parameter%
Round Trip efficiency85
Charge efficiency85
Discharge efficiency100
Maximum state of charge95
Minimum state of charge40
Table 3. Starting conditions (in Watts and percentages) of the resources included in the IMG. L P = Load power, P 1 = Diesel power, P 2 = ESS, P 3 = Solar power and P 4 = Wind power.
Table 3. Starting conditions (in Watts and percentages) of the resources included in the IMG. L P = Load power, P 1 = Diesel power, P 2 = ESS, P 3 = Solar power and P 4 = Wind power.
Time L P P 1 P 2 P 3 P 4
WattsWatts%WattsWatts
00:00250050000.95011
01:00250050000.9491500
02:00285050000.7371750
03:00295050000.6301600
04:00285050000.48211000
05:00250050000.6291700
06:00215050000.6531350
07:00225050000.4802661
08:00230050000.480701
09:00232050000.4805601
10:00235050000.5517001
11:00295050000.656126600
12:00225050000.5858401700
13:00232050000.9508402500
14:00235050000.9507003000
15:00235050000.9505605000
16:00245050000.9504067000
17:00315050000.950637000
18:00331050000.95014000
19:00425050000.95011000
20:00425050000.5251500
21:00300050000.5251550
22:00295050000.59216500
23:00265050000.95015700
Table 4. Parameters of TS-MBFOA and NTS-MBFOA.
Table 4. Parameters of TS-MBFOA and NTS-MBFOA.
ParameterTS-MBFOA/NTS-MBFOA
S b 10
N c 8
S r 5
R 0.015
σ 0.040
R e p C y c l e 60
G M A X 15,000
Table 5. Basic Statistics of the results obtained by TS-MBFOA and NTS-MBFOA compared against an Evolutionary Algorithm. Std is the standard deviation.
Table 5. Basic Statistics of the results obtained by TS-MBFOA and NTS-MBFOA compared against an Evolutionary Algorithm. Std is the standard deviation.
StatisticLSHADE-CVTS-MBFOANTS-MBFOA
Best−5.33E+05−5.52E+05−5.49E+05
Median−5.32E+05−4.98E+05−4.92E+05
Average−5.32E+05−4.81E+05−4.89E+05
Worst−5.32E+05−3.45E+05−3.78E+05
Std.8.73E+014.86E+044.40E+04
Evaluations2.88E+051.20E+061.20E+06
Table 6. Parameters of LSHADE-CV. D is the number of decision variables of the problem, in this case D = 4.
Table 6. Parameters of LSHADE-CV. D is the number of decision variables of the problem, in this case D = 4.
ParameterLSHADE-CV
NP (Population)90 (dynamic)
Generations334
PCV0.1
H6
N i n i t D × r N i n i t
N m i n 4
r N i n i t 18
Table 7. Details of the best solution found by the TS-MBFOA.
Table 7. Details of the best solution found by the TS-MBFOA.
Time P 1 (Diesel) P 2 (ESS) P 3 (Solar) P 4 (Wind)LoadObjective F.
00:002496.36511.670110.96492500745.2825
01:001575.6793423.80420.51665002500−6147.3127
02:002318.986415.54091514.47272850−18,540.63612
03:001620.3690729.43940.19166002950−806.8983
04:001726.7810122.2190110002850−34,196.74276
05:002260.054844.18080.9957194.76872500−5523.7952
06:001592.7925505.23310.555851.4187215013,392.21051
07:001962.257520.742526612250−35,095.00219
08:002190.845138.9401700.21482300−7697.4964
09:001752.4745240.1307327.140.25482320−36,970.82458
10:001916.7460195.5353237.55640.16232350−26,010.00763
11:002203.3221487.8177126132.86022950−7027.6669
12:001179.4551480.6729589.87207.61E-052250−65,828.93738
13:00665.99841094.7179535.938723.34502320−41,244.7373
14:000.00811079.7260700570.26592350−85,010.15548
15:000.00381079.7280560710.26822350−71,276.1857
16:0071.21581092.9549405.9995879.82982450−56,363.05636
17:00755.88251099.9999631231.11753150−22,708.51646
18:00915.882411000.90841293.20933310−16,576.23946
19:002399.4340850.260.305910004250−12,090.66619
20:003562.3782187.59110.03075004250−11,849.35186
21:0024492.67E-1415503000−20,281.31989
22:002422.405463.81220.1824463.62950−14,991.08009
23:001474.926811000.739674.3335265030,139.01468
Table 8. Details of the best solution found by the NTS-MBFOA.
Table 8. Details of the best solution found by the NTS-MBFOA.
Time P 1 (Diesel) P 2 (ESS) P 3 (Solar) P 4 (Wind)LoadObjective F.
00:002497.93980.946510.11352500757.2053
01:001573.9146425.46610.61925002500−6112.5895
02:001887.5926212.41121748.99602850−21,861.4483
03:002050.6453298.94270.41186002950−13,440.1448
04:002139.6755165.09240.6572544.57472850−15,293.68
05:001850.0542455.74561193.200125006565.5218
06:001440.1282362.79090.0617347.01902150−2118.2733
07:0019839.74E-1526612250−35,701.6365
08:0022293.86E-127012300−8864.7210
09:001894.1196147.9505276.97660.95302320−32,838.0707
10:001899.1742280.8999169.24190.68382350−14,190.8007
11:002244.2556458.764065.01756181.96272950−1433.49856
12:001069.9749553.1234626.90162.09E-112250−68,753.9706
13:00570.10861099.4087645.91814.56442320−55,393.8553
14:000.00401079.7278700570.26812350−85,010.1842
15:001.18E-131079.7297560710.27022350−71,276.2124
16:00327.6886975.1160406741.19532450−54,549.0147
17:00755.8823110057.24611236.87153150−22,144.0646
18:00915.882311000.38441293.73313310−16,524.8488
19:002399.9492850.02320.027410004250−12,059.4515
20:0037495.47E-1415004250−17,399.8776
21:002581.07780.53780.9855417.39873000−15,121.9325
22:002191.6068383.02710.8398374.52612950−2318.6164
23:001099.379811000.3595450.2606265015,714.3807
Table 9. Details of the best solution found by LSHADE-CV.
Table 9. Details of the best solution found by LSHADE-CV.
Time P 1 (Diesel) P 2 (ESS) P 3 (Solar) P 4 (Wind)LoadObjective F.
00:002496.29991.7112500744.7866
01:001573.6435425.35720.9999499.99922500−6167.8006
02:001887.2143211.785617502850−21,918.5478
03:002049.9383299.0630.9999599.99852950−13,517.0085
04:002145.3657162.09590.9999541.53832850−15,310.5979
05:001850.8365458.46191189.701482625006780.1853
06:001448.8134350.186513502150−2731.4501
07:001982.99991.59E-1526612250−35,701.6365
08:002228.99993.15E-177012300−8864.721
09:001897.5368160.1119262.35112.56E-142320−30,445.4635
10:001862.9841298.6488188.3676.16E-172350−16,260.0739
11:002086.0154512.6329126225.3515332950−9881.8426
12:001272.2539374.6484603.09766.02E-142250−70,753.5073
13:00779.2371100440.76295.38E-142320−27,202.5115
14:002.86E-121080700570.27022350−85,010.2124
15:005.63E-131080560710.27022350−71,276.2124
16:0055.88231100406888.11762450−56,471.1139
17:00755.8823110062.99151231.1263150−22,707.6927
18:00915.8823110011293.11763310−16,585.2296
19:002398.1499850.85110004250−12,168.4505
20:003748.99994.11E-1615004250−17,399.8776
21:002405.649943.3515503000−19,017.7949
22:002451.0823205.81292.11762950−4318.2607
23:001307.882311001241.1176265023,676.9774

Share and Cite

MDPI and ACS Style

Hernández-Ocaña, B.; Hernández-Torruco, J.; Chávez-Bosquez, O.; Calva-Yáñez, M.B.; Portilla-Flores, E.A. Bacterial Foraging-Based Algorithm for Optimizing the Power Generation of an Isolated Microgrid. Appl. Sci. 2019, 9, 1261. https://doi.org/10.3390/app9061261

AMA Style

Hernández-Ocaña B, Hernández-Torruco J, Chávez-Bosquez O, Calva-Yáñez MB, Portilla-Flores EA. Bacterial Foraging-Based Algorithm for Optimizing the Power Generation of an Isolated Microgrid. Applied Sciences. 2019; 9(6):1261. https://doi.org/10.3390/app9061261

Chicago/Turabian Style

Hernández-Ocaña, Betania, José Hernández-Torruco, Oscar Chávez-Bosquez, Maria B. Calva-Yáñez, and Edgar A. Portilla-Flores. 2019. "Bacterial Foraging-Based Algorithm for Optimizing the Power Generation of an Isolated Microgrid" Applied Sciences 9, no. 6: 1261. https://doi.org/10.3390/app9061261

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