You are on page 1of 6

2020 IEEE 9th International Power Electronics and Motion Control Conference (IPEMC2020-ECCE Asia) | 978-1-7281-5301-8/20/$31.

00 ©2020 IEEE | DOI: 10.1109/IPEMC-ECCEAsia48364.2020.9368162

Improved Genetic Algorithm-Based Optimization


Approach for Energy Management Of Microgrid
1st Tianhao Yin 2nd Chunshui Du 3rd Alian Chen 4th Tiantian Jiang
School of Control Science School of Control Science School of Control Science School of Control Science
and Engineering and Engineering and Engineering and Engineering
Shandong University Shandong University Shandong University Shandong University
Jinan, China Jinan, China Jinan, China Jinan, China
201834588@mail.sdu.edu.cn duchsh@sdu.edu.cn chenalian@sdu.edu.cn 201834523@mail.sdu.edu.cn

5th Song Guo 6th Hongliang Zhang


School of Control Science School of Control Science
and Engineering and Engineering
Shandong University Shandong University
Jinan, China Jinan, China
201814440@mail.sdu.edu.cn 18660138145@163.com

Abstract—In order to reduce the energy scheduling cost of I. I NTRODUCTION


microgrid, this paper presents an energy management strategy
based on improved genetic algorithm. It not only coordinates the Microgrid is the integration of loads, distributed energy
power output between different generator units in accordance resources (DER), and storage devices, as shown in Fig. 1. It
with load fluctuation, but also adjusts dynamically the output of is considered to be one of the effective ways to make full use
the power generation units according to the real-time electricity
of renewable energy, which leads to the rapid development of
price. The improved genetic algorithm ensures that the best
microgrid technology [1]–[3]. For operating more efficiency
individual of each generation can be inherited to the next gener-
ation by replacing the worst individual with the best individual. and economic, energy management system of microgrid is
Therefore, it is called optimal individual-based genetic algorithm quite necessary. The aim of an energy management system
(OIGA). Before population initialization, the method performs is keeping the balance between the power output and demand
individual initialization, which can reduce the complexity of
and minimizing microgrid operating cost.
the population and the time required to execute the algorithm.
Compared with genetic algorithm (GA) and MATLAB toolbox
In the numerous studies of microgrid energy management
YALMIP, the proposed method performs better in convergence system, how to determine the optimal operation method of
accuracy and speed. microgrid [4]–[7] and how to choose the model solving algo-
Index Terms—Microgrid, smart energy management system, rithm [3], [5], [7]–[11] are two research hot topics. Literature
optimal individual-based genetic algorithm (OIGA), energy man- [5] proposed a multi-objective economic dispatching model,
agement strategy, distributed generation
which minimizes the production cost, customer outage cost
and emission pollution cost. Literature [7], considering green
This work was supported in part by Shandong Pronvice Key R & D Program house gas emission level of distributed generation, presented
(2017GGX10104), in part by Shandong Pronvice Key R & D Program (Major a novel environmental economic dispatch model for smart
Scientific and Technological Innovation Project) (NO.2019JZZY010423), in
part by the National Natural Science Foundation of China under Grant microgrid. However, none of the above models consider the
61703239. real-time electricity price of the microgrid system.

3234

Authorized licensed use limited to: UNIVERSITY OF WESTERN ONTARIO. Downloaded on May 26,2021 at 13:12:38 UTC from IEEE Xplore. Restrictions apply.


speed does not slow down.


Unschedulable Microsource
II. E NERGY MANAGEMENT SYSTEM MODEL
Wind Turbines Photovoltaic A. Economic Dispatch objective function
In an economic dispatch period (T=24hours), under the
Energy premise of satisfying the user’s load power supply require-
management
system Electricity
Grid Load
ments, the whole operation cost of the grid-connected mi-
crogrid is taken as the economic dispatch objective function,
Schedulable Microsource which consists of five parts: Cbattery BES cost, CDE DE cost,
CDG DG cost, Ce emission cost, Cgrid electricity exchange

Energy Storage
with grid cost, as shown in equation (1).
Diesel Engine Battery
Ctotal = Cbattery + CDE + CDG + Ce + Cgrid (1)
Fig. 1: Structure of energy management system
Where Ctotal represents the overall operation costs of the
microgrid in a period.
Literature [9] proposed a memory-based genetic algorith-

T
m for minimization of the energy production cost by optimally Cbattery = Co PM (t) (2)
sharing the power generation task in the smart grid framework. t=1

Literature [10] proposed a mixed integer programming method Where Co represents maintenance cost of battery charge and
to optimizing microgrid. The algorithm itself is rather com- discharge, and PM represents battery charge and discharge
plicated, so it needs to construct the branch strategy and the power.
method of finding the lower bound. Literature [3] proposed 
T
CDE = (Ff uel (t) + Fmain (t) + Fss (t)) (3)
an adaptive Lagrangian relaxation based-algorithm to solve i=1
multi-area power generation dispatch in competitive markets.

T
However, it is easy to oscillate in the iterative process of CDER = Ki Pi (t) (4)
i=1
the algorithm. Literature [5] used particle swarm algorithm
Where Ki represents operation and maintenance coefficient of
(PSO) to solve a multi-objective economic dispatching model
DER unit i, and Pi represents power of DER unit i.
for microgrid at the hour-level commitment of distributed

n
generators and the output power of distributed generators. Ce = PDE (t) × Ei × λ i (5)
However, when solving multi-dimensional nonlinear objective i=1

functions, PSO is prone to be in local minimum easily. Ei represents the penalty cost of the i type of exhaust gas
generated by DE, and λi is the emission coefficient of the i
In this paper, an energy management strategy based on
type of exhaust gas.
real-time electricity price is proposed for microgrid. It can
adjust the power output and operation sequence of the power B. Constraints
generation units according to the fluctuation of the electricity In order to meet the actual operation of the microgrid and
price. Thereby the overall cost of the microgrid is reduced. decrease microgrid operating cost, the constraints of different
On the other hand, in order to accelerate the convergence and micro-sources are considered, which can be summarized as
avoid falling into the local optimal solution when solving the follows:
multi-objective optimization problem, an optimal individual 1) System power balance constraint
based-genetic algorithm is proposed. By replacing the worst Assumed that the value of DG and electric load is known.
chromosomes in the offspring with the chromosomes of the
Pload (t) + Pgrid (t) = Ppv (t) + PDER (t) + PBES (t) (6)
best individual in the older generation, the proposed algorithm
can improve the ability to search for the global optimal Where Pmd (t) and Pmc (t) represents discharge power and
solution. At the same time, it can ensure that the convergence charge power of BES.

3235

Authorized licensed use limited to: UNIVERSITY OF WESTERN ONTARIO. Downloaded on May 26,2021 at 13:12:38 UTC from IEEE Xplore. Restrictions apply.

Implement energy
2) Battery energy storage constraint management strategy

Constraining the capacity of the battery can extend the PV/WT power
generation
life of the battery. Then, the constraint of battery capacity is
given Greater than Equal to Less than
load demand load demand load demand
Edown ≤ E(t) ≤ Eιpper (7)
The price of The price of
Battery
selling electricity selling electricity
3) DE constraints discharge
is expensive is cheap

DE power output, start-up and shut-up time need to be Sell more Sell less
Buy electricity
electricity to electricity to
from the grid
added constraints [12]. the grid the grid

Charge the
Pmin ≤ PDE (t) ≤ Pmax (8) Charge the
battery with a battery with
DE power
generation
small amount of more electricity
(Ton (t − 1) − Tu ) (U (t − 1) − U (t)) ≥ 0 (9) electricity

(Tof f (t − 1) − Td ) (U (t) − U (t − 1)) ≥ 0 (10) Fig. 2: energy management strategy

Where Ton and Tof f respectively indicate that the DE is con-


model has complex nonlinear constraints and multiple objec-
tinuously turned on and off. And Tu ,Td respectively indicate
tive functions. Therefore, OIGA is used to solve the problem.
the minimum continuous power on and off time required by
The OIGA flow is shown in Fig. 3.
DE. U is considered as start-up and shut-down state. 
4) Grid transmission power constraint Start

Individual
Pgridmin (t) ≤ Pgrid (t) ≤ Pgridmax (t) (11) initialization

Population
III. M ODEL SOLVING METHOD initialization

Calculating
A. Energy management strategy based on real-time electricity fitness values
price Select
Crossover
First of all, the output power of PV and WT is uncon- Mutation

Generating
trollable, so they are regarded as the highest priority power offspring
population
generation units. Moreover, BES is considered as the second
priority power generation unit. At last, if the amount of elec- Reach the
No
maximum number
tricity generated couldn’t meet the demand for electricity load, of evolutions

then choosing a DE to generate electricity or buy electricity Yes


from the grid. At 0:00 to 7:00, because of the low cost of End

purchasing electricity, the power-purchase strategy is adopted. Fig. 3: OIGA flow chart
At 18:00 to 22:00, because of the increased load on the grid, a
1) Individual initialization. This paper proposes a chro-
power generation strategy combining power-purchase and DE
mosome coding method based on linear combination instead
power generation is adopted. The energy management strategy
of traditional binary coding method, linearly combine the
is shown in Fig. 2.
boundary constraints into the individual chromosomes, so
B. Improved genetic algorithm that the initial generated chromosomes meet the boundary
As a global optimization algorithm, OIGA not only has requirements. It is convenient to search in a large space,
the characteristics of memory individual optimal solution and omitting the complex encoding and decoding process improves
strong global search convergence and robustness, but also the efficiency of the operation. The linear combination coding
does not require complex mathematical expressions. It does formula is as follows:
not require the objective function to be continuous, so it is indi = boundi−low + (boundi−up − boundi−low ) · ri (12)
suitable for solving problems with high dimensionality and Where indi , ri respectively represents the chromosome of
complex and demanding constraints. The energy management individual i and linear combination coefficient, and gives the

3236

Authorized licensed use limited to: UNIVERSITY OF WESTERN ONTARIO. Downloaded on May 26,2021 at 13:12:38 UTC from IEEE Xplore. Restrictions apply.
upper bound constraint of individual i. individual structure with the optimal fitness destroyed. But if
2) Initialize the population. A multi-parameter population the crossover probability is smaller, the search process will be
generation method is proposed, which integrates various pa- slow, and will not stagnate. Thus, linear crossover probabilities
rameters such as fitness value, chromosome, grid side interac- could avoid the above problems.
tion power and BES’s capacity. The population can intuitively 6) Mutation. Uniform mutation operator role and algebra
represent the specific value of each parameter, which is very is not directly related, so when the evolutionary algorithm to
suitable in the microgrid energy management system. The a certain algebra, due to lack of local search, it is difficult to
steps of population multi parameter generation are as follows: obtain benefits. Therefore, non-uniform variation can improve
Firstly, determining the dimension of each parame- accuracy and increase fine-tuning ability.
ter, the fitness value dimension is 1 ∗ N , that is m1 = 7) Generate a new generation of population and calculate

(m11 , m12 , · · · , m1N ). Chromosome dimension is N L, that the population fitness of the offspring.
is ⎡ ⎤ 8) Elimination. The best chromosome in the progeny
a11 , a12 ··· a1L population replaces the worst chromosome in the father.
⎢ ⎥
⎢ a21 a22 ··· a2L ⎥
⎢ ⎥ 9) Termination. Evolution to the maximum value of the
m2 = ⎢ . .. .. ⎥ (13)
⎢ .. ··· ⎥
⎣ . . ⎦ offspring.
aN 1 aN 2 ··· aN L
IV. N UMERICAL SIMULATION AND ANALYSIS
The grid side interaction power dimension is N ∗ T , that is
⎡ ⎤ Firstly, selecting the load, PV and WT data of a certain
b11 , b12 · · · b1T area in Shandong Province. Secondly, combining the local
⎢ ⎥
⎢ b21 , b22 · · · b2T ⎥
⎢ ⎥ grid price standard to formulate the real-time price. Lastly,
m3 = ⎢ . .. .. ⎥ (14)
⎢ .. ··· ⎥
⎣ . . ⎦ an improved genetic algorithm is applied to simulate the grid-
bN 1 , bN 2 ··· bN T connected microgrid energy management system.

140
The energy storage battery capacity dimension is
⎡ ⎤ 120 PV
WT
Power output

d11 , d12 · · · d1T 100


⎢ ⎥ 80
⎢ d21 , d22 · · · d2T ⎥
⎢ ⎥ 60
m4 = ⎢ . .. .. ⎥ (15)
⎢ .. ··· . ⎥
40
⎣ . ⎦ 20
dN 1 dN 2 · · · dN T 0
0 2 4 6 8 10 12 14 16 18 20 22 24
Hour
Secondly, Integration of the above parameters, that is Fig. 4: Power output of RES
pop=(para.1,m1,para.2,m2,para.3,m3,para.4,m4).

3) Calculate fitness values based on different power 120
110
generation strategies.
Load demand

100
4) Selection. Roulette method. The method is a kind of 90
replay random sampling method. The probability that each 80
70
individual enters the next generation is equal to the fitness of
60
the individual and the proportion of individual fitness and the 0 2 4 6 8 10 12 14 16 18 20 22 24
Hour
whole population. In the process of rotating the roulette, it is Fig. 5: Power output of RES
possible to repeatedly select certain chromosome.
5) Cross. The selection of crossover probability is the key Fig. 6 shows that 11:00 to 13:00 and 19:00 to 22:00 is the
to the performance and behavior of genetic algorithm, which peak period of electrovalence, 8:00 to 10:00 and 14 to 18:00
directly affects the convergence of the algorithm. The greater is the normal period of electrovalence, 1:00 to 7:00 and 23:00
the crossover probability, the faster the new generation will to 24:00 is the low period of electrovalence.
produce. However, when the crossover probability is larger, As shown in Fig. 8, the output of DE is mainly concen-
the genetic model is more likely to be destroyed, making the trated in power consumption peaks at night.

3237

Authorized licensed use limited to: UNIVERSITY OF WESTERN ONTARIO. Downloaded on May 26,2021 at 13:12:38 UTC from IEEE Xplore. Restrictions apply.

1.5 1.5
Buy 
Sell 30 1.5
1 1 DE
Price
Buy

Sell

Price
20 1

DE
0.5 0.5
10 0.5

0 0 0 0
0 2 4 6 8 10 12 14 16 18 20 22 24
Hour 0 2 4 6 8 10 12 14 16 18 20 22 24
Hour
Fig. 6: Real-time price (i) OIGA
 30 1.5
DE
50 2 Price

Price
20 1

DE
Grid

price
0 Grid 1 10 0.5
Price
0 0
0 2 4 6 8 10 12 14 16 18 20 22 24
-50 0 Hour
0 2 4 6 8 10 12 14 16 18 20 22 24
Hour (ii) GA
(i) OIGA 30 1.5
50 2 DE
Price

Price
20 1

DE
Grid

price

0 Grid 1 10 0.5
Price
0 0
0 2 4 6 8 10 12 14 16 18 20 22 24
-50 0 Hour
0 2 4 6 8 10 12 14 16 18 20 22 24
Hour (iii) YALMIP
(ii) GA
50 2 Fig. 8: Relationship between interactive power and electrova-
lence in power grid
Grid

price

0 Grid 1
Price

-50

0 40
0 2 4 6 8 10 12 14 16 18 20 22 24 Grid
30 ESB
Hour DE
Power output

(iii) YALMIP 20
10
Fig. 7: Relationship between output of DE and electrovalence 0
-10
-20
Fig. 9 reflects the power supply and demand balance of -30
0 2 4 6 8 10 12 14 16 18 20 22 24
Hour
the microgrid system. During the time between 11:00 and (a) OIGA
40 Grid
14:00, the sum of output power of PV and WT is greater than ESB
30
DE
Power output

or equal to the load power consumption. Therefore, microgrid 20


10
would charge batteries and sell power to the grid. During the
0
time between 19:00 and 22:00, the sum of output power of -10
-20
PV and WT is little, and the interaction power of grid and the 0 2 4 6 8 10 12 14 16 18 20 22 24
Hour
output of BES have reached the upper limit. Thus, the lack of (b) GA
40
ESBC
power can only be compensated by the output of DE. 30 ESBD
DE
Power output

20
As shown in Table I, three optimization algorithms are Grid
10
0
applied to calculate the operation cost of microgrid, and the
-10
simulation results demonstrate that OIGA is the best. -20
-30
0 2 4 6 8 10 12 14 16 18 20 22 24
Hour
C ONCLUSION (c) YALMIP

In this paper, the mathematical model of energy manage- Fig. 9: Energy dispatch
ment system is built, and an energy management strategy is

3238

Authorized licensed use limited to: UNIVERSITY OF WESTERN ONTARIO. Downloaded on May 26,2021 at 13:12:38 UTC from IEEE Xplore. Restrictions apply.
TABLE I: COMPARISON OF SIMULATION RESULTS Islanded Microgrids,” in IEEE Transactions on Power Delivery, vol. 27,
no. 3, pp. 1243-1251, July 2012.
[7] G. Liao, ”Using chaotic quantum genetic algorithm solving environ-
Running Number OIGA GA YALMIP
mental economic dispatch of Smart Microgrid containing distributed
1 648.09 677.68 660.25 generation system problems,” 2010 International Conference on Power
2 651.07 680.21 660.25 System Technology, 2010, pp. 1-7.
3 647.28 664.36 660.25 [8] H. Li, C. Zang, P. Zeng, H. Yu and Z. Li, ”A genetic algorithm-based
4 642.78 662.36 660.25 hybrid optimization approach for microgrid energy management,” 2015
IEEE International Conference on Cyber Technology in Automation,
5 649.52 680.67 660.25
Control, and Intelligent Systems, 2015, pp. 1474-1478.
6 644.78 680.00 660.25
[9] A. Askarzadeh, ”A Memory-Based Genetic Algorithm for Optimization
7 639.05 679.71 660.25
of Power Generation in a Microgrid,” in IEEE Transactions on Sustain-
8 650.87 677.32 660.25 able Energy, vol. 9, no. 3, pp. 1081-1089, July 2018.
9 652.16 677.15 660.25 [10] Hugo Morais,Pter Kdr,Pedro Faria,Zita A. Vale,H.M. Khodr. Optimal
10 644.82 676.12 660.25 scheduling of a renewable micro-grid in an isolated load area using
mixed-integer linear programming[J]. Renewable Energy,2009,35(1)
Average 647.042 675.558 660.25
[11] A. Arabali, M. Ghofrani, M. Etezadi-Amoli, M. S. Fadali and Y. Bagh-
Best 639.05 662.36 660.25
zouz, ”Genetic-Algorithm-Based Optimization Approach for Energy
Management,” in IEEE Transactions on Power Delivery, vol. 28, no.
1, pp. 162-170, Jan. 2013.
proposed. Under the premise of ensuring the balance of supply [12] F. A. Mohamed and H. N. Koivo, ”Online Management of MicroGrid
with Battery Storage Using Multiobjective Optimization,” 2007 Interna-
and demand of the system, the proposed strategy combines tional Conference on Power Engineering, Energy and Electrical Drives,
the real-time electrovalence and the cost of micro-sources Setubal, Portugal, 2007, pp. 231-236.
operation and environmental management. It not only realizes
the optimal scheduling of energy, but also reduces the overall
operation cost of the microgrid. However, when solving the
optimal solution of multi-dimensional multi-objective prob-
lem, the traditional genetic algorithm has poor convergence.
Therefore, a OIGA is proposed. Through the comparison with
GA and YALMIP, simulation results verified the validity and
advancement of the proposed algorithm.

R EFERENCES
[1] B. Khan and P. Singh, ”Selecting a Meta-Heuristic Technique for Smart
Micro-Grid Optimization Problem: A Comprehensive Analysis,” in IEEE
Access, vol. 5, pp. 13951-13977, 2017.
[2] A. Hooshmand, B. Asghari and R. K. Sharma, ”Experimental Demon-
stration of a Tiered Power Management System for Economic Operation
of Grid-Tied Microgrids,” in IEEE Transactions on Sustainable Energy,
vol. 5, no. 4, pp. 1319-1327, Oct. 2014.
[3] C. Yingvivatanapong, W. Lee and E. Liu, ”Multi-Area Power Generation
Dispatch in Competitive Markets,” in IEEE Transactions on Power
Systems, vol. 23, no. 1, pp. 196-203, Feb. 2008.
[4] C. Ju, P. Wang, L. Goel and Y. Xu, ”A Two-Layer Energy Management
System for Microgrids With Hybrid Energy Storage Considering Degra-
dation Costs,” in IEEE Transactions on Smart Grid, vol. 9, no. 6, pp.
6047-6057, Nov. 2018.
[5] M. Meiqin, J. Meihong, D. Wei and L. Chang, ”Multi-objective e-
conomic dispatch model for a microgrid considering reliability,” The
2nd International Symposium on Power Electronics for Distributed
Generation Systems, 2010, pp. 993-998.
[6] S. Conti, R. Nicolosi, S. A. Rizzo and H. H. Zeineldin, ”Optimal
Dispatching of Distributed Generators and Storage Systems for MV

3239

Authorized licensed use limited to: UNIVERSITY OF WESTERN ONTARIO. Downloaded on May 26,2021 at 13:12:38 UTC from IEEE Xplore. Restrictions apply.

You might also like