Optimal Placement and Sizing of Dgs in Distribution Networks Using Dandelion Optimization Algorithm: Case Study of An Algerian Distribution Network
Optimal Placement and Sizing of Dgs in Distribution Networks Using Dandelion Optimization Algorithm: Case Study of An Algerian Distribution Network
Received Date: October 17, 2022 Accepted Date: November 22, 2022 Published Date: December 06, 2022
227
Abdelkader boukaroura et al., International Journal of Advanced Trends in Computer Science and Engineering, 11(6), November - December 2022, 227 - 235
where Vi is the voltage magnitude at bus i, Vrated is the rated Similar to other natured-inspired metaheuristic algorithms,
voltage (1.0 p.u.) and Nbus is the number of buses in the DO fulfils population evolution and iterative optimization on
distribution network. the basis of population initialization. In the proposed DO
VSI is the voltage stability index given by the following algorithm, it is assumed that each dandelion seed represents a
equation [11]: candidate solution, whose population is expressed as:
VSI j Vi 4 Pj xij Q j rij 4 Pj rij Q j xij Vi
4 2 2
(5) x11 ... x1Dim
where VSIj is the voltage stability index of bus j, xij is the population (12)
reactance of the line connected between buses i and j. x1pop Dim
... x pop
w1, w2 and w3 are penalty factors. These factors are attuned
based on the significance of the objective function. In this Where pop denotes the population size and Dim is the
paper, w1, w2 and w3 are taken as 0.6, 0.3 and 0.1, respectively. dimension of the variable. Each candidate solution is
randomly generated between the upper bound (UB) and the
2.2 Constraints lower bound (LB) of the given problem, and the expression of
the 𝑖th individual 𝑋𝑖 is:
Two types of constraints, which include equality and X i rand (UB LB) LB (13)
inequality constraints, are considered in the optimization
228
Abdelkader boukaroura et al., International Journal of Advanced Trends in Computer Science and Engineering, 11(6), November - December 2022, 227 - 235
where 𝑖 is an integer between 1 and 𝑝𝑜𝑝 and 𝑟𝑎𝑛𝑑 denotes a 𝛼 is a random perturbation between [0, 1] in the process of a
random number between 0 and 1. 𝐿𝐵 and U𝐵 are expressed as: nonlinear decrease that approaches 0. Such fluctuations make
LB lb1 ,..., lbDim (14) the algorithm pay much attention to the global search in the
early stage and turn to a local search in the later stage, which is
UB ub1 ,..., ubDim (15) beneficial to ensure accurate convergence after a full global
search. 𝑣𝑥 and 𝑣𝑦 represent the lift component coefficients of a
During initialization, DO regards the individual with the dandelion due to the separated eddy action. Eq. (22) is utilized
optimal fitness value as the initial elite, which is approximately to calculate the force on the variable dimension.
considered the most suitable position for the dandelion seed to 1
flourish. Taking the minimum value as an example, the r
e
mathematical expression of the initial elite Xelite is:
vx r cos
f best min( f ( X i )) (16) (22)
v y r sin
X elite X ( find ( fbest f ( X i ))) (17)
where 𝜃 is a random number between [−𝜋, 𝜋].
Where find () denotes two indexes with equal values. Case 2: On a rainy day, dandelion seeds cannot rise
appropriately with the wind because of air resistance, humidity
3.2 Rising stage and other factors. In this case, dandelion seeds are exploited in
In the rising stage, dandelion seeds need to reach a certain their local neighbourhoods, and the corresponding
height before they can float away from their parent. Under the mathematical expression is:
influence of wind speed, air humidity, etc., dandelion seeds X t 1 X t k (23)
rise to different heights. Here, the weather is divided into the
following two situations. where 𝑘 is used to regulate the local search domain of a
Case 1: On a clear day, wind speeds can be regarded to have a dandelion, and Eq. (24) is used to calculate the domain.
lognormal distribution ln 𝑌∼𝑁(𝜇, 𝜎2). Under this distribution, 1 2 1
q 2 t2 2 t 1 2 (24)
random numbers are more distributed along the 𝑌 -axis, which T 2T 1 T 2T 1 T 2T 1
increases the chance for dandelion seeds to travel to far
Where k=1-rand()×q.
regions. Therefore, DO emphasizes exploration in this case. In
In conclusion, the mathematical expression of dandelion seeds
the search space, dandelion
in the rising stage is
seeds are blown randomly to various locations by the wind.
The rising height of a dandelion seed is determined by wind X t vx vy ln Y ( X s X t ) randn<1.5
X t 1 (25)
speed. The stronger the wind is, the higher the dandelion flies X t k else
and the farther the seeds scatter. Affected by wind speed, the
vortexes above the dandelion seeds are constantly adjusted to Where randn() is the random number that follows the standard
make them rise in a spiral form. The corresponding normal distribution.
mathematical expression in this case is: Figure 1 shows the behaviour of dandelion seeds flying under
X t 1 X t vx v y ln Y ( X s X t ) (18) different weather conditions. The approximate regeneration
locations of dandelion seeds are given in the figure. First,
Where Xt represents the position of the dandelion seed during when the weather is clear, dandelion seeds are updated based
iteration t. Xs represents the randomly selected position in the on randomly selected location information to emphasize the
search space during iteration t. Eq. (19) provides the exploration process. The eddy above the seed acts on the
expression for the randomly generated position. moving vector by multiplying the 𝑥 and 𝑦 components to
correct the direction of the dandelion’s movement in a spiral.
X s rand (1, Dim) (UB LB) LB (19)
In the second case, dandelion seeds are exploited in all
ln 𝑌 denotes a lognormal distribution subject to 𝜇 = 0 and 𝜎2 = directions in the local community. The normal distribution of
1, and its mathematical formula is: random numbers is used to dynamically control exploitation
1 1 and exploration. To make the algorithm more global
exp 2 (ln y ) 2 y 0 search-oriented, the cut-off point is set to 1.5. This setting
ln Y y 2 2 (20)
makes dandelion seeds traverse the entire search space as
0 y<0 much as possible in the first stage to provide the correct
direction for the next stage of iterative optimization.
In Eq. (20), 𝑦 denotes the standard normal distribution N (0,
1). 𝛼 is an adaptive parameter used to adjust the search step
length, and the mathematical expression is:
1 2
rand () ( 2 t 2 1) (21)
T T
229
Abdelkader boukaroura et al., International Journal of Advanced Trends in Computer Science and Engineering, 11(6), November - December 2022, 227 - 235
230
Abdelkader boukaroura et al., International Journal of Advanced Trends in Computer Science and Engineering, 11(6), November - December 2022, 227 - 235
231
Abdelkader boukaroura et al., International Journal of Advanced Trends in Computer Science and Engineering, 11(6), November - December 2022, 227 - 235
Table 1: Results for installing DGs in the 33-bus system (Case 1) As can be seen from Table 2, the active power losses and the
Algorithm PL With DGs voltage deviation were severely reduced by proper DG
without Bus DG size PL (kW) PL allocation. It can be seen also that the voltage stability was
DG (kW) no. (kW) reduction improved. The results shown in this case reveal that the DO
(%) algorithm is effective in site DG units in distribution networks,
DO 201.8925 14 759.08 69.3833 65.6335
24 1071.1
finding better solutions and presenting lower losses, lower
30 1099.9 voltage deviation as well as higher voltage stability index
QOGWO 210.98 14 801.81 72.784 65.5019 when compared to the other metaheuristics.
[15] 24 1091.29
30 1053.01
QOCSOS 210.99 13 801.7 72.7869 65.5000
[16] 24 1091.3
30 1053.7
210.98 13 801.8 72.785 65.5000
OTCDE [17] 24 1091.31
30 1053.6
210.98 13 802 72.785 65.50
CMSFS [18] 24 1091
30 1054
MRFO [19] 210.98 13 788.27 72.876 65.4583
24 1017.1
30 1035.3
CBGA-VSA 210.98 13 801.8 72.785 65.50
[20] 24 1091.3 Figure 7: DO convergence characteristic for 33-bus system (Case 2)
30 1053.6
HHO [21] 210.98 14 745.69 72.98 65.40
24 1022.69
30 1135.78
IHHO [21] 210.98 14 757.54 72.79 65.50
24 1080.83
30 1066.69
DA [22] 201.89 14 760 69.3833 65.6335
24 1070
30 1100
CSCA [23] 202.68 13 871.00 71.94 64.5056
24 1091.47
30 954.08
CTLBO [24] 210.99 13 801.7 72.79 65.5007
24 1091.3
30 1053.6
SFSA [12] 210.988 13 802.0 72.785 65.50
Figure 8: Voltage profile of 33-bus system (Case 2)
24 1092.0
30 1053.7 5.2 Test system 1: Algerian 112-bus system
232
Abdelkader boukaroura et al., International Journal of Advanced Trends in Computer Science and Engineering, 11(6), November - December 2022, 227 - 235
25 1061.68
32 1023.50
CSCA [23] 202.68 0.1373 0.67 13 1098.02 88.43 56.3796 0.0016 0.96
24 986.57
30 1584.90
SFSA [12] 210.98 0.1338 0.67 13 964.7 77.41 63.31 0.0062 0.92
24 1133.7
30 1301.8
CTLBO [24] 210.99 - 0.67 13 1192.6 96.17 54.41 0.0009 0.96
25 870.6
30 1629.6
233
Abdelkader boukaroura et al., International Journal of Advanced Trends in Computer Science and Engineering, 11(6), November - December 2022, 227 - 235
Figure 12: DO convergence characteristic for 112-bus system (Case Figure 13: Voltage profile of 112-bus system (Case 2)
2)
Table 3: The best solution obtained by the DO algorithm for the 112-bus system (Case 2)
Without DG With DG
PL (kW) VD (p.u.) VSI Bus no. Size PL (kW) PL reduction (%) VD (p.u.) VSI
(kW)
77.9423 0.1164 0.69 15 1829.9 45.4798 41.6511 0.0065 0.96
75 1420.0
94 624.5237
5. A. Aida Fazliana, M. Azah, H. Sharee, A. Asrul Ibrahim,
6. CONCLUSION T. Khatib and W. Elmenreich. An improved
In this paper, optimal allocation and sizing of DGs are gravitational search algorithm for optimal placement
determined in a radial distribution network through Dandelion and sizing of renewable distributed generation units
in a distribution system for power quality
Optimizer (DO) to achieve the benefits of power loss
Enhancement, Journal of renewable and sustainable
reduction along with improvement of bus voltage profile and
energy, vol. 6, no. 3, pp. 1-17. 2014
voltage stability. The DO algorithm is tested with the optimal
6. V. Rajkumar and D. K. Khatod. Optimal planning of
location and sizing of three DGs in IEEE 33-bus and Algerian distribute d generation system s in distribution
112-bus systems. A comparative study has been carried out to system: A review, Renewable and Sustainable Energy
evaluate the performance of the DO algorithm among other Reviews, vol. 16, pp. 5146 -5165. 2012.
algorithms in the literature. The obtained results reveal that 7. P. Prakash and D. K. Khatod. Optimal sizing and siting
the DO algorithm outperforms other existing methods such as techniques for distributed generation in distribution
SCA, HHO, DA, QOGWO, CTLBO and SFSA. systems: A review, Renewable and Sustainable Energy
Reviews, vol. 57, pp. 111-130. 2016.
REFERENCES 8. W. L. Theo, J. S. Lim, W. S. Ho, H. Hashim and C.T. Lee.
1. T. Yuvaraj and K. Ravi. Multi-objective simultaneous Review of distributed generation (DG) system
DG and D-STATCOM allocation in radial planning and optimisation techniques: Comparison of
distribution networks using cuckoo searching numerical and mathematical modelling methods,
algorithm, Alexandria Engineering Journal, vol. 57, no. Renewable and Sustainable Energy Reviews, vol. 67, pp.
4, pp. 2729-2742, Jan. 2018. 531-573. 2017.
2. A. A. EI-Fergany. Optimal capacitor allocations using 9. S. Zhao, T. Zhang, S. Ma and M. Chen. Dandelion
evolutionary algorithms, IET Generation, Transmission Optimizer: A nature-inspired metaheuristic
& Distribution, vol. 7, no. 6, pp. 593-601. Feb. 2013. algorithm for engineering applications, Engineering
3. R. Sirjani, A. Mohamed and H. Shareef. Heuristic Applications of Artificial Intelligence, vol. 144, 105075.
optimization techniques to determine optimal 2022.
capacitor placement and sizing in radial distribution 10. P. Prakash and K. K. Dheeraj. Optimal sizing and siting
networks: A Comprehensive Review, Przegląd techniques for distributed generation in distribution
Elektrotechniczny, 2012, vol. 7, no. 12, pp. 1-7, 2012. systems: A review, Renewable and Sustainable Energy
4. O. Amanifar and M. E. Hamedani Golshan. Optimal Reviews, vol. 57, pp. 111–130. 2016.
distributed generation placement and sizing for loss 11. M. Chakravorty and D. Das. Voltage stability analysis
and THD reduction and voltage profile improvement of radial distribution networks, International Journal
in distribution systems using particle swarm of Electric Power and Energy Systems, vol. 23, pp.
optimization and sensitivity analysis, International 129–135. 2001
Journal on Technical and Physical Problems of 12. T. P. Nguyen and D. N. Vo. A Novel Stochastic Fractal
Engineering, vol. 3, no. 2, pp. 47-53, Jun. 2011. Search Algorithm for Optimal Allocation of
Distributed Generators in Radial Distribution
234
Abdelkader boukaroura et al., International Journal of Advanced Trends in Computer Science and Engineering, 11(6), November - December 2022, 227 - 235
Systems, Applied Soft Computing Journal, vol. 70, pp. 24. A. Quadri, S. Bhowmick and D. Joshi. A comprehensive
773-796. 2018. technique for optimal allocation of distributed energy
13. R. Klages, G. Randos and I. Sokolov. Anomalous resources in radial distribution systems. Applied
Transport Foundations and Applications. Wiley-VCH Energy, vol. 211, pp.1245–1260. 2018.
Verlag GmbH & Co. KGaA, Weinheim, 2008, pp. 25. A. Boukaroura. Contribution à la modélisation et à
129-159. l’optimisation des réseaux de distribution sous
14. A. Khodabakhshian and M. H. Andishgar. Simultaneous incertitudes, Thèse de doctorat sciences, Université
Placement and Sizing of DGs and Shunt Capacitors in Larbi Ben M’hidi-Oum El Bouaghi, Algérie, 2021.
Distribution Systems by Using IMDE algorithm,
Electrical Power and Energy Systems, vol. 82, pp.
599-607. 2016.
15. S. Kumar, K. Mandal and N. Chakraborty. Optimal
placement of different types of DG units considering
various load models using a novel multiobjective
quasi-oppositional grey wolf optimizer, Soft
Computing, vol. 25, pp. 4845–4864. 2021.
16. H. Truong, P. Nallagownden, I. Elamvazuthi and N. Vo.
A Quasi-Oppositional-Chaotic Symbiotic Organisms
Search algorithm for optimal allocation of DG in
radial distribution networks, Applied Soft Computing
Journal, vol. 88, 106067.2020.
17. S. Kumar, K. Kamal and N. Chakraborty. A novel
opposition-based tuned-chaotic differential evolution
technique for techno-economic analysis by optimal
placement of distributed generation, Engineering
Optimization, vol. 52, no. 2, pp. 303–324.2020.
18. T. Duong, P. Nguyen, N. Vo and M. Le. A newly
effective method to maximize power loss reduction in
distribution networks with highly penetrated
distributed generations, Ain Shams Engineering
Journal, vol. 12, no. 2, pp.1787−1808. 2021.
19. G. Hemeida, A. Ibrahim, A. Mohamed, S. Alkhalaf and
M. Bahaa El-Dine. Optimal allocation of distributed
generators DG based Manta Ray Foraging
Optimization algorithm (MRFO), Ain Shams
Engineering Journal, vol. 12, pp. 609−619. 2021.
20. O. Montoya, W. Gil-González and C. Orozco-Henao.
Vortex search and Chu-Beasley genetic algorithms
for optimal location and sizing of distributed
generators in distribution networks: A novel hybrid
approach, Engineering Science and Technology, an
International Journal, vol. 23, pp.1351–1363. 2020.
21. A. Selim, S. Kamel, S. Alghamdi and F. Jurado. Optimal
Placement of DGs in Distribution System Using an
Improved Harris Hawks Optimizer Based on Single-
and Multi-Objective Approaches, IEEE Access, vol. 8,
pp. 52815−52829. 2020.
22. A. Boukaroura, L. Slimani and T. Bouktir. Optimal
Placement and Sizing of Multiple Renewable
Distributed Generation Units Considering Load
Variations Via Dragonfly Optimization Algorithm,
Iranian Journal of Electrical and Electronic
Engineering, vol. 16, pp. 353–362. 2020.
23. A. Selim S, Kamel and F. Jurado. Efficient optimization
technique for multiple DG allocation in distribution
networks, Applied Soft Computing Journal, vol. 86,
105938. 2019.
235