Next Article in Journal
Game-Theory Based V2G Coordination Strategy for Providing Ramping Flexibility in Power Systems
Next Article in Special Issue
Decompositions for MPC of Linear Dynamic Systems with Activation Constraints
Previous Article in Journal
Comparative Analysis of Hybrid Desalination Technologies Powered by SMR
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Smart Energy Management System of Environmentally Friendly Microgrid Based on Grasshopper Optimization Technique

1
Department of Electrical Energy Engineering, Arab Academy for Science, Technology and Maritime Transport, Cairo 12577, Egypt
2
Department of Electrical and Control Engineering, Arab Academy for Science, Technology and Maritime Transport, Cairo 11799, Egypt
*
Authors to whom correspondence should be addressed.
Energies 2020, 13(19), 5000; https://doi.org/10.3390/en13195000
Submission received: 16 June 2020 / Revised: 23 August 2020 / Accepted: 8 September 2020 / Published: 23 September 2020
(This article belongs to the Special Issue Electrical Energy Optimization and Cost Saving in Smart Environments)

Abstract

:
A microgrid is a group of distributed energy resources and interconnected loads that may be operated either in isolated mode or connected mode with the main utility within electrical boundaries. Microgrids may consist of different types of renewable energy resources such as photovoltaic panels, wind turbines, fuel cells, micro turbines, and storage units. It is highly recommended to manage the dependency on these resources by implementing an energy management unit to optimize the energy exchange so that the minimum cost is achieved. In this paper, an energy management system based on the grasshopper optimization algorithm (GOA) is proposed to determine the optimal power generated by the distributed generators in the microgrid which is required to minimize the total generation cost. The proposed unit is applied to a microgrid that consists of five generating units feeding residential, commercial, and industrial loads, and results are compared to other available research in literature to validate the proposed algorithm.

1. Introduction

Lately, the energy resources that are capable of being renewed have been effectively used in the generation of electricity such as the energy that comes from the sun, the offshore wind, biomass, geothermal, etc. In addition, this is a result of the several issues that have an impact on the generation of electricity all over the world in the guise of increasing daily dissipation, causing decrease in the dependence on of the conventional resources of energy, and environmental issues based on them.
The concept of the microgrid is to coordinate the operation and dominate the distributed generation (DG) sources with the controllable loads as illustrated in Figure 1 [1,2,3,4,5,6,7]. The superfluous energy can be traded off with the grid. Microgrid have been increased all over the world as it could be one of the answers to our energy crisis. It also reduced the transmission losses resulted in transmission of energy especially in remote areas. A high value and trusted energy supply can also be provided by microgrids to critical loads.
Based on the concept of the microgrid, the problem appears in the coordination between different sources of energy along with monitoring the power transfer from the microgrid (MG) to the utility and vice versa as well as the neighboring countries to reduce the generation cost and developing an optimization algorithm to achieve the goal of this paper which is reduction of the generating cost as well as the number of computations.
The formulation of the energy optimization management (EOM) problem in addition to the development of efficient solution methodologies for EOM have been the main concern for many studies. An optimization of real power of different kinds of distributed generators and the power exchange with the main utility network through a centralized microgrid supervision and best operation of it is presented in [2]. The effect of using MGCC with different DG units, storage gadgets, and manageable loads to achieve a well-coordinated operation between them and also achieve the profitable benefits and reduction of the power losses with comparable in the local network is shown in [8]. In [9], a concept of battery lifetime was taken into consideration in establishing an ultimate financial planned style of MG especially when it is linked with the utility. Another kind of algorithm used in fulfilling the required objective which is reducing the cost of the microgrid focusing on the cost of some harmful released gasses as, for example, carbon dioxide, is an adaptive direct search algorithm [10].
Several researchers have used metaheuristics optimization techniques for getting solutions for the energy optimization management with respect to the microgrid.
A matrix real-coded genetic algorithm (GA) is simulated and implemented in [11] to obtain the best operation mode of the MG. In [12], a probabilistic approach established on a GA and two-point estimate technique is provided for solving EOM to diminish the generation cost and maximize the quality of MG which includes PV and wind generation, energy storage, and various loads as ventilation, controllable heating, and air conditioning load. According to the several issues related to the operation management of the MG, one of these issues is renewable energy resources joined with backup storage as FC and batteries when it is needed, and this simulated by a modified PSO scheme [13]. A combination based on PSO and optimal power flow is implemented in [14] to examine two different schemes of microgrid with wind farms in common. In [15], the researcher proposed a dynamic technique established mainly on the particle swarm technique for evaluating energy management issues of a MG containing various kinds of distributed generators as well as energy storage equipment. A PSO [16] and imperialistic competitive algorithm [17] were proposed by the researchers in order to settle the ultimate best power dispatch issue of several MGs connected with each other to minimize the operation and comparable the outcomes with Monte Carlo simulation technique. A stochastic weight trade-off PSO based backward-forward sweep OPF technique is proposed in [18] by Mohan to get the online optimal plans of DER in MG taking into consideration renewable energy, power trading with the utility, and demand response.
Niknam, Golestaneh, and Malekpour provided a probabilistic technique for obtaining an energy management for a microgrid consisting only of a renewable energy source having imprecise values in the available electrical power of renewable distributed generators units, market prices, and the consumer consumption in [19]. The uncertainties in the MGs were covered by 2 m point estimate methods while a self-adaptive optimization technique relied on the gravitational search method to evaluate OEM of MG [20]. The optimization method based on an adaptive modified firefly algorithm (AMFA) in [21] is implemented to fix the deterministic issue produced by the scenario production method so the uncertainty is connected with the wind and solar power generation, load forecast mistake, and the market price. In [22], Moradi carried out a hybrid optimization technique that combines two varied algorithms together which are the PSO algorithm and the quadratic programming to fulfill the operational organization for administrating the energy in management in MG and to set the best capacity of the Distributed Generations. As it can be noticed from literature, finding new optimization techniques that can further minimize the total generation cost in MG is still one of the main interesting research points that attracts researchers. In this research work, grasshopper optimization method is presented and simulated for solving the EOM problem of a given MG and this will be discussed in detail in Section 2. In Section 3, the details of the grasshopper optimization technique are provided in addition to the application of the implemented algorithm in the sector of electrical generation. The implementation and results of the applied system are introduced in Section 4. Section 5 provides the conclusion of the paper.

2. Energy Management of Microgrids

2.1. Overview of Microgrids

Due to the geographical and meteorological conditions, the usage of renewable energy distributed generation such as photovoltaic panels and wind turbines faces some difficulties as their generation output is time changeable and their forecasting values are very complicated to be determined. While, the traditional energy sources such as fuel cells (FC), diesel generator (DE), gasoline, micro turbines, and the energy storage equipment can be linked through any point on the grid. In general, microgrid provides the amelioration of the power fineness, reduction the wastage power, reduction of the emissions, and enhancement the system reliability only if it is properly planned and controlled. To achieve the maximum benefit from the MG, the entire DGs unit operation must be well coordinated and controlled with each other and with the storage equipment, as well as the loads, and the operation can be planned during the day. From this point of view, the notion of the microgrid is declared. The classification of the components integrated in a MG is split into two sectors as follows: distributed energy resources as well as the loads. Firstly, the distributed energy sources are divided into dispensed, both of power generators and energy storage systems. The distributed generation is divided into non-renewables sources based on diesel and gas, such as fuel cell and gas turbines, and the renewable dispensed power production from renewable energy sources as sun and wind, such as photovoltaic panels and wind turbines, respectively. While the distributed storage systems are classified according to the application in the short term which provides high power for short period applications, such as super capacitors and long term applications which ensure energy during long periods, such as batteries. Secondly, the loads that are classified as non-controllable or critical load require reliable power supply such as hospitals and military installations and controllable loads that can be scheduled at different times a day.
According to the above information, we can conclude the definition of the MG as a local distribution network that includes various types of dispensable generators, loads whose operation can be well planned during a day and energy storage equipment, which can operate either isolated or interconnected with the upstream network. In the recently developed power systems, the microgrid acts as a principle element in the smart networks.
To fulfill the advantages of the operation of microgrid in Figure 2 [1], such as decreasing the operation cost and the less reliance on the upstream network, it is remarkable to merge distributed generators into the microgrid with the upstream network.
Normally, a control framework of any microgrid consists of three hierarchical control degrees [1,2,3,4,5] which are local control (LC), microgrid central controller (MGCC), and distribution management systems (DMS).
Firstly, local management is responsible to control an individual DG unit in the MG as it makes use of nearby data to monitor the voltage and frequency in case of isolated operation mode and in case of interconnection with the main utility it follows the MGCC and performs local optimization. Secondly, the MG central controller acts as a mediator between the MG and the remaining elements in the power network. It monitors both the real power and the power that returns from the load to the upstream network of the distributed generators, in addition, maximizing NG’s value and optimizing its operation. Finally, distribution management systems (DMS) communicate with the MGCC to ensure the system reliability for a safe operation of the MG in the existence of more than one MG.
In general, and from the previous information, we can conclude that the energy optimization management is one of the greatest optimization troubles of the microgrid.
In case the MG is connected to the grid, the microgrid supervision systems can be categorized as centralized and decentralized depending on the decision-making scheme. The centralized management aims to maximize the nearby generation according to the market price by means of a way of communication between both microgrid central controller and nearby controllers. On the other hand, the rendering of the microgrid is getting better in the case of the decentralized control, at which the nearby controllers act in a smart fashion in contact with each other [3]. The MG can trade the excess of energy with the main utility through the distributed management system and the MGCC. The MGCC optimizes the operation of the microgrid with respect to the forecast load, open market prices, tenders received by the distributed generators, and sends signals to the local control of DG sources to be obliged. The applied optimization execution in the microgrid central controller relies on the market policy adopted in the operation of the microgrid.
In this work, the market policy that will be considered in solving the EOM problem states that the prime goal of the microgrid central controller is to supply the total requirements of the microgrid using the nearby generation without releasing power to the upper stream. According to this policy, the tender of the distributed generators, need of the consumption, and the open market prices are essential factors for the central controller in reducing the generation cost.

2.2. Problem Formulation

Based on what we discussed before in this section and as illustrated in Figure 2, the utility provides a generation power to the microgrid through the MV/LV transformer. Both MGCC and the nearby controllers are meaningful for getting the best operation mode of the MG relying on the open-market prices, tenders of the DGs units, and the forecast loads. The best operation of the MG relying on the market policy is simulated in the MGCC. Based on this work, the total consumption of the MG is supplied by its production with limiting the release of energy to the upstream network as much as possible. In this research, a new technique which is GOA is simulated and implemented to reduce the total generation cost through the best modification of the distributed generators while achieving the system constraints.
The mathematical scheme of this issue can be expressed as follows:

2.2.1. Fitness Function

m i n x   F = m i n x t = 1 T c o s t t ( x t ,   y t   ) = m i n x t = 1 T i = 1 T G [ B G E N i ( P G E N i t ) + M P t * P G r i d t
where x t and y t are the vector of control variables and dependent variables, respectively. T is the overall time in hours in a given period, TG is the overall distributed generators including the storage equipment and M P t   is the market price of energy trading between the MG and the upstream network at time t. The control variables include the generation active power and storage devices inside the MG and can be obvious as follows:
x t = [ P G E N 1 t , P G E N 2 t , , P G N G t     ]
While, the conditioned variable consists of the real power traded from/to the utility:
y t = P G r i d t
The function of the minimizing the operating cost in Equation (1) is a nonlinear characteristic equation in general because the tender of the distributed generators is normally linear or smooth quadratic function [23].

2.2.2. Constraints

The Energy Evenness

In a given MG for each time interval (t), the total consumption of the consumers is supplied by the local generation within the MG. Therefore, the energy evenness constraint is as follows: taking into consideration that the wastage of the real power within the MG is ignored.
i = 1 N G P G E N i t   +   P G r i d t   =   D = 1 T D P L D t
where P L D t is a number of the D-th that is the sector of the load, TD is the overall of load sectors.

Computation of the Real Power Bought from or Sold to the Grid

The real power is sold from/to the upstream network to implement the constraints in the real power in Equation (5). The power of the grid is calculated as follows:
P G r i d t   =   D = 1 N D P L D t     i = 1 N G P G E N i t
The variable P G r i d , l i m t is defined as follows to satisfy the constraints defined in Equation (6):
P G r i d , l i m t = { P G r i d , m a x t ,           P G r i d t > P G r i d , m a x t                             P   G r i d , m i n t ,               P G r i d t < P G r i d , m i n t                                                                                       P G r i d t ,                           P G r i d , m i n t P G r i d t P G r i d , m a x t
Worth mentioning is that the control variables are self-constrained even as the structured variables have to be introduced to the fitness function as a quadratic forfeiture term and ignoring any illogical solution while the operation process is taking a place. Therefore, the fitness function is updated to be expressed as follows:
m i n x   F   =   m i n x t = 1 N T c o s t t ( x t ,   y t   )   +   ג p (   P G r i d t     P G r i d , l i m t ) ²
where ג p is the penalty factor.

Real Capacity of the Power Production

Each equipment within the MG as well as the utility have their power limitations as follows:
P G E N i m i n t     P G i t     P G E N i m a x t
P G r i d m i n t     P G r i d t     P G r i d m a x t
where P G E N i m i n t and P G E N i m a x t are the limitations of real power of each distributed generator in a given microgrid at time (t), respectively. While, the P G r i d m i n t   and P G r i d m a x t are the limitations of real power of the utility at time (t).

Reserve Capacity

To increase the system reliability and to cover the fluctuations in the generation of the renewable energy sources and the load among the time, the spinning reserve is necessary in the MG and the following constraint should be satisfied [15,16,17,18,20,21,24,25]:
i = 1 N G P G E N i m a x t   +   P G r i d m a x t     i = 1 N G P G E N i t   +   P L D t   +   R t
where R t is the schedule reserve capacity at time (t).
The capacity reserve is an expression that refers to adding an additional value of power to the already existence consumption to fulfil a safety factor supplied for this load.

Energy-Storage Limits

Due to the lifetime of the storage devices, the following expression for a storage device as a battery is obvious as follows [13]:
W e s s , t   =   W e s s , t 1   +   ξ c h a r g e   P c h a r g e Δ t     1 ξ d i s c h a r g e P d i s c h a r g e *   Δ t
W e s s , m i n     W e s s , t     W e s s , m a x
P c h a r g e     P c h a r g e , m a x
P d i s c h a r g e     P d i s c h a r g e , m a x
where W e s s , t and W e s s , t 1 represent how much energy is stored within a given battery at time (t) and (t − 1), respectively, P c h a r g e and P d i s c h a r g e are the authorized rate of charge and discharge at a specific period of time ( Δ t ),   ξ c h a r g e and ξ d i s c h a r g e are the efficiencies of the battery during charge and discharge processes, W e s s , m i n and W e s s , m a x represent the limitation of the how much energy is stored within the battery, and P c h a r g e , m a x and P d i s c h a r g e , m a x are the maximum charging and discharging rate of the battery during each time interval Δ t .

2.2.3. Distribution Generation Bid Calculation

The market prices and a fulfill profit are deemed to be important outcomes of using a MG especially when it is connected to the upstream network. These outcomes are based on the distributed generators from the point of their cost function [8]. The tender of the distributed generators is seen to be a quadratic function as follows:
B G E N i =   a i ( P G E N i 2 ) + b i   P G E N i +   c i

Micro-Turbine and Fuel Cell

The computation of the tender of the distributed generators of both micro-turbines and fuel cells can be obtained through the following equation [10,26]:
B G =   C f u e l   P G ξ G +   C i n v           ( / h   )
where C f u e l is the price of fuel used to outfit distributed generators in   ( / KW   h   ) , C i n v is the development cost resulted from its quantity of redeem each hour a day ( /   h   ) , and can be calculated as follows:
C i n v =   A C   P G n o m A P ( / h   )
        A C =     i ( 1 + i ) n ( 1 + i ) n 1     I C     ( / K W     y e a r )
where A C and A P are the annual investment cost and annual production cost, respectively, P G is the generated power of the distributed generators in (KW), ξ G is the efficiency of the electric DG unit, (i) is the annual percentage rate, (n) is the consumption in interval of time in years, and IC is the cost of structure of each equipment with a given microgrid.
The efficiency of the micro turbines is boosted in respect to generation output power and its characteristics can be predestined as a quadratic function of its generated power [27]. On the other hand, the efficiency of the fuel cell can be evaluated through a nonlinear function of power level [28].

Diesel Generator

The power rating in KW of the distributed generators are based on the information of the exhaustion of the diesel-fuel with respect to each manufacturer. The features of this exhaustion for each diesel generator are obvious as a quadratic function of its generated real power.
F u e l D E =   a f ( P D E 2 ) + b f   P D E +   c f
where F u e l D E is the fuel exhaustion of a given DE in (L/h), P D E is generated power of DE in KW in addition to   a f , b f , and c f that are the degrees of features based on fuel exhaustion. Therefore, the tender of DE ( / h   ) can be simulated as follows:
B G =   C f u e l F u e l D E   +   C i n v           ( / h   )
where the C f u e l is the cost ( / L ) of the amount diesel-fuel required to outfit the diesel generator.

Wind Turbines and Photovoltaic Panels

First of all, with respect to the wind turbines, the generation power during a year in KW h/KW as well as development cost of the equipment due to its consumption in ( / kw   ) are the factors in determining their tender function which can be expressed through the following equations.
B G =   A C A P   P G ( / h   )
A C =     i ( 1 + i ) n ( 1 + i ) n 1     I C     ( / h   )
Due to the irregularity of the output power of both WT and PV distributed generators, the predicted generation power of both wind turbines and photovoltaic panels is desired for solving optimization problems.
The speed of the wind in a definite site and its power curve [29] are two essential features in evaluating its generation power which can be cleared in the following equations:
P ( W T ) = { 0 ,     V V c i 0 , V > V c o P n o m , V n o m < V V c o ( V 2 V c i 2   V n o m 2 V c i 2   ) P W T , n o m , V c i < V V n o m
where P W T , n o m is the nameplate capacity of power, V n o m is the speed of wind, V c o is the rated wind speed at which the wind turbines can withstand, and finally V   c i is the minimum wind speed at which the turbines start to generate power, P ( W T ) is the output power of the wind turbines, and V   is the speed of the wind.
Secondly, with respect to the photovoltaic panels, the solar irradiance, ambient temperature, and the features of the panels are the essentials parameters in generating its power which can be evaluated through the following equation:
P P V   =   P S T C I s 800   [ 1 + Ƴ   ( T c 25 ) ]  
where P S T C is the ultimate generation power for a given photovoltaic panel with respect to basic situations for its evaluation (W), ( I s ) is the solar irradiance on the surface of the photovoltaic panel (W/ m 2 ), (Ƴ) is the degree of temperature for the generation power (° C 1 ), T c is the temperature of the photovoltaic panel (°C) and it can be calculated as follows:
T c   =   T a   +   (   I s 800   )   ( T N O C T 20   )  
where T N O C T is the nominal operating cell temperature (°C) and T a is the ambient temperature (°C).
Bids of the batteries are defined by Equation (19).

3. Overview of Grasshopper Algorithm

Grasshoppers are insects. They are considered to be harmful insects due to their damage related to diminishing agriculture production. Figure 3 represents the chain of modifications in the life of grasshoppers.
Despite the fact that grasshoppers are ordinarily observed individually, they move and participate in a biggest group among other creatures [30]. The volume of this group may be a nightmare for ranchers. The exceptional part of this group is that its behavior is found in both the nymph and the adulthood [31]. A huge number of nymph grasshoppers bounce and move like trigger clambers. As they trigger around, all of the harvest is eaten. After this behavior and when they become adults, they form a structure of multitude noticeable all around. This is the manner by which the grasshopper evacuates far way.
The fundamental attribute of the herd in the icteric stage is moderate activity and little strides of the grasshopper. Conversely, the most significant merit of this herd is the sudden movement among extended zones in addition to the investigation for the food source. Both exploration and exploitation are two denominations classified by the natural inspired techniques. In the first denomination, the motion of the search agents is observed to be an abrupt motion. Subsequently, the design of the developed inspired technique will be achieved only if we can find a way to make a mathematical model for the behavior of the swarm. The mathematical model of the swarming behavior of the grasshopper is presented as follows [32]:
X n   =   S n +   G n +   A n
where X n is the current placement of any of the grasshoppers, S n is the social interaction, G n is the gravity force, and A n shows the wind advection. An imprecise attitude of the herd can be evaluated from the following equation:
X n   =   r 1 S n + r 2   G n + r 3   A n
where   r 1 ,   r 2 , and r 3 are random numbers from [0, 1].
The social interaction ( S n ) is obtained through the following equation:
S n =   m = 1 m = ǂ n N s ( d n m ) d m n ^
where   ( d n m ) is the displacement between two nearby grasshoppers and it is evaluated from d n m = | X m   X n |, ( s ) is the function that indicates the vigor of social forces and is calculated as follows:
s ( r )   =   f e r l - e r
Additionally, the   ( d m n ^ ) is a vector in which its magnitude equals to one displacement and two grasshoppers and be obtained as follows:
d n m ^ =   x m x n d n m
where (f) represents the attraction vigor while (l) is the level of the attractive longitude. The value of (s) is illustrated in Figure 4 showing its impact on the social interaction of grasshoppers. As it is shown in Figure 4a it is obvious that the repulsion between the grasshoppers occurs within interval from 0 to 2.079 with displacement changing from 0 to 15. At 2.079 units far away between two grasshoppers, the attraction and repulsion between them disappear and this is called the comfort zone. In Figure 5, the variation of the two factors (l, f) are considered in plotting the value of (s) in Equation (28). It is noticeable that for a few values of l and f for example 1, 0.5, respectively, both the attraction and repulsion zones are very small. The value of (s) is used to express the relationship between the interaction of grasshoppers and the comfort zone as it shown in shown in Figure 6 [33]. The implementation of (s) has an observable issue in applying strong forces between the individual grasshoppers as its value reaches zero with extended displacements more than 10 between them despite its capability in determining the attraction and repulsion zones. The force of gravity is evaluated from the following:
G n   =   g e g ^
where (g) is the gravitational constant and ( e g ^ ) shows a unity factor towards the center of the earth. The (A) component in Equation (25) is calculated as follows:
A n   =   u e w ^
where (u) is a constant drift and ( e w ^ ) is a unity vector in the direction of wind. As illustrated before in Figure 3, the wind direction has a significant effect on the nymph grasshoppers as they have no wings. By replacing S, G, and A in Equation (25), the equation can be expressed as follows:
X i = m = 1 m ǂ n N s ( | x m x n | ) x m x n d n m   -   g e g ^ +   u e w ^
where N is the number of grasshoppers.
The location of the minor female of the grasshoppers is not allowed to reach a point at which there is a change in the execution of the program, although these grasshoppers can land on the ground. Therefore, the equation entire simulation of this case is never used as it blocked the algorithm from both exploration and exploitation of the search agent around the solution. In conclusion, the implemented scheme of the herd took place in the free space. According to Equation (32), the interaction between the grasshoppers and each other in the swarm is implemented. However, this mathematical model cannot be used directly in solving optimization issues because the grasshoppers reach the comfort zone quickly and the herd does not focus on a nearby special point. Therefore, Equation (32) is modified and proposed as follows to solve the optimization problems:
X m d =   c [ m = 1 m ǂ n N c u b d l b d 2 * s ( | x m d   x n d | ) ( x m x n d n m ) ] + T d ^
where u b d and l b d are the upper and lower bounds in the D-th dimensions, respectively.   T d ^ is the optimal solution so far and (c) is a decreasing degree to contract the attraction zone, repulsion zone, and the comfort zone. The (G) component is neglected and the wind direction is assumed to be always towards the target ( T d ^ ). There are three factors in determining the following displacement of a given grasshopper which are its current displacement, the objective displacement, and the locations of the other grasshoppers and this appears in Equation (33). This technique is totally different to that of PSO as we mentioned before in the literature.
In the particle swarm optimization, two essential factors are required to define each particle which are the position and velocity vectors, while in grasshopper optimization (GOA), the search agent is defined by only one displacement vector.
Other factors differentiate between both techniques in determining the displacement of the particles. According to the PSO, the current displacement, the best solution obtained by an individual and the best solution obtained by the swarm are the essential factors in locating the position of particles; while, with respect to the GOA, it is the current location, the superior solution gained by an individual, the best solution obtained by the swarm, and the locations of the other search agents. According to Equation (33) it is clear that the adaptive element (c) has repeated two times for the following reasons:
  • The first (c) is nearly comparable to the inertial weight (w) in PSO and it is responsible for remission of the motion of grasshoppers towards its target and this occurs through managing both exploration and exploitation.
  • The second (c) aims to reduce the attraction, repulsion, and comfort zones between the grasshoppers.
In respect to Equation (33), it is obvious that the element (c) inside the equation is directly proportional to the number of iterations as it participates in reducing the attraction and repulsion between the grasshoppers. In addition, the outer element (c) plays a role in decreasing the concourse towards the target with increasing the number of iterations.
Finally, and according to Equation (33), the start of this equation represents the location of the other grasshoppers and simulates their interaction in nature. In addition, the second part which is identified by ( T d ^ ) simulates its motion capability towards the target.
In general, the grasshoppers tend to stir and look for their food locally as in the icteric phase they have no wings, in the next stage, they scout much larger level zones as they tend to move freely in air. In stochastic optimization techniques, exploration comes first due to the need for finding promising regions of the search space. After finding these regions, exploitation search agents assume to search locally to find the global optimum as an accurate approximation value. The coefficient (c) is calculated as follows:
c   =   cmax     i   (     cmax cmin I   )
where cmax and cmin are the limitation values, (i) indicates the present iteration while (I) is the ultimate number of iterations. In this work, cmax and cmin are set to be 1 and 0.00004, respectively. In reality, the global optimum solution is not known, so there is no target to achieve it. Therefore, there must be an evident objective for grasshoppers in each step which is the best objective value. This is will aid GOA to keep the most objective value in the search space in each iteration and require grasshoppers to move towards it.
The flowchart of the grasshopper optimization technique is expressed in Figure 7. The GOA starts the optimization by initializing the behavior parameters such as S n , G n , A n , cmax, cmin, etc., then generating random solutions. In addition, the fitness function is evaluated leading to updating the locations of search agents based on Equation (33). The best target position is obtained and updated in each iteration. After that, the number of iterations is compared with population size and if the number of iterations is greater than the population size, then the best position will be observed whether it reaches the best position or not. If not, the fitness function will be evaluated again. Therefore, if the best position is achieved then it will be assigned to the old position and if not, the fitness function will be evaluated. Finally, the location and the objective of the best target is returned as the best approximation for the global optimum.

Application of GOA to EOM

The implementation of the grasshopper technique for solving the best energy optimization management briefly occurs through the following:
  • Step 1: Define the configuration of the proposed scheme.
  • Step 2: Define the system data including DG units, storage devices, loads, and the control strategy.
  • Step 3: Define the active power of DG and the storage units and their limitations (2).
  • Step 4: Define the real power traded off with the utility (3).
  • Step 5: Define the objective function that is required to be optimized (1) and the penalty factor to form the updated fitness function (7).
  • Step 6: Initialize GOA parameters such as the social interaction (S), gravity force (G), the wind advection (A), decreasing coefficient (c), and the ultimate number of iterations (i).
  • Step 7: Generate an initial random generation of grasshoppers.
  • Step 8: Evaluate the real power traded off with the utility for each search agent in the current population (5) and check their constraints (6).
  • Step 9: Evaluate the fitness function for each search agent using (1) and (7).
  • Step 10: The individual position of the grasshopper is evaluated according to (25).
  • Step 11: The number of the iterations is then compared with the population size.
  • Step 12: Check the position achievement.
  • Step 13: Repeat steps 9–12 until the best solution is achieved.
  • Step 14: Return the optimal solution gained in the last iteration; stop.

4. Simulation and Results

In this work, the simulation and the results of the proposed scheme were utilized to be compared with those referred in the literature based on a standard MG [13,19,21,34] at low voltage level.
The computer used to simulate this proposed scheme has the specifications of a processor with speed 2.60 GHz, a memory of 8 GB ram. All the simulations were carried out on Matlab®.
The proposed MG in Figure 2 consists of different DGs from renewable and non-renewable sources such as wind turbines (WT), photovoltaic panels (PV), fuel cells (FC), micro turbines (MT), as well as the storage devices like batteries. All of the DGs sources within the proposed MG are assumed to generate real power as well as the load is considered to be purely resistive. In addition, the excess of energy within the MG can be traded off with the utility during a day through a power exchange link based on the data obtained by the MGCC.
The generation limits of the installed DG units as well as its bid coefficients are cleared in Figure 8 and Figure 9 in sequence [13]. These installed DGs units tend to feed a load demand of residential, commercial, and industrial loads with total capacity of 1.695 (KW h) for a given day. The forecast of load demand differs throughout a day according to the user consumption as shown in Figure 10.
While, the predictive values of the market price, maximum available real power of both wind turbines and photovoltaic panels are introduced in Figure 11.
In this simulation and results section, we test the proposed algorithm in two different scenarios as follows:

4.1. First Scenario

As we mentioned before in Section 2, the proposed MG includes various types of the distributed generators, storage devices, and the utility. Each DG unit will be operated according to this scenario as follows: the renewable DGs will produce their ultimate available power each hour a day, while the other DG units, the storage devices, and the utility will produce their power within their generation limits as shown in Figure 12 taking into consideration their constraints. The excess of energy inside the MG will be traded off with the utility.
In addition, the corresponding operating cost for each hour a day for all the elements in the MG is shown in Figure 13. The obtained results from Figure 9 and Figure 12 show that when the bid coefficients of a given DG are lower than the other DGs, the load is then supplied mainly from this DG as it is clear from Figure 12, the periods from 1 to 7 (h) and from 23 to 24 (h) the load is supplied by a fuel cell and the utility such as the market price of the utility in these periods are low, as shown in Figure 11. On the other hand, when the bid coefficient of a given MG is higher than the other DGs, the load is then supplied by the lower one and the excess of energy is exported to the utility as the market prices in these periods is too high as is clear in periods from 8 to 17 (h) and from 21 to 22 (h). It is also clear that the charging process of the batteries occurs in periods at which the market price of the utility is low as from 1 to 6 (h) and from 23 to 24 (h). The resulting overall cost in this scenario is 268.9951 cent/h.

4.2. Second Scenario

In this scenario, all of the DG units in the proposed MG act differently from the previous scenario in the sharing of the generation power. The DGs installed in the proposed MG, the storage devices, and the utility will produce their power within their generation limits taking into consideration their constraints as is clear in Figure 14.
Figure 15 shows the total generation cost for all the MGs components for each hour daily. The significant reduction in the total operating cost in comparison with the first scenario is obvious from Figure 16, and for the lower participation of the photovoltaic panels for the relatively high bid coefficients and a high participation of wind turbines as their bid coefficients is shown in Figure 9, if compared with the other DG units in the proposed MG. While, at high values of the market price as in Figure 10, the output generation of the MT, FC, and the batteries is considered to be at their maximum production and vice versa. Additionally, as in first scenario, the surplus of energy within the MG is traded off with the utility. The obtained overall cost from this second scenario is 69.0924 cent/h
The obtained results from both scenarios were compared with other techniques of solving EOM problems as we mentioned before in literature [13,19]. According to Figure 17 and Figure 18, the proposed grasshopper based algorithm (GOA) proves its efficiency in getting optimal solutions for EOM problems in the two scenarios. In the first scenario, the best obtained result in the literature was equal to 269.76 cent/h by SGSA technique as proposed in [19] and the proposed GOA gave a lower cost of 268.9951 cent/h. In similar manner, the second scenario best result in literature was 159.3628 cent/h at the time the proposed GOA gave a much lower overall cost of 69.0924.
The high convergence rate to reach the optimal solution is clearly shown in Figure 19, which presents a sample solutions for this EOM problem in the 3rd, 12th, and 19th hours, respectively.

4.3. Discussion

4.3.1. Simulation Parameters

It is important to mention that the simulation results were obtained at number of 300 iterations only along with 120 search agents. Where, the maximum execution time for generation cost of a given hour was 121.5 s and this occurred when simulating the first hour, and the minimum time was 88.3 s when simulating the 11th h. The total execution time for the 24 h is approximately 2290 s with average execution time 95 s per h simulated with the desktop computer with specifications mentioned earlier in this section. Although it is very hard to compare execution time with other research in literature without enough information about their execution times, it can still be noticed that GOA may be a successful candidate when it comes to execution speed as it only used 300 iterations to achieve better results in comparison with 1500 iterations for GSA an SGSA as indicated in [19]. More importantly as presented in Section 3 it can be noticed that the proposed GOA algorithm equations have easy mathematics which also may contribute to execution speed. Finally, it is well known that this optimization problem type is offline, which means that execution time would neither affect the real life operation of the system nor the total generation cost achieved.

4.3.2. Theorem Implications

There are three main factors that could have implications of the proposed method:
1-
The first factor is the ability of the grasshopper optimization algorithm (GOA) to avoid falling in local optimum value and this can clearly appear in the results mentioned in this section as it gave in all hours (both cases) best optimized results.
2-
The second factor is the high convergence rate, and this clearly appears in the quick convergence that occurs in both cases as it converges in only 300 iterations as shown in Figure 19.
3-
The third factor is the computational complexity, the GOA has small computational burden especially that although the application of the energy management is considered high dimensional and a complex problem, and the GOA succeeded in solving this problem with only 120 agents.

5. Conclusions

In this paper, a nature inspired technique was used to solve an EOM problem and applied on a standard MG which is the grasshopper optimization algorithm. The MG comprises different types of DG units as well as the loads as we mentioned before in Section 2. Two scenarios were considered in this work. In the first scenario considered, all the DG units, storage devices, and the utility operated within their limits except the renewable DG units which generated their maximum power. While in the second scenario, all of the DG units, storage devices, and the utility operated within their limits taking into consideration their limits and the surplus of energy in both scenarios are traded off with utility. The obtained results from both scenarios were compared with other different optimization techniques available in previous research. The proposed grasshopper optimization algorithm produced lower cost in both scenarios and could efficiently find the optimal solutions for solving EOM.

Author Contributions

The contribution of authors in this research article is as follow: the conceptualization, Y.G. (Yasser Galal); methodology, Y.G. (Yehia Gad); software, Y.G. (Yehia Gad); validation, H.D.; formal analysis, M.A.; investigation, H.D.; resources, H.D.; data curation, Y.G. (Yehia Gad); writing—original draft preparation, Y.G. (Yehia Gad); writing—review and editing, M.A.; visualization, M.A.; supervision, Y.G. (Yasser Galal); project administration, Y.G. (Yasser Galal). All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Conflicts of Interest

The authors declare no conflict of interests.

References

  1. Hatziargyriou, N. Microgrids—Large Scale Integration of Micro-Generation to Low Voltage Grids. In Proceedings of the CIGRE 2006, 41st Session Conference, Paris, France, 27 August–1 September 2006. [Google Scholar]
  2. Tsikalakis, A.; Hatziargyriou, N. Centralized Control for Optimizing Microgrids Operation. IEEE Trans. Energy Convers. 2008. [Google Scholar] [CrossRef]
  3. Ustun, T.S.; Ozansoy, C.; Zayegh, A. Recent developments in microgrids and example cases around the world—A review. Renew. Sustain. Energy Rev. 2011, 15, 4030–4041. [Google Scholar] [CrossRef]
  4. Jiayi, H.; Chuanwen, J.; Rong, X. A review on distributed energy resources and MicroGrid. Renew. Sustain. Energy Rev. 2008, 12, 2472–2483. [Google Scholar] [CrossRef]
  5. Lopes, J.A.P.; Moreira, C.L.; Madureira, A.G. Defining control strategies for MicroGrids islanded operation. IEEE Trans. Power Syst. 2006, 21, 916–924. [Google Scholar] [CrossRef] [Green Version]
  6. Basak, P.; Chowdhury, S.; Halder nee Dey, S.; Chowdhury, S.P. A literature review on integration of distributed energy resources in the perspective of control, protection and stability of microgrid. Renew. Sustain. Energy Rev. 2012, 16, 5545–5556. [Google Scholar] [CrossRef]
  7. Planas, E.; Gil-de-Muro, A.; Andreu, J.; Kortabarria, I.; Martínez de Alegría, I. General aspects, hierarchical controls and droop methods in microgrids: A review. Renew. Sustain. Energy Rev. 2013, 17, 147–159. [Google Scholar] [CrossRef]
  8. Hatziargyriou, N.D.; Anastasiadis, A.G.; Tsikalakis, A.G.; Vasiljevska, J. Quantification of economic, environmental and operational benefits due to significant penetration of Microgrids in a typical LV and MV Greek network. Eur. Trans. Electr. Power 2011, 21, 1217–1237. [Google Scholar] [CrossRef]
  9. Liu, C.; Wang, X.; Wu, X.; Guo, J. Economic scheduling model of microgrid considering the lifetime of batteries. Transm. Distrib. IET Gener. 2017, 11, 759–767. [Google Scholar] [CrossRef]
  10. Mohamed, F.A.; Koivo, H.N. System modelling and online optimal management of MicroGrid using Mesh Adaptive Direct Search. Int. J. Electr. Power Energy Syst. 2010. [Google Scholar] [CrossRef]
  11. Chen, C.; Duan, S.; Cai, T.; Liu, B.; Hu, G. Smart energy management system for optimal microgrid economic operation. IET Renew. Power Gener. 2011, 5, 258–267. [Google Scholar] [CrossRef]
  12. Arabali, A.; Ghofrani, M.; Etezadi-Amoli, M.; Fadali, M.S.; Baghzouz, Y. Genetic-Algorithm-Based Optimization Approach for Energy Management. IEEE Trans. Power Deliv. 2013, 28, 162–170. [Google Scholar] [CrossRef]
  13. Anvari-Moghaddam, A.; Seifi, A.; Niknam, T.; Pahlavani, M.A. Multi-objective Operation Management of a Renewable Micro Grid with Back-up Micro Turbine/Fuel Cell/Battery Hybrid Power Source. Energy Int. J. 2011, 36, 6490–6507. [Google Scholar] [CrossRef]
  14. Sortomme, E.; El-Sharkawi, M.A. Optimal Power Flow for a System of Microgrids with Controllable Loads and Battery Storage. In Proceedings of the 2009 IEEE/PES Power Systems Conference and Exposition, Seattle, WA, USA, 15–18 March 2009; pp. 1–5. [Google Scholar]
  15. Radosavljević, J.; Jevtić, M.; Klimenta, D. Energy and operation management of a microgrid using particle swarm optimization. Eng. Optim. 2016, 48, 811–830. [Google Scholar] [CrossRef]
  16. Nikmehr, N.; Ravadanegh, S.N. A study on optimal power sharing in interconnected microgrids under uncertainty. Int. Trans. Electr. Energy Syst. 2016, 26, 208–232. [Google Scholar] [CrossRef]
  17. Nikmehr, N.; Najafi-Ravadanegh, S. Optimal operation of distributed generations in micro-grids under uncertainties in load and renewable power generation using heuristic algorithm. IET Renew. Power Gener. 2015, 9, 982–990. [Google Scholar] [CrossRef]
  18. Mohan, V.; Singh, J.G.; Ongsakul, W.; Suresh, M.P.R. Performance enhancement of online energy scheduling in a radial utility distribution microgrid. Int. J. Electr. Power Energy Syst. 2016, 79, 98–107. [Google Scholar] [CrossRef]
  19. Niknam, T.; Golestaneh, F.; Malekpour, A. Probabilistic energy and operation management of a microgrid containing wind/photovoltaic/fuel cell generation and energy storage devices based on point estimate method and self-adaptive gravitational search algorithm. Energy 2012, 43, 427–437. [Google Scholar] [CrossRef]
  20. Peng, L.; Weina, X.; Zeyuan, Z.; Rui, L. Optimized operation of microgrid based on gravitational search algorithm. In Proceedings of the 2013 International Conference on Electrical Machines and Systems (ICEMS), Busan, Korea, 29 October 2013; pp. 338–342. [Google Scholar]
  21. Mohammadi, S.; Mozafari, B.; Solimani, S.; Niknam, T. An Adaptive Modified Firefly Optimisation Algorithm based on Hong’s Point Estimate Method to optimal operation management in a microgrid with consideration of uncertainties. Energy 2013, 51, 339–348. [Google Scholar] [CrossRef]
  22. Moradi, M.H.; Eskandari, M.; Showkati, H. A hybrid method for simultaneous optimization of DG capacity and operational strategy in microgrids utilizing renewable energy resources. Int. J. Electr. Power Energy Syst. 2014, 56, 241–258. [Google Scholar] [CrossRef]
  23. Zhang, Y.; Gatsis, N.; Giannakis, G.B. Robust energy management for microgrids with high-penetration renewables. IEEE Trans. Sustain. Energy 2013, 4, 944–953. [Google Scholar] [CrossRef] [Green Version]
  24. Wu, H.; Liu, X.; Ding, M. Dynamic economic dispatch of a microgrid: Mathematical models and solution algorithm. Int. J. Electr. Power Energy Syst. 2014, 63, 336–346. [Google Scholar] [CrossRef]
  25. Tomoiaga, B.; Chindris, M.; Sumper, A.; Marzband, M. The Optimization of Microgrids Operation through a Heuristic Energy Management Algorithm. Adv. Eng. Forum 2013, 8–9, 185–194. [Google Scholar] [CrossRef] [Green Version]
  26. Azmy, A.; Erlich, I. Online Optimal Management of PEM Fuel Cells Using Neural Networks. Power Deliv. IEEE Trans. 2005, 20, 1051–1058. [Google Scholar] [CrossRef]
  27. Campanari, S.; Macchi, E. Technical and Tariff Scenarios Effect on Microturbine Trigenerative Applications. J. Eng. Gas Turbines Power Trans. Asme J Eng Gas Turb Power T Asme 2004, 126. [Google Scholar] [CrossRef]
  28. Barbir, F.; Gómez, T. Efficiency and economics of proton exchange membrane (PEM) fuel cells. Int. J. Hydrog. Energy 1997, 22, 1027–1037. [Google Scholar] [CrossRef]
  29. Atwa, Y.M.; El-Saadany, E.F.; Salama, M.M.A.; Seethapathy, R.; Assam, M.; Conti, S. Adequacy Evaluation of Distribution System Including Wind/Solar DG During Different Modes of Operation. IEEE Trans. Power Syst. 2011, 26, 1945–1952. [Google Scholar] [CrossRef]
  30. Simpson, S.J.; McCAFFERY, A.R.; Hägele, B.F. A behavioural analysis of phase change in the desert locust. Biol. Rev. 1999, 74, 461–480. [Google Scholar] [CrossRef]
  31. Rogers, S.M.; Matheson, T.; Despland, E.; Dodgson, T.; Burrows, M.; Simpson, S.J. Mechanosensory-induced behavioural gregarization in the desert locust Schistocerca gregaria. J. Exp. Biol. 2003, 206, 3991–4002. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  32. Topaz, C.M.; Bernoff, A.J.; Logan, S.; Toolson, W. A model for rolling swarms of locusts. Eur. Phys. J. Spec. Top. 2008, 157, 93–109. [Google Scholar] [CrossRef] [Green Version]
  33. Lewis, A. LoCost: A spatial social network algorithm for multi-objective optimisation. In Proceedings of the Eleventh Conference on Congress on Evolutionary Computation, Beijing, China, 6 July 2014; IEEE Press: Trondheim, Norway, 2009; pp. 2866–2870. [Google Scholar]
  34. Mohammadi, S.; Soleymani, S.; Mozafari, B. Scenario-based stochastic operation management of MicroGrid including Wind, Photovoltaic, Micro-Turbine, Fuel Cell and Energy Storage Devices. Int. J. Electr. Power Energy Syst. 2014, 54, 525–535. [Google Scholar] [CrossRef]
Figure 1. Grid-connected Microgrid.
Figure 1. Grid-connected Microgrid.
Energies 13 05000 g001
Figure 2. Typical low-voltage MG.
Figure 2. Typical low-voltage MG.
Energies 13 05000 g002
Figure 3. Series of the grasshopper life.
Figure 3. Series of the grasshopper life.
Energies 13 05000 g003
Figure 4. (a) Value of (s) at l = 1.5 and f = 0.5; (b) zone of the value of (s) as displacement extends from 1 to 4.
Figure 4. (a) Value of (s) at l = 1.5 and f = 0.5; (b) zone of the value of (s) as displacement extends from 1 to 4.
Energies 13 05000 g004
Figure 5. Effectiveness of the value of (s) as it changes with one of the following l or f.
Figure 5. Effectiveness of the value of (s) as it changes with one of the following l or f.
Energies 13 05000 g005
Figure 6. The embryonic reformist styles between each grasshopper in the herd.
Figure 6. The embryonic reformist styles between each grasshopper in the herd.
Energies 13 05000 g006
Figure 7. Flow chart of grasshopper.
Figure 7. Flow chart of grasshopper.
Energies 13 05000 g007
Figure 8. The power limits of the installed DG units.
Figure 8. The power limits of the installed DG units.
Energies 13 05000 g008
Figure 9. The bid degrees of the installed distributed generators.
Figure 9. The bid degrees of the installed distributed generators.
Energies 13 05000 g009
Figure 10. The prediction values for the consumption load.
Figure 10. The prediction values for the consumption load.
Energies 13 05000 g010
Figure 11. The forecast values of the market prices and the generation power of the wind turbines and the photovoltaic panels.
Figure 11. The forecast values of the market prices and the generation power of the wind turbines and the photovoltaic panels.
Energies 13 05000 g011
Figure 12. The optimal output power from the installed DG units for the first scenario.
Figure 12. The optimal output power from the installed DG units for the first scenario.
Energies 13 05000 g012
Figure 13. The optimal operation cost of the first scenario for each hour a day.
Figure 13. The optimal operation cost of the first scenario for each hour a day.
Energies 13 05000 g013
Figure 14. The optimal output power from the installed DG units for the second scenario.
Figure 14. The optimal output power from the installed DG units for the second scenario.
Energies 13 05000 g014
Figure 15. The optimal operation cost of the second scenario for each hour a day.
Figure 15. The optimal operation cost of the second scenario for each hour a day.
Energies 13 05000 g015
Figure 16. A comparison between the total operation cost for both scenarios.
Figure 16. A comparison between the total operation cost for both scenarios.
Energies 13 05000 g016
Figure 17. Comparison of the simulation results for the first scenario.
Figure 17. Comparison of the simulation results for the first scenario.
Energies 13 05000 g017
Figure 18. Comparison of the simulation results for the second scenario.
Figure 18. Comparison of the simulation results for the second scenario.
Energies 13 05000 g018
Figure 19. (a) The convergence curve of the 3rd hour; (b) the convergence curve of the 12th hour; (c) the convergence curve of the 19th hour.
Figure 19. (a) The convergence curve of the 3rd hour; (b) the convergence curve of the 12th hour; (c) the convergence curve of the 19th hour.
Energies 13 05000 g019

Share and Cite

MDPI and ACS Style

Gad, Y.; Diab, H.; Abdelsalam, M.; Galal, Y. Smart Energy Management System of Environmentally Friendly Microgrid Based on Grasshopper Optimization Technique. Energies 2020, 13, 5000. https://doi.org/10.3390/en13195000

AMA Style

Gad Y, Diab H, Abdelsalam M, Galal Y. Smart Energy Management System of Environmentally Friendly Microgrid Based on Grasshopper Optimization Technique. Energies. 2020; 13(19):5000. https://doi.org/10.3390/en13195000

Chicago/Turabian Style

Gad, Yehia, Hatem Diab, Mahmoud Abdelsalam, and Yasser Galal. 2020. "Smart Energy Management System of Environmentally Friendly Microgrid Based on Grasshopper Optimization Technique" Energies 13, no. 19: 5000. https://doi.org/10.3390/en13195000

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