Professional Documents
Culture Documents
Renewable Energy
journal homepage: www.elsevier.com/locate/renene
a r t i c l e i n f o a b s t r a c t
Article history: The major objectives of this work are: 1) to develop new efficient optimization algorithm to solve NP-
Received 8 April 2018 hard problems, 2) to show the potential of integrating renewable energy technologies for Laayoune
Received in revised form region- Morocco taken as case study. In this work, new parallel hybrid Genetic Algorithm-Particle Swarm
12 January 2019
Optimization algorithm (P-GA-PSO) is developed to solve both sizing and energy management problems
Accepted 12 February 2019
Available online 16 February 2019
for micro-grids. The studied micro-grid is composed of four different renewable energy technologies and
energy storage system. The objectives of both optimization problems are to satisfy typical load demand,
to minimize energy production cost, to maximize renewable energy integration, to avoid energy losses
Keywords:
Hybrid system
and overload. P-GA-PSO performances are evaluated and compared with the ordinary optimization
Renewable energy methods based on: 1) a set of benchmark functions, 2) various scenarios used to solve the proposed
Near-optimal design micro-grid optimization problems. Obtained results demonstrated that P-GA-PSO outperforms ordinary
Energy management problem optimization algorithms in terms of convergence time and solution quality. Moreover, the proposed
Parallel hybrid heuristic methods micro-grid is very promising in terms of load demand satisfaction, cost and pollutant emissions
CO2 saving reduction. Indeed, the obtained energy cost does not exceed 0.17 US$/kWh, which is close to fossil fuel
energy cost, and fossil fuel replacement rate exceeds 50% during all periods.
© 2019 Elsevier Ltd. All rights reserved.
https://doi.org/10.1016/j.renene.2019.02.066
0960-1481/© 2019 Elsevier Ltd. All rights reserved.
622 L. Mellouk et al. / Renewable Energy 139 (2019) 621e634
and stochastic behaviour of energy demand. Thus, to solve prob- This paper is composed three complementary parts. The first
lems related to micro-grids, a large variety of optimization tech- part describes the new developed algorithm and proves its effi-
niques were proposed in the literature. These methods can be ciency based on a set of benchmark functions. The second part
generally classified as analytical techniques, heuristic methods and presents components' specifications, meteorological data for
hybrid methods. Analytical techniques include Lagrange relaxation Laayoune city located in the south-west of Morocco (considered as
[10], interior point method [11], linear programming techniques case study). Then P-GA-PSO is applied to find out the near-optimal
and quadratic were mainly used as the optimizing tool for solving size and the configuration of the micro-grid for different fossil fuel
the Economic Dispatch problem in the micro-grids [12,13]. replacement rate ranging from 10% to 75%. The third part uses P-
Analytical methods bring some benefits, such as the non- GA-PSO to deal with the energy management optimization prob-
parametrization required in their implementation, some of them lem based on the constructed micro-grid design.
have a fast calculation time, and they are easy to implement.
However, they have some drawbacks such as convergence imma- 2. Parallel hybrid genetic algorithm and particle swarm
turity to a local optimum, and they are not usually applicable to optimization
some types of cost functions which are non-convex, non-mono-
tonically, non-smooth etc. [14,15]. New Parallel Hybrid Genetic Algorithm and Particle Swarm
Heuristic methods include Genetic Algorithms (GAs) [16e23], Optimization called P-GA-PSO algorithm is developed to deal with
Artificial Bee Colony Algorithm (ABCA) [24], Ant Lion optimizer both micro-grid sizing and energy management optimization
[25], Particle Swarm Optimization (PSO) [26e28] and Intelligent problem. The aim of the new developed optimization algorithm is
Flower Pollination Algorithm [29]. These heuristic methods have to improve the search quality of solution through the hybridization
given acceptable results over the years. Hybridization have been and reducing the required convergence time via parallelization. In
widely presented in the literature like fuzzy adaptive hybrid par- this work, parallel computing is developed based on data paral-
ticle swarm optimization algorithm [30], A hybrid multi-agent lelism and task parallelism on multi-core processor (Intel® Core™
based particle swarm optimization [31], PSO-GA algorithm [32], i7-4800MQ Processor this system has one CPU and four cores.
hybrid differential evolution-based chemical reaction optimization Hyper threading makes each core look like two CPUs, so it shows
[33], and Roulette Wheel Mechanism and Monte Carlo simulation eight logical processors). In addition, Matlab Parallel computing
method [13]. The most commonly hybridization algorithm in the toolbox allows data and task parallelism without programing
literature is the combination of GA and PSO to solve optimization network architecture.
problems related to energy management in the micro-grids [34,35]. P-GA-PSO is distributed within four processes as illustrated in
Unfortunately, hybrid algorithms usually suffer from long compu- Fig. 1. The algorithm is implemented in three steps:
tational time. To address this drawback, the recent studies opt for In the first step: the algorithm parameters are initialized, then,
the parallelism. In Ref. [36], authors used Lagrange's and PSO al- “Single-Program, Multiple-Data” (SPMD) command is used to set
gorithms in parallel to solve the power system management up four parallel computations simultaneously (Processes 1, 2, 3 and
problem with a large set of data, they concluded that parallelism 4) each MATLAB worker has a unique value of lab-index while num-
increases the solution quality and reduces convergence time. In labs denotes the total number of workers. The SPMD pseudo-code
Ref. [37], authors implement a parallel and distributed computation is shown in Fig. 3.
method to solve economic dispatch problem, their results show In the second step: received data are sent to the available
better performance of accelerated consensus algorithm. In Ref. [38], threads to start up the evolutionary optimization procedure for
a Parallel Genetic Algorithm is implemented on eight processors in each process separately. The first thread using GA-Crossover
order to minimize the cost function for constrained Dynamic Eco- method proceeds in this way: 1) Population initialization, 2)
nomic Problem (DED). In their work, the proposed algorithm en- Fitness and constraint functions evaluation 3) Elites' Selection 4)
hances the solution quality and speedup upper bounds for the best Generate new population using Crossover operations. The steps 2),
performance. This review shows that the parallelism has been 3) and 4) are repeated until the quarter of the maximum number of
successfully used to achieve significant improvements in terms of generations. The second thread uses PSO method proceeds in this
computational efficiency, speed-up and convergence properties. way as shown in Fig. 2: 1) Population and velocities initialization, 2)
In this paper, new Parallel Genetic -Particle Swarm Optimization fitness function and constraint functions evaluation, 3) elites se-
Algorithm (PGPSO) is developed and implemented to solve both lections', 4) update velocities and solutions (the pseudo code of PSO
sizing and energy management optimization problems considering updating velocities and solutions is presented in Fig. 2). Step 2) and
four renewable energy technologies, namely, wind turbines (WT), 3) are repeated until the quarter of the maximum generations'
solar photovoltaic panels (PV), concentrated solar photovoltaic number. The third and fourth threads are similar to GA-Crossover
panels (CPV), and Parabolic Trough Collectors (PTC)-Solar Steam (first thread) except in the reproduction procedure. These threads
Turbine (SST), and lead-acid batteries bank. We summarize the use respectively mutation procedure and mutation combined with
contributions of this paper as follows: crossover procedure.
Finally In the third step: received data from each process are
1) Developing an efficient optimization algorithm based on new gathered and ranked according to the fitness function quality. For
parallel hybrid GA and PSO algorithms. each PSO solution, we randomly choose one solution from each
2) Developing new method to evaluate the cost of energy storage. process to form four neighbours. Also, an additional ranking of all
This is because, to our knowledge, in the majority of published obtained solutions is performed during this step. The gathering and
papers, the cost of charge/discharge does not take into consid- ranking operations are followed by MPI-Scatter.
eration the type and cost of energy source that supplied energy Operation to send chunks of required data to each process (PSO
storage system during each slot of time. solutions, velocities and data of neighbours are sent to PSO process
3) Showing the potential of renewable energy sources to achieve and all data table ranking are sent to the other processes). The same
the economic and environmental goals fixed by Moroccan procedure (Reproduction, Gathering, Ranking, and Scattering) is
government and to ensure the desired fossil fuel energy repeated until achieving the maximum generations' number.
replacement rate The performance and effectiveness superiority of P-GA-PSO is
demonstrated, in Table 3, by comparing P-GA-PSO, GA and PSO
L. Mellouk et al. / Renewable Energy 139 (2019) 621e634 623
methods, using a set of benchmark functions: Shaffer, Rosenbrock, efficient way to search the local and global optimum, at the same
Rastrigin and Ackley functions. The executions are run 20 times, time. Finally the program on the forth thread allows an exhaustive
and the best of all optimization results as well as their average search of local and global optimum by dint of mutation and
values are collected and presented in Table 1. crossover operations in the same program.
This proposed algorithm allows both local and global optimum In P-GA-PSO algorithm, the communication rate between
research. The program used by the third thread implement just threads is neglected. Only results are exchanged within processors.
mutation which changes slightly the set of solutions. Thus, this Thus, based on this analysis, we conclude that the speedup of our
mutation could be able to explore the nearest solutions in the new developed algorithm will be close to linear speedup. In addi-
search space. In addition, the program executed on the first thread tion, we expect that solution quality will be improved in compar-
could be able to search the furthest possible solutions. Further- ison to ordinary GA and PSO methods. Knowing that, solution
more, the second thread use PSO with velocity and neighbour quality will be improved when solutions diversification and pop-
concepts (gathered from the other processors), which provides an ulation size increase. Indeed, our parallel algorithm allows large
624 L. Mellouk et al. / Renewable Energy 139 (2019) 621e634
3. Description, data and sizing model equations 1
D ¼ 120 Gexp (2.4)
ð0:4511 þ sinðhÞÞ
The proposed hybrid renewable energy system is composed of
Table 1
Comparison Results between GA, PSO and P-GA-PSO.
Test function Number of variables Input domain Near-optimal solution Best solution Average Best solutions
Table 2
Technical data of wind turbine [40].
Rated power Pr (kW) Rated velocity Vr (m/s) Cut-in velocity Vc (m/s) Cut-out velocity Vf (m/s)) Investment, installation and transportation
Cost & auxiliary equipment (US$)
Where G, I, and D: are the global solar radiation flux, the direct
solar radiation flux, and the diffuse solar radiation flux respectively, PW ¼ Pr if vr < v < vf (2.7)
given in W/m2. J is the day number of the year, ranging from 1 on 1 3
January to 365 on 31 December, Ct is the correction of the vc=
vr 1þb
Where: b ¼ 3 and a ¼
EartheSun distance, and h is the solar elevation angle calculated as 1 vc=
v3r
vr
presented in Ref. [41]. The monthly average values of wind speed
The electrical power produced by PV and CPV panels is related
given in Ref. [43] are used in this study. These data are collected and
directly to the panel area, solar irradiation Eg, the panel efficiency h,
presented in Fig. 6. The electrical power output (Pw) for each wind
and the performance ratio (PR) which is used to account for
turbine is related to the wind speed (v), and it is also related to four
different energy losses related to inverters, temperature, cables,
parameters that are the cut-in wind speed (vc), the rated wind
dust deposition and other losses. The relationship between the
speed (vr), the rated power (Pr) and the cut-out wind speed (vf)
panel area and the electrical power output for (PV) and (CPV)
through the following equations [44]:
panels are given by the following equations:
PW ¼ 0 if v > vf or v < vc (2.5)
PPV ¼ APV hPV PRPV Eg (2.8)
PW ¼ Pr av3 b if vc < v < vr (2.6) PCPV ¼ ACPV hCPV PRCPV Eg (2.9)
The (PTC) collectors convert the solar energy into thermal
626 L. Mellouk et al. / Renewable Energy 139 (2019) 621e634
Fig. 6. (A) Average wind speed (m/s), (B) Average daily solar irradiation (W/m2), (C) Average monthly solar irradiation (W/m2).
energy. The useful thermal energy produced is transferred to by the following relationship:
working fluid (compressed water) to produce high pressure steam.
The thermal power is related to the parabolic through collector Csst ¼ Cparabolic þ Cturbine (2.13)
efficiency and the solar irradiation by the following equation:
Where the total capital cost of steam turbine system is given by:
Pth ¼ hth he Ap Eg (2.10)
Cturbine ¼ Pe Cst (2.14)
Where Ap is the total collectors' aperture area. The electrical power The maintenance cost rate of the (SST) is assumed equal to 5% of
is given by the following equation: the capital cost. We mention that in this study the land cost is not
included. However, 2%, 1% and 0.8% of the total cost are estimated as
Pst ¼ he Pth (2.11) an additional cost for the manpower, spare parts and installation
respectively for the designed micro-grid. The annual amortization
Where: he is steam turbine's efficiency. The investment, installation factor F is determined using the relationship:
and transportation costs, for each wind turbine, are given in Table 2.
Lifetime is estimated equal to 25 years, maintenance and operating ið1 þ iÞn
F¼ (2.15)
cost are estimated as presented in Ref. [45]. The costs of the PV and ð1 þ iÞn 1
CPV systems are estimated based on the current Morocco market
situation. The PV panel cost is taken equal to 664 US$ (for panels Where the interest rate (i) is taken equal to 5% and 25 years is
with an absorber area equals to 1.65m2/Panel). The CPV panels use considered for the amortization (n).
two-axis sun trucking system, the absorber area and cost for each
panel are equal to 1.2 m2 and 374 US$ respectively. The annual
maintenance cost is taken equal to 14 USD per panel for CPV and PV 4. Sizing optimization problem
panels. An additional cost is added for the auxiliary equipment such
as inverter which is estimated equal to 86.4 US$/panel. As 4.1. Problem formulation
mentioned before, (SST) system is composed of two subsystems:
solar thermal collectors and the steam turbine unit. The capital cost The objective of this section is to provide a near-optimal design
percentages for the vacuum tube (receiver) in parabolic trough and sizing of hybrid WT-PV-CPV-SST and the energy storage system
collector is equal to 28.3%. According to the current market situa- to satisfy typical load demand presented in Fig. 5. This optimization
tion in Morocco, the vacuum receiver cost is equal to 221.6 US$ per should ensure a near-optimal cost of electrical energy for different
meter length. The cost of the parabolic trough collectors is calcu- fossil fuel replacement rates. To do so, after predicting meteoro-
lated using the following equation: logical data of the studied location, two steps are followed to find
out the near-optimal size of the micro-grid. In the first one, we
Cparabolic ¼ Aap Cp (2.12) provide each technology size based on 1 MW as a maximum power
output. We calculate both the average power output (expressed in
2
Aap is the aperture area of the collector (m ), Cp is the price of kW) and the average cost (expressed in US$/kWh) based on the
the (PTC) per m2 of aperture area (US Dollar/m2). The capital cost of annualized cost. Table 3 provides the initial sizing of different
the steam turbine Cst unit is taken equal to 530 USD/kW [46]. components based on the maximum value achieved by wind speed
Hence, the total capital cost for solar steam turbine Csst is calculated and solar irradiation during a year. Fig. 6 illustrates seasonal
L. Mellouk et al. / Renewable Energy 139 (2019) 621e634 627
Table 3
Initial sizing of different renewable energy sources.
Wind Turbines Photovoltaic Panels Concentrated Photovoltaic Panels Solar Steam Turbine
2 2
Max Power NW Max Power APV(m ) Npv Max Power ACPV(m ) NCPV Max Power APTC(m2) NPTC
1 MW 151 1 MW 6940 4207 1 MW 2809 2340 1 MW 4212 118
changes of these two natural energy sources. These variations cause renewable energy source respectively. The variable Y S represents
a seasonal change of the average renewable energy output and cost the size fraction related to the initial size of each source S provided
as shown in Fig. 7. in Table 3 (for example: If Y PV ¼ 0:5, this is equivalent to adopting
Results obtained in the first step are called initial sizing. The Y PV :NPV ¼ 0.5*4207 ¼ 2103 PV panels in the micro-grid), and Xi,j
initial sizing results show that the cost of energy provided by wind refers to the percentage of energy loaded ((1-Xi,j) is the fraction of
turbines is higher than solar technology systems. However, the energy to be stored). Ni is the days number's for each month, E is
benefit of using wind turbines is that they have the ability to pro- the amount of electrical energy (kWh) and C is the energy cost
duce electrical power during 24 h. In contrast, the solar systems (US$/kWh) (it is worth to mention that E and C are evaluated from
generate electrical power only during sunlight hours, therefore, previous section). Subscripts Up, Batt and disch symbolize respec-
they need highly expensive storage systems to ensure the avail- tively the up-grid, batteries and discharge operation.
ability of power during night and cloudy days. Consequently, wind
power integration is crucial to achieve the required fuel energy
replacement rate. In the second step, we carried out near-optimal
size of different technologies to satisfy load demand based on 4.3. Sizing constraints
initial sizing. The storage system and energy bought from up-grid
are considered in this step. The electricity from the up-grid is The total load of energy must be satisfied during each time, thus,
used only in the case of the renewable energy systems insufficiency. equality constraints are expressed by (3.2):
P-GA-PSO algorithm is applied to find out the near near-optimal
sizing of each technology in the Microgrid. X
4
Up buy
ELoad
i;j ¼ X Si;j Y S ESi;j þ Ei;j
4.2. Objective function S¼1
þ X disch
i;j EBatt
i;j ; c i2f1; 2; …12g; c j 2f1; 2; …24g
The objective of sizing optimization is to find out the most ad-
(3.2)
vantageous configuration of the hybrid energy system in terms of
size of each considered technology. Thus, the objective function is The energy system must be able to exceed the fossil fuel
defined as follow: replacement rate aRE (aRE ¼ 10, 20 … 75%), the inequality constraint
0 is expressed by equation (3.3):
X
12 X
24 X
4
f 1min ¼ min@ Ni X Si;j C Si;j Y S ESi;j þ C Up buy Up buy
Ei;j 2 3
X
12 X
24 X
4
i¼1 j¼1 S¼1
1 Ni 4 aRE ELoad
i;j X Si;j Y S ESi;j X disch
i;j EBatt
i;j
50 (3.3)
i¼ j¼1 S¼1
þ X disch C disch EBatt A (3.1)
i;j i;j i;j
To avoid the energy losses, all the renewable energy produced
must be either used or stored in the batteries, thus, equality
The subscripts ‘i’, ‘j’ and ‘S’ refer the month, hour number and constraint is expressed by equation (3.4):
Fig. 7. Average power output and cost of energy for the considered technologies- Sizing based on 1 MW as max output for each technology.
628 L. Mellouk et al. / Renewable Energy 139 (2019) 621e634
Table 4
Near-optimal sizing results for different fossil fuel replacement rates.
Wind Turbines Photovoltaic Panels Concentrated Photovoltaic Panels Solar Steam Turbine
YW(%) NW YPV(%) APV(m2) Npv YCPV(%) ACPV(m2) NCPV YSST (%) APTC(m2) NPTC PST (kW)
Table 5
Near-optimal sizing results for different fossil fuel replacement rates.
aRE (%) CO2 Saving (Tons/year) Energy production Cost without Max Storage capacity (MWh) Energy production cost including
storage (USD/kWh) storage (USD/kWh)
The objectives are to satisfy continuously the power load such as during each time ‘j’. Subscripts ‘PV’, ‘CPV’, ‘SST’, ‘W’, ‘batt’, and ’Up’
presented in Fig. 5, and minimizing the daily cost. So, it is important refer respectively to photovoltaic, concentrated photovoltaic, solar
to take the right decision concerning the contribution of each en- steam turbine, wind, batteries and up-grid system, and ‘sell’ refers
ergy source. Including energy storage system charging/discharging to sell operation of renewable energy to the up-grid in the case of
operations and baying/selling operations from/to the up-grid renewable energy production excess. X disch j and X sell
j are respec-
Up
during 24 periods. Thus, the objective function is expressed by tively discharge and sell percentages. Bj and Bdisch
j are respectively
equation (4.1): decision variables of buying and discharging operations. EExceed t is
expressed by:
0
X
24 X
4 4
X
¼ min@
Upbuy
f 2min
Up
X Sj C Sj ESj þ Bj C Upbuy Ej EExceed
j ¼ 1 X Sj ESj ; c j 2 f1; 2; …24g (4.2)
j¼1 S¼1 S¼1
1
Up Exceed A
þ Bdisch
j X disch
j C disch
j EBatt
j Bj C UPsell X sell
j Ej (4.1)
5.2. Energy management problem constraints
The ‘C Sj ’, ‘X Sj ’ and ‘ESj ’ are respectively the energy cost, the
contribution percentage of each source, and the energy produced The total energy load must be satisfied at each slot of time, thus,
Fig. 8. Hourly energy production (kWh) and energy cost (US$/kWh) during the four typical days.
630 L. Mellouk et al. / Renewable Energy 139 (2019) 621e634
4
X .
Where Eused is the amount of energy loaded to the customers from
t
C Exceed
j ¼ 1 X sj C sj Esj EExceed
j (4.10)
only renewable energy sources, this energy is expressed by equa-
s¼1
tion (4. 4):
.
Chg
X
4 kj ¼ 1 If Ej þ EBatt Batt
j1 Emax ; Else kj ¼ EBatt Batt
max Ej1 E
Chg
Eused
j ¼ X Sj C Sj ESj ; cj2f1; 2…24g (4.4) j
S¼1 (4.11)
To avoid energy losses, energy produced by renewable tech-
nologies must be totally shared between users, storage energy
systems (charging operation) and the up-grid (selling). This is 5.3. Energy management results and analysis
expressed by the second equality constraint equations (4.5) and
(4.6). The management optimization problem is resolved using P-GA-
PSO algorithm. The obtained results are presented in Figs. 9e12 for
Chg four typical days in the year. These results show that the load
EBatt
j ¼ EBatt
j1 þ Ej Bdisch
j X disch
j EBatt
j ; c j 2f1; 2; …24g
demanded is totally satisfied, energy losses are avoided, fossil fuel
(4.5) replacement rate exceeded 50% and the average cost is minimized in
comparison with the average cost obtained in design with about 50%.
Where: There is a tendency to use all the wind energy to satisfy the energy
load in the four considered typical days. Nearly, all the energy that will
Chg Up
Ej ¼ EExceed
j Bj X sell
j Ej
Exceed
(4.6) be stored or sold is produced from solar energy technologies.
Indeed, during January, Fig. 9 shows that fossil fuel replacement
The energy storage capacity must be always included between rate is equal to 55% which is equivalent to 13.512 tons/day of CO2
its minimum and maximum values, thus, batteries inequality saving. The daily load demand is totally covered with an average
constraint is expressed by equation (4.7): cost of 0.1727US$/kWh. During April month, as presented in Fig. 10,
the load demand is totally satisfied with an average cost of 0.13US$/
EBatt batt
min Ej EBatt
max ; cj2f1; 2; …24g (4.7) kWh. During this period, fossil fuel replacement decreases to be
equal to 67.6%, which is equivalent to save 16.593 tons/day of CO2
EBatt Batt
min and E max represent the minimum and the maximum bat- emissions. Figs. 11 and 12 represent respectively results obtained
teries storage capacities respectively. for July and October. These results demonstrated that for July, the
The cost of energy discharged from batteries is calculated using load demand is totally covered with an average cost of 0.1187 US$/
the following strategy. The cost of discharge Cstg
t;disch
is equal to the kWh, and fossil fuel replacement rate attained is equal to.
sum of the charging operation cost and storage operation cost, thus, 57% leading to saving 14.094 tons/day of CO2 emissions. For
the discharge cost is evaluated using equations (4.8) and (4.9) October, the load demand is totally satisfied with an average cost of
0.1213 US$/kWh, and fossil fuel replacement rate accomplished is
Chg
C disch
j ¼ Cj þ C inv
batt (4.8) equal to 54.89% leading to saving 13.473 tons/day of CO2 emissions.
P-GA-PSO, GA and PSO algorithms are compared to prove the
The cost of energy charged at each slot of time ‘j’ depends on the performance superiority of our developed algorithm. These algo-
energy storage state at previous time ‘j-1’ and the amount of energy rithms are applied to solve the energy management optimization
added to the batteries between time ‘j-1’ and ‘j’. In this way, the problem for the four typical days. Results obtained for each algo-
energy charging cost is evaluated using equation (4.9): rithm are collected and presented in Fig. 13. These results are
Fig. 9. Obtained Results for 15th January eFossil fuel replacement rate ¼ 55.05%; Average Cost ¼ 0.1727 US$/kWh; Daily Total Cost ¼ 3.53 103 US$; CO2 Saving ¼ 13.512 tons/Day.
L. Mellouk et al. / Renewable Energy 139 (2019) 621e634 631
Fig. 10. Obtained Results for 15th April eFossil fuel replacement rate ¼ 67.6%; Average Cost ¼ 0.13 US$/kWh; Daily Total Cost ¼ 2.66 103 US$; CO2 Saving ¼ 16.593 tons/Day.
Fig. 11. Obtained Results for 15th July eFossil fuel replacement rate ¼ 57.42%; Average Cost ¼ 0.1187 US$/kWh; Daily Total Cost ¼ 2.43 103 US$; CO2 Saving ¼ 14.094 tons/Day.
Fig. 12. Obtained Results for 15th October eFossil fuel replacement rate ¼ 54.89%; Average Cost ¼ 0.1213 US$/kWh; Daily Total Cost ¼ 2.48 103 US$; CO2 Saving ¼ 13.473 tons/Day.
carried out after 20 executions, and consider four major criteria: not exceed 30% for both GA and PSO. The computing time required
Convergence success, computing time, and solution quality in for P-GA-PSO to converge does not exceed 25 s in all executions,
terms of average cost and fossil fuel replacement rate. while the best computing time for GA and PSO requires at least 62 s.
P-GA-PSO converges better than GA and PSO. Indeed, Fig. 13 During all considered typical days, P-GA-PSO offers lowest values of
shows that P-GA-PSO succeed at 100% in all executions to provide average cost in comparison with GA and PSO. In addition, P-GA-PSO
a near-optimal solution, while, the convergence success rate does outperforms GA and PSO in terms of fossil fuel replacement rates.
632 L. Mellouk et al. / Renewable Energy 139 (2019) 621e634
6. Conclusion potential of solar energy during the whole year, 2-To make the right
decision concerning the selection of the most suitable solar energy
The objective of this work is to show the potential of integrating technology.
solar and wind energy sources to meet Moroccan government The overall conclusions and results obtained in this study are
renewable energy goals and strategy (replacing more than 40% of summarized as follow:
fossil fuel energy by renewable sources by 2020). This is done
through: 1) selecting of the most used and the most appropriate ✓ The developed P-GA-PSO is proven more efficient than ordinary
components to construct the micro-grid, 2) optimizing the size of GA and PSO in terms of time convergence, solution quality and
each component, 3) and adopting an optimized energy manage- convergence success rate;
ment strategy. The two latest problems are highly non-linear ✓ The proposed Micro-grid for Laayoune region is very promising
problems. Thus, in this work, a novel parallel hybrid Genetic in terms of energy cost and fossil fuel replacement rate. Indeed,
Algorithm-Particle Swarm Optimization algorithm called P-GA-PSO the obtained costs of energy are approximately close to fossil
is developed to solve both optimization problems. The major con- fuel energy cost and more than 50% of fossil fuel rate is achieved
tributions of this work are: during all periods.
Schaffer 2 2 2
0:5 þ ðsinðx21 x22 Þ 0:5Þ=ð1 þ 0:001ðx21 þ x22 ÞÞ
L. Mellouk et al. / Renewable Energy 139 (2019) 621e634 633
(continued )
Rosenbrock 11 P
10 2
½100ðxiþ1 x2i Þ þ ðxi 1Þ2
i¼1
Rastrigin 20 P
20
120 þ ½x2i 10cosð2pxi Þ
i¼1
! !
Ackley 30 P
30 1=2
P
30
20 exp 0:2ð x2i =20Þ exp cosð2pxi Þ=20 þ 20 þ expð1
i¼1 i¼1
configuration of power distribution networks with variable renewable energy using ant lion optimizer, Neural Comput. Appl. 28 (8) (2017) 2181e2192.
resources, Comput. Oper. Res. 96 (2018) 272e280. [26] Shubham Tiwari, M.P. Dave, Bharti Dwivedi, et al., Economic Load Dispatch
[6] Shreya Mahajan, Shelly Vadhera, et al., Optimal location and sizing of Using Particle Swarm Optimization, Lap Lambert Academic Publishing, 2017.
distributed generation unit using human opinion dynamics optimization [27] B.K. Panigrahi, V. Ravikumar Pandi, Sanjoy Das, et al., Adaptive particle swarm
technique, Distrib. Generat. Altern. Energy J. 33 (2) (2018) 38e57. optimization approach for static and dynamic economic load dispatch, Energy
[7] Felix Cebulla, Jannik Haas, Josh Eichman, et al., How much electrical energy Convers. Manag. 49 (6) (2008) 1407e1415.
storage do we need? A synthesis for the US, Europe, and Germany, J. Clean. [28] A. Immanuel Selvakumar, K. Thanushkodi, et al., A new particle swarm opti-
Prod. 181 (2018) 449e459. mization solution to nonconvex economic dispatch problems, IEEE Trans.
[8] Akbar Maleki, Design and optimization of autonomous solar-wind-reverse Power Syst. 22 (1) (2007) 42e51.
osmosis desalination systems coupling battery and hydrogen energy storage [29] Mohammad Jafar Hadidian Moghaddam, Akhtar Kalam, Saber Arabi Nowdeh,
by an improved bee algorithm, Desalination 435 (2018) 221e234. Abdollah Ahmadi, Manoochehr Babanezhad, Sajeeb Saha, Optimal sizing and
[9] M.H. Nehrir, C. Wang, K. Strunz, H. Aki, R. Ramakumar, J. Bing, Z. Miao, energy management of stand-alone hybrid photovoltaic/wind system based
Z. Salameh, A review of hybrid renewable/alternative energy systems for on hydrogen storage considering LOEE and LOLE reliability indices using
electric power generation: configurations, control, and applications, IEEE flower pollination algorithm, Renew. Energy (2018), https://doi.org/10.1016/
Trans. Sustain. Energy 2 (No. 4) (October 2011). j.renene.2018.09.078.
[10] Jameel Ahmad, Muhammad Tahir, Sudip K. Mazumder, Dynamic economic [30] Taher Niknam, A new fuzzy adaptive hybrid particle swarm optimization al-
dispatch and transient control of distributed generators in a Microgrid, IEEE gorithm for non-linear, non-smooth and non-convex economic dispatch
Syst. J. 99 (2018) 1e11. problem, Appl. Energy 87 (1) (2010) 327e339.
[11] Sergio Granville, Near-optimal reactive dispatch through interior point [31] Rajesh Kumar, Devendra Sharma, Abhinav Sadu, et al., A hybrid multi-agent
methods, IEEE Trans. Power Syst. 9 (1) (1994) 136e146. based particle swarm optimization algorithm for economic power dispatch,
[12] N. Nabona, , et al.L.L. Freris, Optimisation of economic dispatch through Int. J. Electr. Power Energy Syst. 33 (1) (2011) 115e123.
quadratic and linear programming, in: Proceedings of the Institution of [32] Mohammad Abedini, Mohammad H. Moradi, S. Mahdi Hosseinian, et al., Near-
Electrical Engineers, IET Digital Library, 1973, pp. 574e580. optimal management of microgrids including renewable energy sources using
[13] M. Di Somma, G. Graditi, E. Heydarian-Forushani, M. Shafie-khah, P. Siano, GPSO-GM algorithm, Renew. Energy 90 (2016) 430e439.
Stochastic Optimal Scheduling of Distributed Energy Resources with Renew- [33] P.K. Roy, S. Bhui, A multi-objective hybrid evolutionary algorithm for dynamic
ables Considering Economic and Environmental Aspects, Renewable Energy, economic emission load dispatch, Int. Trans. Electr. Energy Syst. 26 (2016)
2017, https://doi.org/10.1016/j.renene. 2017.09.07. 49e78.
[14] N. Noman, H. Iba, Differential evolution for economic load dispatch problems, [34] Fahad Parvez Mahdi, Pandian Vasant, Vish Kallimani, et al., A holistic review
Electr. Power Syst. Res. 78 (2008) 1322e1331. on optimization strategies for combined economic emission dispatch prob-
[15] R. Siddaiah, R.P. Saini, A review on planning, configurations, modeling and lem, Renew. Sustain. Energy Rev. 81 (2018) 3006e3020.
optimization techniques of hybrid renewable energy systems for off grid [35] Zeineb Abdmouleh, Adel Gastli, Lazhar Ben-Brahim, et al., Review of optimi-
applications, Renew. Sustain. Energy Rev. 58 (2016) 376e396. zation techniques applied for the integration of distributed generation from
[16] R. Dufo-Lopez, J.L. Bernal-Agustın, Design and control strategies of PV-Diesel renewable energy sources, Renew. Energy 113 (2017) 266e280.
systems using genetic algorithms, Sol. Energy 79 (2005) 33e46. [36] K. Senthil, T. Raynitchka, A. Alexander, Method for a parallel solution of a
[17] E. Koutroulis, D. Kolokotsa, A. Potirakis, K. Kalaitzakis, Methodology for combined economic emission dispatch problem, Electr. Power Compon. Syst.
optimal sizing of stand-alone photovoltaic/wind-generator systems using (2017) 1532e5016, https://doi.org/10.1080/15325008.2016.1265614. ISSN:
genetic algorithms, Sol. Energy 80 (2006) 1072e1088. ,1532-5008.
[18] H. Yang, W. Zhou, L. Lu, Z. Fang, Optimal sizing method for stand-alone hybrid [37] Guo Chen, Chaojie Li, Zhaoyang Dong, et al., Parallel and distributed compu-
solarewind system with LPSP technology by using genetic algorithm, Sol. tation for dynamical economic dispatch, IEEE Trans. Smart Grid 8 (2) (2017)
Energy 82 (2008) 354e367. 1026e1027.
[19] B. Ould Bilal, V. Sambou, P.A. Ndiaye, C.M.F. Kebe, M. Ndongo, Optimal design [38] W. Ongsakul, J. Tippayachai, Parallel micro genetic algorithm based on merit
of a hybrid solarewindebattery system using the minimization of the order loading solutions for constrained dynamic economic dispatch, Electr.
annualized cost system and the minimization of the loss of power supply Power Syst. Res. 61 (2) (2002) 77e88.
probability (LPSP), Renew. Energy 35 (2010) 2388e2390. [39] E. Zarza, M.E. Rojas, L. Gonza lez, J.M. Caballero, F. Rueda, INDITEP: the first
[20] M.S. Ismail, M. Moghavvemi, T.M.I. Mahlia, Genetic algorithm based optimi- pre-commercial DSG solar power plant, Sol. Energy 80 (2006) 1270e1276.
zation on modeling and design of hybrid renewable energy systems, Energy [40] https://www.hitwind.com/50kw-100kw-wind-turbines-special-offers/.
Convers. Manag. 85 (2014) 120e130. [41] Y. ElMghouchi, A. ElBouardi, Z. Choulli, T. Ajzoul, New model to estimate and
[21] Teodoro Cardoso Bora, Viviana Cocco Mariani, Leandro Dos Santos Coelho, et evaluate the solar radiation, Int. J. Sustain. Built Environ. 3 (2) (2014)
al., Multi-objective optimization of the environmental-economic dispatch 225e234. December.
with reinforcement learning based on non-dominated sorting genetic algo- [42] Y. ElMghouchi, T. Ajzoul, A. ElBouardi, Prediction of daily solar radiation in-
rithm, Appl. Therm. Eng. 146 (2019) 688e700. tensity by day of the year in twenty-four cities of Morocco, Renew. Sustain.
[22] €
Ozge Pınar Akkaş, Ertug _
rul Çam, Ibrahim Eke, et al., New optimization algo- Energy Rev. 53 (2016) 823e831.
rithms for application to environmental economic load dispatch in power [43] H. Nfaoui, J. Bahrau, A.S. Darwish, A.A.M. Sayigh, Wind energy potential in
systems, Electrica 18 (2) (2018) 133e142. Morocco, Renew. Energy 1 (1) (1991) 1e8.
[23] Yizi Shang, Shibao Lu, Jiaguo Gong, et al., Improved genetic algorithm for [44] G. Notton, M. Muselli, P. Poggi, A. Louche, Decentralized wind energy system
economic load dispatch in hydropower plants and comprehensive perfor- providing small electrical loads in remote areas, Int. J. Energy Res. 25 (2001)
mance comparison with dynamic programming method, J. Hydrol. 554 (2017) 141e164.
306e316. [45] Jincheng Chen, Feng Wang, Kim A. Stelson, A mathematical approach to
[24] Dervis Karaboga, Beyza Gorkemli, Celal Ozturk, et al., A comprehensive sur- minimizing the cost of energy for large utility wind turbines, Appl. Energy 228
vey: artificial bee colony (ABC) algorithm and applications, Artif. Intell. Rev. 42 (2018) 1413e1422.
(1) (2014) 21e57. [46] T. Kosugi, P.S. Pak, Economic evaluation of solar thermal hybrid H2O turbine
[25] Vikram Kumar Kamboj, Ashutosh Bhadoria, S.K. Bath, et al., Solution of non- power generation systems, Energy 28 (2003) 185e198.
convex economic load dispatch problem for small-scale power systems