Professional Documents
Culture Documents
(2016) Improved Harmony Algorithm For Optimal Locations and Sizing of Capacitors in Radial Distribution Systems
(2016) Improved Harmony Algorithm For Optimal Locations and Sizing of Capacitors in Radial Distribution Systems
a r t i c l e i n f o a b s t r a c t
Article history: In this paper, an Improved Harmony Algorithm (IHA) is proposed for optimal allocations and sizing of
Received 27 November 2014 capacitors in various distribution systems. First the most candidate buses for installing capacitors are
Received in revised form 12 December 2015 suggested using Loss Sensitivity Factors (LSF) and Voltage Stability Index (VSI). Then the proposed IHA
Accepted 2 January 2016
is employed to deduce the size of capacitors and their locations from the elected buses. The objective
function is designed to reduce the total cost and consequently, to increase the net saving per year. The
proposed algorithm is tested on 85 and 118 bus radial distribution systems. The obtained results via
Keywords:
the proposed algorithm are compared with others to highlight their benefits. Moreover, the results are
Improved Harmony Algorithm
Power systems
introduced to verify the effectiveness of the suggested algorithm to minimize the losses and total cost
Optimal capacitor locations and to enhance the voltage profiles and net saving for various distribution systems and different loading
Loss Sensitivity Factors conditions.
Voltage Stability Index Ó 2016 Elsevier Ltd. All rights reserved.
Distribution systems
http://dx.doi.org/10.1016/j.ijepes.2016.01.015
0142-0615/Ó 2016 Elsevier Ltd. All rights reserved.
276 E.S. Ali et al. / Electrical Power and Energy Systems 79 (2016) 275–284
Nomenclature
Pk ; Q k the total effective active and reactive power supplied QdðqÞ the demand of reactive power at bus q
behind the bus ‘k’ N the number of total buses,
Vk the magnitude of voltage at bus k, V min ; V max the minimum and maximum voltages at bus i,
Rik ; X ik the resistance and reactance of transmission line be- PF power factor,
tween bus ‘i’ and ‘k’ PF min the minimum power factor
Vi the magnitude of voltage at bus i PF max the maximum power factor
HM Harmony Memory PF sys the power factor at swing bus
xil ;xiu the minimum and maximum limits for every variable SLi the actual complex power in line i
hms Harmony memory size SLiðratedÞ the rated line complex power in that line i
hmcr Harmony memory considering rate Q c min the minimum injected vars
par pitch adjusting rate for each generation Q c max the maximum injected vars
parmin minimum pitch adjusting rate
parmax maximum pitch adjusting rate List of abbreviations
bw distance bandwidth for each generation IHA Improved Harmony Algorithm
bwmin minimum bandwidth LSF Loss Sensitivity Factors
bwmax maximum bandwidth VSI Voltage Stability Index
r uniform random number between [0, 1] SA Simulated Annealing
K the maximum number of improvisations TS Tabu Search
k the current improvisation GA Genetic Algorithm
KP the cost per kW-Hours PSO Particle Swarm Optimization
PLoss the total power losses after compensation PGSA Plant Growth Simulation Algorithm
T the time in Hours DSA Direct Search Algorithm
D the depreciation factor TLBO Teaching Learning-Based Optimization
CB the number of compensated buses CSA Cuckoo Search Algorithm
KC the cost per kVAr ABC Artificial Bee Colony
KI the cost per installation ACO Ant Colony Optimization
Q Ci the value of installed reactive power in kVAr BF Bacteria Foraging
Ko the operating cost FA Firefly Algorithm
PSwing the active power of swing bus HS Harmony Search
Q Swing the reactive power of swing bus GSA Gravitational Search Algorithm
L the number of transmission line in a distribution system NA Not Available
PdðqÞ the demand of active power at bus q
the time consumed in optimization process by using LSF. For a Overview of Harmony Search Algorithms
transmission line connected between ‘i’ and ‘k’ buses, as given in
Fig. 1. Conventional Harmony Search Algorithm
The active power loss in this line is specified by I2ik Rik [6], which
can be given below by The Harmony Search (HS) algorithm was introduced in 2001 by
Geem [25]. It is inspired by the improvisation of music players. The
ðP2k þ Q 2k ÞRik optimized solution vector is presented by the harmony, and the
Pikloss ¼ ð1Þ
ðV k Þ2 local and global searches are introduced by the musician’s
improvisations [26]. This algorithm involves Harmony Memory
The LSF can be given by the following equations [34]:
(HM) considering rate and pitch adjustment rate for searching
@Pikloss 2Q k Rik the optimal solution [27]. It is simple algorithm, few in parameters
¼ ð2Þ
@Q k ðV k Þ2 and easy in application [28]. It has been successfully utilized to
several optimization problems. The steps of this algorithm are
These values are given from the base case load flow and are discussed below [29]:
ordered in descending order for all transmission lines. Then, nor-
malized voltages are obtained by dividing the base case voltage 1- Initialization of an optimization process and algorithm
by 0.95 [6]. If the values of these voltages are less than 1.01 they parameters. The optimization process is defined as minimize
can be considered as initial candidate buses for comparing with J(x) subject to xi 2 Xi i = 1, . . . n.
the candidate buses getting from VSI. where J(x) is the objective function, xil 6 X i 6 xiu , is the set of
every solution vector and n is the variables number.
Voltage Stability Index Here, the harmony memory size (hms), harmony memory
considering rate (hmcr), pitch adjusting rate (par), distance
For stable operation of a radial distribution system at all nodes bandwidth (bw) and maximum iterations are defined.
the VSIðkÞ P 0. VSI value is near 1.0 so the lower VSI values, the
highly sensitive nodes to voltage collapse. Consequently, VSI is
employed to select the weakest nodes that have more chance to
voltage collapse over all nodes. VSI equation is defined by the fol-
lowing equation [35–37]:
2- Initialization of HM which is filled with random values equal IHA algorithm is suggested to modify the par and bw in impro-
to the hms. visation step [30] instead of their constant values in HS to enhance
3- Improvisation of a new harmony according to the memory its effectiveness [31]. The modified parameters are shown below:
consideration, par, and random selection. The solution vari- par
max par min
able is updated according to probability of par. The modified parðkÞ ¼ parmin þ k ð5Þ
K
rule is given as:
43
42 51 56
41 50
37 38 39 40 49
48
25 26 27 28 29 30 31 32 33 34 35 36
52 53 54
16 17
24 55
78 85 44 45 46 47
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
~ 80 81 82
23
18 57 83 84
60 61 62 77
19 58
20 59
21 79 76
63 64 65 66
22
67 68 69 70 71
72
73 74
75
Bus number
Fig. 4. Effect of compensation on system VSI for 85-bus system. Fig. 5. Effect of compensation on system voltages for 85-bus system.
Table 2
Optimal location and size in kVAr for 85-bus system.
Table 3
Results for 85-bus system.
20 1 3
ln bwmin IHA is introduced in recent papers as a new optimization algorithm
bwmax
bwðkÞ ¼ bwmax exp 4@ Ak5 ð6Þ to solve many problems in power systems as given in [32,33]. In this
K paper, this technique is proposed to search for the optimal locations
E.S. Ali et al. / Electrical Power and Energy Systems 79 (2016) 275–284 279
of capacitors and their sizing in different distribution systems. The condition. Forward sweep algorithm has been introduced by Das
parameters of IHA are given in Appendix A. et al. [38] to solve load flow problem of distribution systems. The
equality constraint is given by the following equation:
Objective function X
L X
N
PSwing ¼ PLineloss ðiÞ þ PdðqÞ ð8Þ
The proposed objective function of optimal capacitor location i¼1 q¼1
X
CB X
N
9.195
Q Ci 6 QdðqÞ ð11Þ
Objective function
i¼1 q¼1
9.19
9.185
Power factor constraint. Power Factor of overall system (PFsys)
9.18 should exceed the minimum value and less than the maximum
value as shown by the following equation.
9.175
PF min 6 PF sys 6 PF max ð12Þ
9.17
9.165 Line capacity constraint. The complex power through any line must
0 10 20 30 40 50 60 70 80 90 100
be less than its rating value as given by the following equation.
Iterations
SLi 6 SLiðratedÞ ð13Þ
Fig. 6. Change of objective function with iterations for 85-bus system.
Table 4
Results of 85-bus system for different loadings.
12 13 14 15 16 17
10 11
18 19 20 21 22 23 24 25 26 27
2 4 5 6 7 8 9 44 45 46 47 48 49 50 51 52
28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43
3
61 62
53 54 55 56 57 58 59 60
85 86 87 88
78 79 80 81 82 83 84
1 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77
~
89 90 91 92 93 94 95 96 100 101 102 103 104 105 106 107 108 109 110 111 112
LSF
Bus number
Capacitor rating constraint. The injected kVAr of the installed 85-Bus test system
capacitor is presented as a discrete value by step of 50 kVAr and
specified by the following equation. Uncompensated system
Fig. 2 shows the line diagram of 85-bus system. The system data
Q c min 6 Q c 6 Q c max ð14Þ are given in [35]. The losses without compensation are
315.714 kW. The minimum voltage has been recorded as
0.8713 p.u. at bus number 54. The annual cost is computed as
Results and discussion 165939.3$.
The superiority of the proposed IHA with LSF and VSI over other Compensated system
algorithms is confirmed for various distribution systems. The The candidate bus can be obtained according to their LSF as
results of 85 and 118 bus radial distribution systems are given shown in Fig. 3. Fig. 4 determines the values of VSI for each bus.
below in details. The proposed algorithm has been performed via The notability of the proposed IHA to decide the best location of
MATLAB [39]. The parameters used in calculation are given in capacitors and to detect their sizes is verified by comparison
Table 1. with those obtained in [1,5,6,8,9,40]. The optimal locations and
E.S. Ali et al. / Electrical Power and Energy Systems 79 (2016) 275–284 281
Table 5
Optimal location and size in kVAr for 118-bus system.
Table 6
Results for 118-system.
Uncompensated system
The effectiveness of the proposed algorithm is investigated on
118 node test system which contains 117 branches as a large scale
radial distribution network. The total load demand of this test sys-
tem is 22709.72 kW and 17041.07 kVAr respectively. The system is
operated with the nominal bus voltage of 11 kV and 100 MVA base.
The nodes of 118 bus test system have been renumbered as shown
in Fig. 7. The line data and load are given in [41–43]. Before com-
pensation the active and reactive losses at nominal load are
1294.35 kW and 974.85 kVAr. The minimum voltage has been
recorded as 0.8688 p.u. The annual cost is computed as 680310.36$.
Compensated system
The values of LSF are shown in Fig. 8. The values of VSI for all
buses are calculated via Eq. (3) and are drawn in Fig. 9. Based on
the proposed algorithm, 9 nodes are identified as the most sensi-
tive nodes for capacitor placements with net injection of
9400 kVAr. The locations and amount of injected vars are sched-
uled in Table 5 compared with [14,17,23]. The simulation results
of optimal capacitor sizes and their corresponding locations, total
active and reactive losses, minimum and maximum voltage
excluding slack bus and net saving are summarized in Table 6. It
Fig. 10. Effect of compensation on system voltages for 118-bus system. is clear that, the minimum voltage is increased from 0.8688 p.u.
to 0.9004 p.u. The active and reactive power losses are reduced
to 853.46 kW and 609.46 kVAr with percentage reduction of
34.06% and 37.48% respectively. Also, the overall PF is enhanced
5 from 0.7879 to 0.9438. Moreover, simulation results reveal the
x 10
5.0132 superiority of the proposed IHA to reduce the total cost to
501160.31$ and to improve the net saving to 179150.05$ with per-
5.013
centage of 26.33% compared with other algorithms. Furthermore,
5.0128 the effect of compensation can be seen on system VSI and voltage
profiles as indicated in Figs. 9 and 10 and the total cost is decreased
Objective function
5.0126
to optimal value as displayed in Fig. 11. A CPU of 68.1 s is needed
5.0124
for this system to reach optimal solution. In addition, the statistical
performance of the proposed IHA is displayed in Table 6 to show
5.0122 the best, worst, mean, variance and standard deviations of the total
annual cost for 50 runs. Finally, Table 7 presents the optimal capac-
5.012
itor locations and their sizes for different loadings. Also, the values
5.0118 of fixed and switched capacitors, minimum voltage, losses, overall
power factor, annual cost, net saving and injected kVAr are
5.0116
obtained.
0 10 20 30 40 50 60 70 80 90 100
Iterations
Superiority of IHA over other methods
Fig. 11. Change of objective function with iterations for 118-bus system. In [23], the capacitor location problem was handled via HSA.
The losses were decreased to 926.1 kW by installing total capaci-
tors of 9928 kVAr at 21 sites. The net saving was improved to
130892.2$ with percentage of 19.24%. However, this reference
2700 kVAr at 14 places. Then, the net saving was amended to introduces good results. It assumes the values of capacitor are con-
68067.6$ with percentage of 41.02%. In [9], the problem was solved tinuous values instead of discrete ones. In [14], the capacitor loca-
using TLBO. The power losses were decreased to 143.18 kW by tion problem was treated using CSA. The losses were reduced to
using of 2700 kVAr at 13 positions. Then, the net saving was mod- 858.89 kW by using total installed capacitors of 9000 kVAr at 8
ified to 69123.9$ with percentage of 41.66%. However, refs. [5,8,9] locations. The net saving was enhanced to 178917.8$ with percent-
present good results; large numbers of buses are compensated. In age of 26.3%. The CPU time was about 800 s with 91 iterations
[40], the problem was fixed via GSA. The active power losses were which is considered a concern for this algorithm. In [17], the same
minimized to 143.09 kW by using of 2600 kVAr at 6 nodes. Then, problem was carried out using ABC. By installing a net reactive
the net saving was increased to 74048.5$ with percentage of power of 10,000 kVAr at 11 buses, the net loss was decreased to
44.62%. 854.39 kW. As a result, the net saving was 174,423$ with percent-
IHA is introduced in this paper with LSF and VSI indices to find age of 25.64%. The CPU time was about 560 s for ABC.
the optimal locations of capacitors. The net saving is 74284.4$ with IHA is introduced with LSF and VSI indices to find the optimal
percentage of 44.76% which is the largest one compared with other locations and sizing of capacitors. The total losses are 853.46 kW
algorithms. This can be achieved by installing of 2250 kVAr at 7 with percentage reduction of 34.06% which is the greatest one.
nodes. Therefore, the notability of the suggested algorithm over Moreover, the net saving is 179150.05$ with percentage of
others is proved. 26.33% which is the largest one compared with other algorithms.
E.S. Ali et al. / Electrical Power and Energy Systems 79 (2016) 275–284 283
Table 7
Results of 118-bus system for different loadings.
This can be achieved by installing of 9400 kVAr at 9 nodes. There- [8] Raju M, Murthy K, Avindra K. Direct search algorithm for capacitive
compensation in radial distribution systems. Int J Electrical Power Energy
fore, the superiority of the suggested algorithm is achieved.
Syst 2012;42(1):24–30.
[9] Sultana S, Roy PK. Optimal capacitor placement in radial distribution systems
Conclusions using teaching learning based optimization. Int J Electrical Power Energy Syst
2014;54:387–98.
[10] Kumar SA. Power loss reduction in radial distribution system by using plant
In this paper, IHA has been successfully implemented to solve growth simulation algorithm. J Energy Technol Policy 2012;2(3):19–26.
the problems of optimal locations and sizing of capacitors in distri- [11] Hamouda A, Sayah S. Optimal capacitors sizing in distribution feeders using
heuristic search based node stability indices. Int J Electrical Power Energy Syst
bution systems that have been established as an objective opti- 2013;46:56–64.
mization task with computing power losses, cost of installation [12] Das P, Banerjee S. Placement of capacitor in a radial distribution system using
and operation and injected vars. The superiority of the proposed loss sensitivity factor and cuckoo search algorithm. Int J Sci Res Manage
2013;2(4):751–7.
approach is achieved by using two different large systems. More- [13] El-Fergany AA, Abdelaziz AY. Cuckoo search-based algorithm for optimal
over, the results have been compared with other algorithms. Also, shunt capacitors allocations in distribution networks. Electric Power Comp
it provides a promising and preferable performance over other Syst 2013;41(16):1567–81.
[14] El-Fergany AA, Abdelaziz AY. Capacitor allocations in radial distribution
algorithms in terms of active and reactive power losses, total cost
networks using cuckoo search algorithm. IET Generation, Transm Distrib
and net saving. Solving of optimal capacitor location problems 2014;8(2):223–32.
using different indices with the most recent optimization algo- [15] Legha MM, Tavakoli M, Ostovar F, Hashemabadi MA. Capacitor placement in
rithms is the future scope of this work. radial distribution system for improve network efficiency using artificial bee
colony. Int J Eng Res Appl 2013;3(6):228–33.
[16] Fard AK, Samet H. Multi-objective performance management of the capacitor
Appendix A allocation problem in distributed system based on adaptive modified honey
bee mating optimization evolutionary algorithm. Electric Power Comp Syst
2013;41(13):1223–47.
Improved Harmony search parameters: Maximum number of [17] El-Fergany AA, Abdelaziz AY. Artificial bee colony algorithm to allocate fixed
iterations = 100, hms = 150, hmcr = 0.9, parmax = 0.9, parmin = 0.3, and switched static shunt capacitors in radial distribution networks. Electric
Power Comp Syst 2014;42(5):427–38.
bwmax = 0.5, bwmin = 0.2.
[18] Su CT, Chang CF, Chiou JP. Optimal capacitor placement in distribution systems
employing ant colony search algorithm. Electric Power Comp Syst 2005;33
References (8):931–46.
[19] Chang CF. Reconfiguration and capacitor placement for loss reduction of
[1] Rao RS, Narasimham SVL, Ramakingaraju M. Optimal capacitor placement in a distribution systems by ant colony search algorithm. IEEE Trans Power Syst
radial distribution system using plant growth simulation algorithm. Int J 2008;23(4):1747–55.
Electrical Power Energy Syst 2011;33:1133–9. [20] Tabatabaei SM, Vahidi B. Bacterial foraging solution based fuzzy logic decision
[2] Nojavan S, Jalali M, Zare K. Optimal allocation of capacitors in radial/ mesh for optimal capacitor allocation in radial distribution system. Int J Electric
distribution systems using mixed integer nonlinear programming approach. Power Syst Res 2011;81:1045–50.
Int J Electric Power Syst Res 2014;107:119–24. [21] Das P, Banerjee S. Optimal sizing and placement of capacitor in a radial
[3] Chiang HD, Wang JC, Cockings O, Shin HD. Optimal capacitor placements in distribution system using loss sensitivity factor and firefly algorithm. Int J Eng
distribution systems: Part 1: a new formulation and the overall problem. IEEE Comput Sci 2014;3(4):5346–52.
Trans Power Delivery 1990;5(2):634–42. [22] Rao RS, Satish K, Narasimham SVL. Optimal conductor size selection in
[4] Gallego RA, Monticelli AJ, Romero R. Optimal capacitor placement in radial distribution systems using the harmony search algorithm with a differential
distribution networks using tabu search. IEEE Trans Power Syst 2001;16 operator. Electric Power Comp Syst 2011;40(1):41–56.
(4):630–7. [23] Muthukumar K, Jayalalitha S, Ramasamy M, Haricharan C. Optimal shunt
[5] Sydulu M, Reddy V. Index and GA based optimal location and sizing of capacitor allocation and sizing using harmony search algorithm for power loss
distribution system capacitors. IEEE Power Eng Soc General Meeting 2007:1–4. minimization in radial distribution networks. Int J Dev Res 2014;4(3):537–45.
24–28 June 2007. [24] Sedighizadeh M, Arzaghi-haris D. Optimal allocation and sizing of capacitors to
[6] Prakash K, Sydulu M. Particle swarm optimization based capacitor placement minimize the distribution line loss and to improve the voltage profile using big
on radial distribution systems. IEEE Power Eng Soc General Meeting 2007:1–5. bang-big crunch optimization. Int Rev Electrical Eng 2011;6(4):2013–9. Part B.
24–28 June 2007. [25] Geem ZW, Kim JH, Loganathan GV. A new heuristic optimization algorithm:
[7] Ziari I, Ledwich G, Ghosh A, Cornforth D, Wishart M. Optimal allocation and Harmony search. Simulation 2001;76(2):60–8.
sizing of capacitors to minimize the transmission line loss and to improve the [26] Geem ZW. Music-inspired harmony search algorithm. Heidelberg,
voltage profile. Comput. Math. Appl. 2010;60:1003–13. Germany: Springer; 2009.
284 E.S. Ali et al. / Electrical Power and Energy Systems 79 (2016) 275–284
[27] Geem ZW. Optimal cost design of water distribution networks using harmony [35] Das D, Kothari DP, Kalam A. Simple and efficient method for load flow solution
search. Eng Optim 2006;38(3):259–80. of radial distribution networks. Int J Electrical Power Energy Syst 1995;17
[28] Lee KS, Geem ZW. A new meta-heuristic algorithm for continuous engineering (5):335–46.
optimization: Harmony search theory and practice. Comput Methods Appl [36] Chakravorty M, Das D. Voltage stability analysis of radial distribution
Mech Eng 2005;194(36–38):3902–33. networks. Int J Electrical Power Energy Syst 2001;23:129–35.
[29] Yang XS. Harmony search as a metaheuristic algorithm. In: Music-inspired [37] Garg JK, Swami P. Calculating voltage instability using index analysis in radial
harmony search algorithm: theory and applications. Studies in computational distribution system. Int J Modern Eng Res 2014;4(4):15–26.
intelligence. Berlin: Springer; 2009. p. 1–14. vol. 191. [38] Das D, Nagi HS, Kothari DP. Novel method for solving radial distribution
[30] Omran MGH, Mahdavi M. Global-best harmony search. Appl Math Comput networks. IEE Proc Generation, Transm Distrib 1994;141(4):291–8.
2008;198(2):643–56. [39] MathWorks, available at: http://www.mathworks.com.
[31] Mahdavi M, Fesanghary M, Damangir E. An improved harmony search [40] Shuaib YM, Kalavathi MS, Rajan CCA. Optimal capacitor placement in radial
algorithm for solving optimization problems. Appl Math Comput 2007;188 distribution system using gravitational search algorithm. Int J Electrical Power
(2):1567–79. Energy Syst 2015;64:384–97.
[32] Coelho LS, Mariani VC. An improved harmony search algorithm for [41] Zhang D, Fu Z, Zhang L. An improved TS algorithm for loss-minimum
power economic load dispatch. Energy Convers Manage 2009;50(10): reconfiguration in large-scale distribution systems. Int J Electric Power Syst
2522–6. Res 2007;77:685–94.
[33] Jeddi B, Vahidinasab V. A modified harmony search method for environmental/ [42] Abdelaziz AY, Mohamed FM, Mekhamer SF, Badr MAL. Distribution system
economic load dispatch of real-world power systems. Energy Convers Manage reconfiguration using a modified tabu search algorithm. Int J Electric Power
2014;78(February):661–75. Syst Res 2010;80:943–53.
[34] Jalilzadeh S, Sabouri M, Sharifi E. Optimal capacitor placement in a radial [43] Ghasemi S, Moshtagh J. Radial distribution systems reconfiguration considering
distribution system using shuffled frog leaping and particle swarm power losses cost and damage cost due to power supply interruption of
optimization algorithms. Int J Network Security 2012;3(2):16–20. consumers. Int J Electrical Eng Informatics 2013;5(3):297–315. Sep..