Distribution Power System Reconfiguration Using Whale Optimization Algorithm
Distribution Power System Reconfiguration Using Whale Optimization Algorithm
net/publication/341881620
CITATIONS READS
16 512
3 authors:
Rabab El Hassani
Ain Shams University
13 PUBLICATIONS 151 CITATIONS
SEE PROFILE
All content following this page was uploaded by Mahmoud Soliman on 14 February 2021.
Corresponding Author:
Almoataz Y. Abdelaziz,
Department of Electrical Power and Machines Engineering,
Faculty of Engineering, Ain Shams University,
El-Khalyfa El-Mamoun Street، El-Abaseya, Cairo, Egypt.
Email: [email protected]
1. INTRODUCTION
Electric utilities are interested in reducing power loss to be more competitive. The voltage drop
problem can occur when using radial systems with long distances feeder and large loads. To overcome such
a problem, different methods can be applied such as: installing distributed generators (DGs) [1, 2], capacitor
placement [3] and network reconfiguration which is introduced in this paper. Network reconfigurations mean
changing the topology of the network by varying the status of switches (open/closed). There are two types
of switches in the distribution power systems:
‒ Sectionalized switches (normally closed)
‒ Tie switches (normally open)
These switches in power systems are used for:
‒ Protection in case of faults
‒ Reconfiguration of the power system.
The distribution network reconfiguration is considered as a mixed integer non-linear optimization
problem. There are many types of optimization techniques:
‒ Classical optimization: Depends on some mathematical methods to solve optimization problems such as
linear programming, Lagrange method. For large scale problem such as the problem here (reconfiguration),
the classical methods consume much time and may be trapped to local optimum solution not the global.
‒ Heuristic optimization: This type depends on the behavior of something in the nature such as ant colony,
gray wolf method, whale optimization method…etc. The main advantage in heuristic methods is less time
consuming to solve large scale problems unlike classical methods. The disadvantage in it is that it gives
less accurate results.
‒ Artificial intelligence: Depends on programming and machine learning such as particle swarm.
The network reconfiguration for power loss reduction was firstly introduced by Merlin and Back
in 1975 [1]. They used heuristic approach called a branch and-bound-type optimization technique.
This technique has a main disadvantage that it is a very time consuming as it has to try 2n configuration where
n is the number of branches in the power system. The whale optimization algorithm (WOA) [4] presented in
this study mimics the behavior of whales in exploring and hunting the prey. The main difference between this
method and other heuristic methods is in the hunting mechanism to catch the prey using either spiral net
mechanism or circular net mechanism. WOA has proved its efficiency in solving 29 mathematical optimization
problems and 6 structural optimization problems [4]. At section 2 in this article, reconfiguration problem will
be formulated in mathematical form. The whale optimization algorithm will be expressed in
a mathematical form at section 3, section 4 is dedicated for the implementation of the proposed algorithm to
minimize power loss of 33, 69, and 118 bus systems. Then the obtained results are compared to previously
applied heuristic methods to prove its efficiency at section 5.
In the last few years, many researchers tried to solve the reconfiguration problem using different
methods trying to reach less time-consuming methods and looking for the global optimum. Authors of [5] use
grey wolf optimization algorithm which is inspired from hunting strategy of grey wolves to solve
reconfiguration problem for (33 bus system, 69 bus system, and 118 bus system). Authors of [6] use fireworks
algorithm for solving reconfiguration problem on 33 and 119 bus system. The fireworks algorithm depends on
the sparks generated in the explosion. This algorithm selects some quality points at each generation and the
search process continues until a spark reaches the optimum. The authors also mentioned that the main
disadvantage of the previous methods is represented in the computational time and work done under normal
conditions.
Authors of [7] use a binary group search algorithm to solve the reconfiguration problem on IEEE 33
and 69 bus systems. This algorithm depends on animal searching behavior and scanning methodology to get
the optimum searching strategy. Authors of [8] use gravitational search algorithm (GSA) to apply on
reconfiguration problem 33 and 69 bus system. This algorithm depends on the law of gravity and mass
interaction due to Newton’s law. Authors of [9] use ant colony optimization and musician’s behavior inspired
to apply on 33 and 118 bus system reconfiguration problems. The ant colony optimization method depends on
the behavior of ant to find the shortest path between food and nest via pheromone as indirect communication.
The harmonic search optimization depends on the harmony between musicians to come up with a nice
harmony. Authors of [10] use a modified particle swarm as a metaheuristic optimization algorithm to solve the
reconfiguration problem on 32 nodes and 69 nodes system. This algorithm developed by Kennedy and Eberhart
in 1995 and it is inspired by the social behavior of bird flocks and fish schools.
Authors of [11] use bacteria foraging behavior optimization algorithm to solve the reconfiguration
problem. This optimization technique is inspired from social foraging behavior of Escherichia coli and it
has high ability to solve real optimization applications. This method was applied to 33 bus system.
Authors of [12] use bee colony optimization algorithm which is inspired from intelligent foraging behavior
of honeybee swarm to solve reconfiguration problem on 33 and 119 bus system. Authors of [13] use cuckoo
search optimization algorithm which is inspired from brood parasitism of cuckoo species to lay their eggs in
the nests of the other species of birds for optimization problems. This algorithm is applied on three different
power systems and it proves its efficiency. In this paper, a new heuristic optimization technique is used which
is called whale optimization algorithm (WOA). This algorithm is inspired from the whale hunting behavior. It
is was proven its efficiency in solving many mathematical optimization models and its high ability to avoid
local optimal and its fast convergence. In this article, at section 2 the reconfiguration problem is being
formulated in mathematical model. At section 3, the WOA is being illustrated in detail in
a mathematical form. At section 4, the algorithm of applying the WOA on the reconfiguration problem is being
stated. At section 5, the results are discussed and compared to other heuristic methods.
Distribution power system reconfiguration using whale optimization algorithm (Mahmoud Soliman)
50 ISSN: 2252-8792
Then the column referring to the reference node (usually first column) must be omitted.
If determinant (A) equals 1 or -1 then the system is radial. If det (A) equals zero, then the system is not radial,
and some loads may be disconnected.
D | Cx * (t ) x (t ) | (1)
x (t 1) x (t ) A.D
*
A 2a. r a
C 2r
*
Where t is the current iteration, A , C are the coefficient vectors, x (t ) is the position of best search
agent, x (t ) is the position vector, a is linear decrease from 2 to 0 and r is random vector in [0, 1].
x (t 1) x * (t ) A.D (2)
*
where D | x (t ) x (t ) | is the distance between search agent and the prey.
b: constant (usually 1)
l: random number in [0,1]
Usually, humpback uses each mechanism with probability 50% so we can summarize
the exploitation phase in the following equations:
x (t ) A.D
*
if p 0.5;
x (t 1)
D e bl
cos(2 l ) x *
(t ) if p 0.5,
(a) (b)
Figure 1. Bubble-net search mechanism implemented in WOA (X∗ is the best solution obtained so far),
(a) shrinking encircling mechanism, (b) spiral updating position
2. Run power flow analysis: “Newton Raphson method” is the method used for load flow of the system
and check the bus voltage limit. Vmin 0.91 and Vmax 1. If the system does not satisfy voltage limit
condition, the configuration is discarded also, and the fitness function is set to equal infinity.
3. Evaluate fitness function ( Ploss )
Step (3): Determination of best configuration to get minimum power loss
The process continues until reaching the maximum number of iterations. At each iteration, if fitness
function<initial fitness function, then the current configuration is set to be the best configuration
Distribution power system reconfiguration using whale optimization algorithm (Mahmoud Soliman)
54 ISSN: 2252-8792
Figure 7. Voltage profile of each bus before and after reconfiguration (118 bus system)
6. CONCLUSION
This paper introduces the whale optimization algorithm as a new heuristic technique for
reconfiguration of distribution systems. The main advantages of this heuristic method is its simplicity
and saving time for solving large size problems as 33 bus system and 69 bus system. The obtained results in
33 bus system are very completive to other heuristic methods applied in this system and WOA is the fast
convergent to the optimum. The results in the 69 bus system are less completive to others as the minimum
result is 99.94 kW while other heuristic techniques obtain 98.57 kW but the main advantage of WOA still local
optimum avoidance and fast convergence. The results in 118 bus system are competitive and close to other
heuristic methods as minimum results are 869.7 kW with enhanced minimum voltage profile 0.932 per unit.
REFERENCES
[1] R. S. Rao, K. Ravindra, K. Satish and S. V. L. Narasimham, “Power loss minimization in distribution system using
network reconfiguration in the presence of distributed generation,” IEEE Transactions on Power Systems, vol. 28,
no. 1, pp. 317-325, 2013.
[2] A. S. Alvani and S. M. Mahaei, “Reconfiguration of distribution networks with presence of DGs to improving the
reliability,” Indonesian Journal of Electrical Engineering and Computer Science, vol. 2, no. 2, pp. 241-247, 2016
[3] R. Sirjani, A. Mohamed, and H. Shareef, “Heuristic optimization techniques to determine optimal capacitor placement and
sizing in radial distribution networks: A comprehensive review,” Przeglad Elektrotechniczny, vol. 88, no. 7a, pp. 1-7, 2012.
[4] S. Mirjalili and A. Lewis, “The whale optimization algorithm,” Advances in Engineering Software, vol. 95,
pp. 51-67, 2016.
[5] R. D. Mohammedi, R. Zine, M. Mosbah, and S. Arif, “Optimum network reconfiguration using grey wolf optimizer,”
Telecommun. Comput. El. Control, vol. 16, no. 5, p. 2428, 2018.
[6] A. M. Imran and M. Kowsalya, “A new power system reconfiguration scheme for power loss minimization and voltage
profile enhancement using fireworks algorithm,” Int. J. of Elec. Power and Energy Systems, vol. 62, pp. 312-322, 2014.
[7] S. Teimourzadeh and K. Zare, “Application of binary group search optimization to distribution network
reconfiguration,” International Journal of Electrical Power & Energy Systems, vol. 62, pp. 461-468, 2014.
[8] Y. M. Shuaib, M. S. Kalavathi, and C. C. Asir Rajan, “Optimal reconfiguration in radial distribution system using
gravitational search algorithm,” in Electric Power Components and Systems, vol. 42, no. 7, pp. 703-715, 2014.
[9] A. Y. Abdelaziz, R. A. Osama, and S. M. Elkhodary, “Distribution systems reconfiguration using ant colony
optimization and harmony search algorithms,” Electric Power Compo. and Syst., vol. 41, no. 5, pp. 537-554, 2013.
[10] A. Y. Abdelaziz, F. M. Mohammed, S. F. Mekhamer, and M. A. L. Badr, “Distribution systems reconfiguration using
a modified particle swarm optimization algorithm,” Electric Pow. Syst. Research, vol. 79, no. 11, pp. 1521-1530, 2009.
[11] K. S. Kumar and T. Jayabarathi, “Power system reconfiguration and loss minimization for an distribution systems using
bacterial foraging optimization algorithm,” Int. J. of Electrical Power & Energy Systems, vol. 36, no. 1, pp. 13-17, 2012.
[12] R. S. Rao, S. V. L. Narasimham, and M. Ramalingaraju, “Optimization of distribution network configuration for loss
reduction using artificial bee colony algorithm,” Int. J. of Electrical, Computer, Energetic, Electronic and
Communication Engineering, vol. 2, no. 9, pp. 1964-1970, 2008.
[13] T. T. Nguyen and A. V. Truong, “Distribution network reconfiguration for power loss minimization and voltage
profile improvement using cuckoo search algorithm,” Int. J. of Elec. Pow. & Ener. Syst., vol. 68, pp. 233-242, 2015.
[14] M. P. Selvan and K. S. Swarup, “Distribution system load flow using object-oriented methodology,” 2004
International Conference on Power System Technology, PowerCon 2004, Singapore, vol. 2, pp. 1168-1173, 2004.
[15] A. Wazir and N. Arbab, “Analysis and optimization of IEEE 33 bus radial distributed system using optimization
algorithm,” Journal of Emerging Trends in Applied Engineering, vol. 1, no. 2, pp. 17-21, 2016.
[16] R. D. Zimmerman, C. E. Murillo-Sánchez, and R. J. Thomas, “MATPOWER: Steady-state operations, planning, and
analysis tools for power systems research and education,” IEEE Trans. on Power Systems, vol. 26, no. 1, pp. 12-19, 2011.
[17] C. E. Murillo-Sánchez, R. D. Zimmerman, C. L. Anderson, and R. J. Thomas, “Secure planning and operations of systems
with stochastic sources, energy storage, and active demand,” IEEE Trans. on Smart Grid, vol. 4, no. 4, pp. 2220-2229, 2013.
[18] D. Zhang, Z. Fu, and L. Zhang, “An improved TS algorithm for loss-minimum reconfiguration in large-scale
distribution systems,” Electric Power Systems Research, vol. 77, no. 5-6, pp. 685-694, 2007.
Distribution power system reconfiguration using whale optimization algorithm (Mahmoud Soliman)