Professional Documents
Culture Documents
Das 16 Asc
Das 16 Asc
PII: S1568-4946(16)30474-4
DOI: http://dx.doi.org/doi:10.1016/j.asoc.2016.09.015
Reference: ASOC 3814
Please cite this article as: Bikash Das, V.Mukherjee, Debapriya Das, DG
placement in radial distribution network by symbiotic organism search
algorithm for real power loss minimization, Applied Soft Computing Journal
http://dx.doi.org/10.1016/j.asoc.2016.09.015
This is a PDF file of an unedited manuscript that has been accepted for publication.
As a service to our customers we are providing this early version of the manuscript.
The manuscript will undergo copyediting, typesetting, and review of the resulting proof
before it is published in its final form. Please note that during the production process
errors may be discovered which could affect the content, and all legal disclaimers that
apply to the journal pertain.
DG placement in radial distribution network by symbiotic organism
search algorithm for real power loss minimization
1
Department of Electrical Engineering, Govt. College of Engineering and Textile Technology, Berhampore, West
Bengal, India
2
Department of Electrical Engineering, Indian School of Mines, Dhanbad, Jharkhand, India
3
Department of Electrical Engineering, Indian Institute of Technology, Kharagpur, West Bengal, India
2
Corresponding author. Tel.: +91 0326 2235644; Fax: +91 0326 2296563
E-mail addresses: bcazdas@gmail.com (Bikash Das)1, vivek_agamani@yahoo.com (V. Mukherjee)2,
ddas@ee.iitkgp.ernet.in (Debapriya Das)3.
Graphical abstract
0.335
PSO
0.3105 TLBO
0.33
0.31 CS
0.325 ABC
0.3095
FF GSA
0.32 0.309 SFS
SOS
0.3085
0.315
200 400 600 800
0.31
0.305
0 2000 4000 6000 8000 10000 12000
NFFEs
Fig. Comparative convergence profile of fitness function value offered by different algorithms for 33-bus
distribution network.
Research Highlights
Symbiotic organism search (SOS) algorithm is used to find optimum size of DGs.
Results obtained by using SOS are compared with other existing methods.
Effectiveness of the SOS is demonstrated through benchmark function.
It is also tested on two power system examples.
SOS gives near global optimal value.
Minimum NFFEs is required for SOS.
Abstract
Incorporation of distributed generation (DG) in distribution network may reduce the network loss if DG
of appropriate size is placed at proper strategic location. The current article presents determination of
optimal size and location of DG in radial distribution network (RDN) for the reduction of network loss
considering deterministic load demand and DG generation using symbiotic organism search (SOS)
algorithm. SOS algorithm is a meta-heuristic technique, inspired by the symbiotic relationship between
different biological species. In this paper, optimal size and location of DG are obtained for two different
RDNs (such as, 33-bus and 69-bus distribution networks). The obtained results, using the proposed SOS,
are compared to the results offered by some other optimization algorithms like particle swarm
optimization, teaching-learning based optimization, cuckoo search, artificial bee colony, gravitational
search algorithm and stochastic fractal search. The comparison is done based on minimum loss of the
distribution network as well as based on the convergence mobility of the fitness function offered by each
of the comparative algorithms for both the networks under consideration. It is established that the
proposed SOS algorithm offers better result as compared to other optimization algorithms under
consideration. The results are also compared to the existing solution available in the literature.
Keywords: Artificial bee colony (ABC); cuckoo search (CS); distributed generation (DG); particle
swarm optimization (PSO); symbiotic organism search (SOS). Reviewer 2, Comments 1
1. Introduction
Electrical power demand is gradually increasing. Minimization of network power loss while satisfying
the power demand has become a major concern. To supply electrical power and to reduce the network
losses, distributed generation (DG) plays an important role. DG can be defined as small or medium
electrical power generating system installed nearer to the load. DGs may be conventional or non-
conventional source of energy [1]. Examples of DGs are solar cell, wind turbine, microturbine, fuel cell,
diesel generator etc [2].
DG is gaining more and more importance due to its various benefits offered to the customers and to
the utility houses including reduction of network losses, increase in the reliability of the network and
improvement of voltage profile of the network [2]. There are, mainly, three types of DGs. These are (a)
real power DG or unity power factor DG (UPF-DG), (b) reactive power DG and (c) real and reactive
power DG or lagging power factor DG.
Proper placement of DG in the distribution network is a very vital and challenging task. If the DGs
are not properly placed in the distribution network, it may lead to increase of electric power losses instead
of reducing the same. So, the placement of DG at proper strategic location is a very important task [3]. At
the same time, optimum sizing of DG plays a crucial role to reduce the network losses. For that reason,
finding the optimum location and obtaining the appropriate sizing of DG have become an interesting
topic to the research community.
Application of meta-heuristic techniques for solving real-life problems has become an interesting
topic for the researchers. Genetic algorithm (GA) is a nature inspired algorithm. GA is based on the
natural selection process of biological evolution to obtain the global optimum solution. Performance of
GA depends on its parameter selection [4]. Particle swarm optimization (PSO) (proposed by Kennedy
and Eberhart [5]) is also a nature inspired algorithm that is based on the movement of particles (swarms)
for finding the best position in a defined domain. PSO is being adopted by different researchers to solve a
variety of real-life problems [6, 7]. Like GA, performance of PSO also depends upon the parameters of
the algorithm. In the literature, application of different algorithms like Tabu search [8, 9], harmony search
[10, 11], ant colony [12, 13], bat algorithm [14], plant growth simulation algorithm [15], big bang-big
crunch (BBBC) optimization [16] etc have been reported by many researchers. Cuckoo search (CS),
which is based on the behavior of cuckoo bird, has been also applied to obtain global minimum value of
different real-life problems [17-19]. Another nature inspired algorithm (inspired by the honey bee and
named as artificial bee colony (ABC)) has been also applied by few researchers to solve different
problems [20]. ABC algorithm is based on the behavior of honey bee and their movement to collect
honey from the flowers. Teaching learning based optimization (TLBO) algorithm (proposed by Rao et al.
[21, 22]) is an optimization technique that is inspired by the impact of a good teacher on the performance
of the learners/students. TLBO is an efficient optimization technique [21, 22]. Some hybrid techniques
like fuzzy-GA [23], GA-PSO [24], bacterial foraging algorithm with fuzzy logic [25] have been also
adopted in the literature. Virus colony search [26], flower pollination algorithms [27], gravitational
search algorithm (GSA) [28], stochastic fractal search (SFS) [29] etc may be noted as a few among those
applied for solving different problems. Some other meta-heuristic algorithms are also reported in the
literature in this direction [30-36].
Different approaches have been adopted by many researchers to identify proper location and to
determine optimum size of the DG to reduce the network losses as well as to the improve voltage profile
of the network. Singh et al. have surveyed the impact of DG in the power system (see [37]). Some of the
researchers have tried to place DGs to improve voltage stability. Analytical approach has been taken by
some researchers to find out proper strategic location of DGs to minimize the network losses [38].
Acharya et al. [39] have proposed an expression to determine the size of DG and have also discussed the
analytical method to identify the location of the DGs and to reduce the network loss by using
approximate loss formula. Some of the researchers have concentrated on the classical optimization
methods for placing the DGs in the distribution network [40, 41]. With the objective to find out the
optimum size and location of DG, meta-heuristic techniques have been also adopted by many researchers.
As DG placement is a nonlinear optimization problem, application of different optimization techniques
has become an important topic for the researchers. Nara et al. [42] have applied Tabu search algorithm to
find out the optimum location of DG in the distribution network aiming at reduction of the network loss.
GA has been adopted by Borges and Falcao [43] to determine the size of the DG on account of loss
reduction. Use of ant colony for the aforementioned purpose may be observed in [44]. PSO [45] and rank
evolutionary PSO are used to optimize DG size (refer [46]). Different hybrid methodologies have been
also adopted by some researchers for the same purpose [47-49]. In the same direction, a combined GA
and PSO based methodology have been proposed by Moradi and Abediniin [50]. Some of the researchers
have also tried to optimize the size and the location of DG considering some other objective functions.
Singh and Goswami [51] have considered nodal pricing considering profit as an objective function. Some
of the researchers have considered voltage stability as objective function (like [52, 53]). A novel
methodology has been used in [54] to integrate DG to the network under reconfiguration scenario. Singh
and Parida [55] have applied a new approach to optimize DG size considering the effect of DG to the
utility and to the customer. BBBC algorithm has been applied by Sadighizadeh et al. in [56] for
optimizing the DG size. Initiations have been taken by few researchers to place DG in the distribution
network considering the pricing aspect. Some of the researchers have also considered voltage
improvement of the network as an objective function while placing the DGs in the distribution network
(see [43, 51, 57, 58]).
Cheng and Prayogo have proposed symbiotic organisms search (SOS) algorithm in [59]. It is a nature
inspired evolutionary optimization algorithm that is based on interaction between different individuals in
the nature. Basically, three phases (viz. mutualism phase, commensalism phase and parasitism phase)
may be noted in the SOS algorithm. All these symbiotic relationships help the individuals to increase
their fitness and survival stability on the long term basis. One major advantage of SOS is that it needs a
very few control variables and it also doesn’t have algorithm specific parameters in comparison to other
optimization algorithms [59]. Reviewer 2, Comments 1
The objective of the present paper is to optimize the location and size of the DGs in a RDN focusing
on the reduction of the network power losses considering deterministic load demand and DG generation.
SOS is employed to determine the optimum location and size of the DGs. In the present work, a study is
carried out for the placement of UPF-DG in two different RDNs such as 33-bus and 69-bus distribution
networks. The results, yielded by the proposed SOS algorithm, are compared to those offered by some
algorithms recently reported in the recent state-of-the-art literatures like adaptive fuzzy PSO [60], TLBO
[21, 22], CS [61], ABC [20], GSA [28] and SFS [29]. Obtained results, yielded by SOS, are compared to
the results offered by the aforementioned algorithms based on number of fitness function evaluations
(NFFEs) and computational time taken to converge. Emphasis is also given in the present paper to study
the improvement of voltage profile of the considered RDNs after the placement of UPF-DG. The network
loss, after placement of DGs for both the distribution networks while using SOS, is compared to the
existing solutions reported in the recent state-of-the-art literatures to verify the solutions obtained in this
research work.
The rest of this paper is organized as follows: In the next Section, an overview of SOS algorithm is
presented. Section 3 presents a comparative study of the performance of different algorithms, considered
in this research work, to solve ten standard mathematical benchmark optimization functions. Section 4
presents problem formulation. Section 5 focuses on the optimum sizing of DG using SOS algorithm. The
results, after placement of DGs in the distribution network by using the proposed SOS algorithm, are
compared to the existing results in Section 6. Finally, the conclusions of the present work are drawn in
Section 7. In this section, future research direction is also included.
2. SOS: An overview
The word ‘symbiosis’ came from the Greek word, meaning “living together”. Symbiotic relationship
describes the relationship of any two different organisms. In the ecosystem, most of the organisms are
dependent on some other organisms and they are interlinked with each other for their survival [59]. The
interaction between the organisms may be beneficial for both the organisms or may be beneficial for any
one of them while the other organism remained either unaffected, or may be benefited, or may be
harmed. The most common symbiotic relationships found in the nature are (a) mutualism, (b)
commensalism and (c) parasitism [59]. Each organism interacts with some other randomly selected
organism. The aforementioned three relationships are described in the next three sub-sections, in order.
In the ecosystem, organisms engaged in mutualism relationship may not be equally benefited. Any
one may get better benefit from the other. In (1) and (2), 𝐵𝐹1 and 𝐵𝐹2 are the benefit factors (that
represent the level of benefit of each organisms if they are partially or fully benefitted) and are, randomly,
chosen as either 1 or 2. Let, 𝑋𝑏𝑒𝑠𝑡 be the best solution in the ecosystem. The updated solution will be
accepted if the updated solution has better fitness value than the previous one.
Fig. 8
Acknowledgment
The authors would like to thank the editor-in-chief and the anonymous reviewers for their insightful
comments and suggestions for improving the quality of the paper.
References
[1] B. Das, D. Das, Dynamic performances of split-shaft microturbine generator (MTG) and diesel
generator as distributed energy resources, Int. J. Innovative Research Electr. Electron. Instrument.
Control Engin. 2 (10) (2014) 2031-2037.
[2] B. Das, D. Das, Dynamic performances of split-shaft microturbine generator (MTG) system in
stand-alone mode and when connected to a rural distribution network, Distributed Gener. Alternat.
Energy J. 29 (4) (2014) 25-48.
[3] J.A.M. Garcia, A.J.G. Mena, Optimal distributed generation location and sizing using a modified
teaching-learning based optimization algorithm, Int. J. Electr. Power Energy Syst. 50 (2013) 65-75.
[4] K.S. Swarup, Genetic algorithm for optimal capacitor allocation in radial distribution systems,
Proc. 6th WSEAS Int. Conf. Evolutionary Computing (2005) 152-159.
[5] J. Kennedy, R. Eberhart, Particle swarm optimization, Proc. IEEE Int. Conf. Neural Networks
(1995) 1942-1948.
[6] J. Kennedy, The particle swarm: social adaptation of knowledge, Proc. IEEE Int. Conf.
Evolutionary Computation (1997) 303-308.
[7] K. Prakash, M. Sydulu, Particle swarm optimization based capacitor placement on radial
distribution systems, IEEE Power Engineering Society General Meeting (2007) 1-5.
[8] F. Glover, Tabu search part 1, ORSA J. Computing 1 (3) (1989) 190-206.
[9] F. Glover, Tabu search part 2, ORSA J. Computing 2 (1) (1990) 4-32.
[10] K.S. Lee, Z.W. Geem, A new meta-heuristic algorithm for continuous engineering optimization:
harmony search theory and practice, Computer Methods in Appl. Mechanics Engin.194 (36-38)
(2005) 3902-3933.
[11] S. Das, A. Mukhopadhyay, A. Roy, A. Abraham, B.K. Panigrahi, Exploratory power of the
harmony search algorithm: analysis and improvements for global numerical optimization, IEEE
Trans. Systems Man Cybernetics Part B: Cybernetics 41 (1) (2011) 89-106.
[12] M. Dorigo, L.M. Gambardella, Ant colony system: a cooperative learning approach to the traveling
salesman problem, IEEE Trans. Evolutionary Computation 1(1) (1997) 53-66.
[13] X. Hu, J. Zhang, Y. Li, Orthogonal methods based ant colony search for solving continuous
optimization problems, J. Computer Sci. Tech. 23(1) (2008) 2-18.
[14] X.S. Yang, Bat algorithm for multi-objective optimization, Int. J. Bio-Inspired Comput. 3 (5)
(2011) 267-274.
[15] R.S. Rao, S.V.I. Narasimham, M. Ramalingaeaju, Optimal capacitor placement in a radial
distribution system using plant growth simulation algorithm, Int. J. Electr. Power Energy Syst. 33
(5) (2011) 1133-1139.
[16] O.K. Erol, I. Eksin, A new optimization method: big bang-big crunch, Advances Engin. Software
37 (2) (2006) 106-111.
[17] X.S. Yang, S. Deb, Cuckoo search via Lévy flights, World Congress Nature & Biologically
Inspired Computing (NaBIC) (2009) 210-214.
[18] X.S. Yang, S. Deb, Engineering optimization by cuckoo search, Int. J. Mathe. Modelling
Numerical Optimization 1 (4) (2010) 330-343.
[19] A.A. El-Fergany, A.Y. Abdelaziz, Capacitor allocations in radial distribution networks using
cuckoo search algorithm, IET Gener. Transm. Distrib. 8 (2) (2014) 223-232.
[20] F. Kang, J. Li, H. Li, Artificial bee colony algorithm and pattern search hybridized for global
optimization, Appl. Soft Comput. 13 (4) (2013) 1781-1791.
[21] R.V. Rao, V.J. Savsani, D.P. Vakharia, Teaching- learning based optimization: a novel method for
constrained mechanical design optimization problems, Comput. Aided Design 43 (3) (2011) 303-
315.
[22] R.V. Rao, V. Patel, Comparative performance of an elitist teaching-learning based optimization
algorithm for solving unconstrained optimization problems, Int. J. Industrial Engin. Computations
4 (1) (2013) 29-50.
[23] Y.T. Hsiao, C.H. Chen, C.C. Chien, Optimal capacitor placement in distribution systems using
combination fuzzy-GA method, Int. J. Electr. Power Energy Syst. 26 (7) (2004) 501-508.
[24] Y. Kao, E. Zahara, A hybrid genetic algorithm and particle swarm optimization for multimodel
functions, Appl. Soft Comput. 8 (2) (2008) 849-857.
[25] S.M. Tabatabaei, B. Vahidi, Bacterial foraging solution based fuzzy logic decision for optimal
capacitor allocation in radial distribution system, Electr. Power Syst. Res. 81 (4) (2011) 1045-
1050.
[26] M.D. Li, H. Zhao, X.W. Weng, T. Han, A novel nature-inspired algorithm for optimization: virus
colony search, Advances Engin. Software 92 (2016) 65-88.
[27] X.-S. Yang, Flower pollination algorithm for global optimization, Unconventional Comput.
Natural Comput. 7445 (2012) 240-249.
[28] Esmat Rashedi, Hossein Nezamabadi-pour, Saeid Saryazdi, GSA: A gravitational search
algorithm, Inform. Sci. 179 (2009) 2232-2248.
[29] Hamid Salimi, Stochastic fractal search: A powerful metaheuristic algorithm, Knowledge-Based
Systems 75 (2015) 1-18.
[30] Alireza Askarzadeh, A novel metaheuristic method for solving constained engineering
optimization problems: Crow search algorithm, Computers and structures 169 (2016) 1-12.
[31] Yacine Labbi, Djilani Ben Attous, Hossam A. Gabbar, Belkacem Mehdad, Aboelsood Zidan , A
novel rooted tree optimization algorithm for economic dispatch with valve-point effect, Int. J. Elec.
Power and energy system 79 (2016) 298-311.
[32] Ali Osman Topal, oguz Altum, A novel meta-heuristic algorithm: Dynamic virtual bats algorithm,
Information science 354 (2016) 222-235.
[33] Aparajita Mukherjee, V. Mukherjee, Chaotic Krill Hard algorithm for optimal reactive power
dispatch considering FACTS devices, Appl. Soft Comp. 44 (2016) 163-190.
[34] M. P. Saka, O. Hasancebi, Z. W. Geem, Metaheuristic in structural optimization and discussions
on harmony search algorithm, Swarm and Evolu. Comp. 28 (2016) 88-97.
[35] Seyadail Mirjalili, Andraw Lewis, The whale optimization algorithm, Adv. in Engg. Soft. 95
(2016) 51-67.
[36] J Alikhani Koupaei, S. M. M. Hosseini, F. M. Mablek Ghaini, A new optimization algorithm based
on chaotic maps and golden section search method, Engg. Appl. Artificial Intelligence, 50 (2016)
2001-2014.
[37] B. Singh, V. Mukherjee, P. Tiwari, A survey on impact assessment of DG and FACTS controllers
in power systems, Renew. Sustain. Energy Rev. 42 (2015) 846-882.
[38] C. Wang, M.H. Nehrir, Analytical approaches for optimal placement of distributed generation
sources in power system, IEEE Trans Power System 19 (4) (2004) 2068-2076.
[39] N. Acharya, P. Mahat, N. Mithulananthan, An analytical approach for DG allocation in primary
distribution network, Int. J. Electr. Power Energy Syst. 28 (10) (2006) 669-678.
[40] A. Keane, M. O’Malley, Optimal allocation of embedded generation on distribution networks,
IEEE Trans. Power Syst. 20 (3) (2005) 1640-1646.
[41] D. Gautam, N. Mithulananthan, Optimal DG placement in deregulated electricity market, Electr.
Power Syst. Res. 77 (12) (2007) 1627-1636.
[42] K.Nara, Y. Hayashi, K. Ikeda, T. Ashizawa, Application of tabu Search to optimal placement of
distributed generators, Proc. IEEE Power Engin. Society Winter Meeting. 2 (2001) 918-923.
[43] C.L.T. Borges, D.M. Falcao, Optimal distributed generation allocation for reliability, losses and
voltage improvement, Int. J. Electr. Power Energy Syst. 28 (6) (2006) 413-420.
[44] H. Falaghi, M.R. Haghifam, ACO based algorithm for distributed generation sources allocation
and sizing in distribution systems, Proc. IEEE Power Tech. (2007) 555-560.
[45] S. Devi, M. Geethanjali, Optimal location and sizing determination of distributed generation and
DSTATCOM using Particle Swarm Optimization algorithm, Int. J. Electr. Power Energy Syst. 62
(2014) 562-570.
[46] J.J. Jamian, M.W. Mustafa, H. Mokhlis, Optimal multiple distributed generation output through
rank evolutionary particle swarm optimization, Neurocomput. 152 (2015) 190-198.
[47] G. Celli , E. Ghiani, S. Mocci, F. Pilo, A multiobjective evolutionary algorithm for the sizing and
sitting of distributed generation, IEEE Trans. Power Syst. 20 (2) (2005) 750-757.
[48] M. Gandomkar, M. Vikilian, M.A. Ehsan, A genetic-based Tabu search algorithm for optimal DG
allocation in distribution systems, Electr. Power Compon. Syst. 33 (12) (2005) 1351-1362.
[49] M. Gomez-Gonzalez, A. Lopez, F. Jurado, Optimization of distributed generation systems using a
new discrete PSO and OPF, Electr. Power Syst. Res. 84 (1) (2012) 174-180.
[50] M.H. Moradi, M. Abedini, A combination of genetic algorithm and particle swarm optimization
for optimal DG location and sizing in distribution systems, Int. J. Electr. Power Energy Syst. 34 (1)
(2012) 66-74.
[51] R.K. Singh, S.K. Goswami, Optimum allocation of distributed generations based on nodal pricing
for profit, loss reduction, and voltage improvement including voltage rise issue, Int. J. Electr.
Power Energy Syst. 32 (6) (2010) 637-644.
[52] M. Ettchadi, H. Ghasemi, S. Vaez-Zedah, Voltage stability-based DG placement in distribution
network, IEEE Trans. Power Delivery 28 (1) (2013) 171-178.
[53] M. Nayeripour, E. Mahboubi-Moghaddam, J. Aghaei, A. Azizi-Vahad, Multi objective placement
and sizing of DG in distribution networks ensuring transient stability using hybrid evolutionary
algorithm, Renew. Sustain. Energy Rev. 25 (C) (2013) 759-767.
[54] A. M. Imran, M. Kowsalya, D.P. Kothari, A novel integration technique for optimal network
reconfiguration and distributed generation placement in power distribution networks, Int. J. Electr.
Power Energy Syst. 63 (2014) 461-472.
[55] A.K. Singh, S.K. Parida, Allocation of distributed generation using proposed DMSP approach
based on utility and consumers aspects under deregulated environment, Int. J. Electr. Power
Energy Syst. 68 (2015) 159-169.
[56] M. Sadighizadeh, M. Esmaili, M. Esmaili, Application of the hybrid Big Bang-Big Crunch
algorithm to optimal reconfiguration and distributed generation power allocation in distributed
systems, Energy 76 (2014) 920-930.
[57] A.J.G. Mena, J.A.M. Garcia, An efficient approach for the siting and sizing problem of Distributed
Generation, Int. J. Electr. Power Energy Syst. 69 (2015) 167-172.
[58] E. Karatepe, F. Ugrandi, T. Hiyama, Comparison of single and multiple-distributed generation
concepts in terms of power loss, voltage profile, and line flows under uncertainty scenarios,
Renew. Sustain. Energy Rev. 48 (2015) 317-327.
[59] M.Y. Cheng, D. Proyogo, Symbiotic organisms search: a new metaheuristic optimization
algorithm, Computers and Struct.139 (2014) 98-112.
[60] Y.T. Juang, S.L. Tung, H.C. Chiu, Adaptive fuzzy particle swarm optimization for global
optimization of multimodal functions, Inform. Sci. 181 (20) (2011) 4539-4549.
[61] Z. Moravej, A. Akhlaghi, A novel approach based on cuckoo search for DG allocation in
distribution network, Int. J. Electr. Power Energy Syst. 44 (1) (2013) 672-679.
[62] M.M. Aman, G.B. Jasmon, A.H.A. Bakar, H. Mokhlis, A new approach for optimum DG
placement and sizing based on voltage stability maximization and minimization of power losses,
Energy Convers. Management 70(2013) 202-210.
[63] T. Gozel, M.H. Hocaoglu, An analytical method for the sizing and siting of distributed generators
in radial systems, Electr. Power Syst. Res. 79 (6) (2009) 912-918.
[64] T. Gozel, U. Eminoglu, M.H. Hocaoglu, A tool for voltage stability and optimization (VS&OP) in
radial distribution systems using matlab graphical user interface (GUI), Simul. Modell. Practice
Theory 16 (5) (2008) 505-518.
[65] M.M. Aman, G.B. Jasmon, A.H.A. Bakar, H. Mokhlis, A new approach for optimum simultaneous
multi-DG distributed generation units placement and sizing based on maximization of system
loadability using HPSO (hybrid particle swarm optimization) algorithm, Energy 66 (2014) 202-
215.
[66] M.H. Moradi, S.M. R. Tousi, M. Abedini, Multi-objective PFDE algorithm for solving the optimal
siting and sizing problem of multiple DG sources, Int. J. Electr. Power Energy Syst. 56 (2014)
117-126.
[67] S. Devi, M. Geethanjali, Application of modified bacterial foraging optimization algorithm for
optimal placement and sizing of distributed generation, Expert Syst. Applications 41 (6) (2014)
2772-2781.
List of Figures
Yes
Are the modified organisms fitter
than previous?
Keep the previous Accept the modified
organisms organisms
No Yes
Is the modified organism fitter
t=t+1 than the previous?
No Is Parasite_Vector Yes
fitter than X j ?
Keep X j and remove Replace X j with Parasite_Vector
Parasite_Vector
i = Np?
No
Yes
No
Is termination criterion fulfilled?
Yes
Display optimal
result
solutionsolution
-5
0
10
10
log( f (x) )
(a) (b)
200
10
30
0
15 PSO 10
100
25 TLBO 10
CS
10 GSA 0.5 1 1.5 2
20 10
0
4
log ( f (x) )
SFS x 10
SOS
f (x)
15 -100
5 10
PSO
10 TLBO
10
-200 CS
200 400 600 800 1000 GSA
5 SFS
-300 SOS
10
0 0 2 4 6 8 10
0 2000 4000 6000 8000 10000 NFFEs 5
NFFEs x 10
(c) (d)
100 10
10 10
PSO
TLBO
0
0 10 CS
10
GSA
SFS
-10 SOS
log ( f (x))
10
log ( f(x))
-100
10
PSO -20
10
TLBO
-200
10 CS
GSA
-30
SFS 10
SOS
-300
10
-40
0 2 4 6 8 10 10
0 2 4 6 8 10
NFFEs 5
x 10 NFFEs x 10
5
(e) (f)
5
10
0
10
0
10
PSO
-100
10 -5 TLBO
log( f (x) )
10
log( f(x) )
CS
GSA
SFS
-10
10 SOS
-200
PSO
10 TLBO
CS -15
10
GSA
SFS
-300 SOS -20
10 10
0 2 4 6 8 0 2 4 6 8 10
NFFEs 5 NFFEs 5
x 10
x 10
(g) (h)
5
0
10
10
0
10
-50
PSO
10 TLBO
log( f (x) )
-5 CS
10
log( f(x) )
GSA
-100 PSO SFS
10 -10 SOS
TLBO 10
CS
GSA
-150 -15
10 SFS 10
SOS
-20
0 2 4 6 8 10 10
0 2 4 6 8 10
NFFEs x 10
5
NFFEs 5
x 10
(i) (j)
Fig. 2. Results of benchmark functions (a) 𝑓1 (𝑥), (b) 𝑓2 (𝑥) , (c) 𝑓3 (𝑥) , (d) 𝑓4 (𝑥), (e) 𝑓5 (𝑥), (f) 𝑓6 (𝑥) ,
(g) 𝑓7 (𝑥) , (h) 𝑓8 (𝑥),(i) 𝑓9 (𝑥) and (j) 𝑓10 (𝑥).
Reviewer 2, Comment 4
20
10 -0.65
Mutualism phase Mutualism phase
Commensalism phase -0.7 Commensalism phase
* Parasitism phase * Parasitism phase
-0.75
0 SOS
10 SOS
log (f (x))
-0.8
-1.02
f (x)
-0.85
-20 -0.9 -1.03
10
-0.95 -1.04
-1 2000 4000 6000
-40
10 -1.05
0 0.5 1 1.5 2 2.5 0 2 4 6 8 10
NFFEs x 10
4 NFFEs x 10
4
(a) (b)
100
70 10
Mutualism phase Mutualism phase
60 Commensalism phase Commensalism phase
0
* Parasitism phase 10 * Parasitism phase
50 SOS SOS
log ( f (x))
-100
40 10
f (x)
30
-200
10
20
10 -300
10
0 0 2 4 6 8 10
0 2 4 6 8 10 5
NFFEs 4 NFFEs x 10
x 10
(c) (d)
100 10
10 10
Mutualism phase Mutualism phase
Commensalism phase 0 Commensalism phase
0
* Parasitism phase 10
10 * Parasitism phase
SOS SOS
log ( f (x) )
log ( f (x) )
-10
-100
10
10
-20
10
-200
10
-30
10
-300
10 -40
0 2 4 6 8 10
10
0 0.5 1 1.5 2
NFFEs x 10
5
NFFEs 5
x 10
(e) (f)
100 5
10 10
Mutualism phase Mutualism phase
Commensalism phase 0
Commensalism phase
0 10 * Parasitism phase
10 * Parasitism phase
SOS SOS
log ( f (x))
-5
log ( f (x))
10
-100
10
-10
10
-200
10 -15
10
-300
10 -20
10
0 1 2 3 4 5 0 1 2 3 4 5 6
5 NFFEs x 10
4
NFFEs x 10
(g) (h)
50 5
10 10
Mutualism phase Mutualism phase
0 Commensalism phase Commensalism phase
10 * Parasitism phase 0
10 * Parasitism phase
SOS SOS
log ( f (x) )
-50
log ( f (x))
10
-5
10
-100
10
-10
-150 10
10
-200 -15
10 10
0 2 4 6 8 10 0 2 4 6 8 10
NFFEs x 10
5
NFFEs 5
x 10
(i) (j)
Fig. 3. Performance of different phases of SOS for benchmark functions (a) 𝑓1 (𝑥), (b) 𝑓2 (𝑥) , (c) 𝑓3 (𝑥) , (d) 𝑓4 (𝑥),
(e) 𝑓5 (𝑥), (f) 𝑓6 (𝑥) , (g) 𝑓7 (𝑥) , (h) 𝑓8 (𝑥),(i) 𝑓9 (𝑥) and (j) 𝑓10 (𝑥).
Reviewer 2, Comment 2
0.365 SOS
0.352
0.355
0.35
0 2000 4000 6000 8000 10000 12000
NFFEs
Fig. 5. Comparative convergence profile of fitness function value offered by different algorithms for 33-
bus distribution network.
1300
Size of DG (kW) at bus no. 30
1200 Size of DG (kW) at bus no. 24
Size of DG (kW) at bus no. 14
Size of DG (kW)
1100
1000
900
800
700
600
0 2000 4000 6000 8000 10000 12000
NFFEs
Fig. 6.Profile of DG size optimization for 33-bus distribution network using SOS.
4500
3960
4000
3500
3000
NFFEs 2500
2000 1680 1680 1620
1500 1200 1170 1080
1000
500
0
PSO TLBO CS ABC GSA SFS SOS
Algorithms
(a)
10000
8901
9000
8000
7000
6000
NFFEs
5000
4000
3000
2052
2000 1404 1368 1534 1417 1224
1000
0
PSO TLBO CS ABC GSA SFS SOS
Algorithms
(b)
Fig. 7. NFFEs taken to converge by different algorithms for 33-bus distribution network (a) minimum
NFFEs and (b) average NFFEs.
Fig. 8. Comparative voltage profiles of 33-bus distribution network before and after placement of DGs.
Fig. 9. Single-line diagram of 69-bus distribution network.
0.335
PSO
0.3105 TLBO
0.33
0.31 CS
0.325 ABC
0.3095
GSA
FF
0.31
0.305
0 2000 4000 6000 8000 10000 12000
NFFEs
Fig. 10. Comparative convergence profile of fitness function value offered by different algorithms for 69-
bus distribution network.
2000
Size of DG (kW)
500
0
0 2000 4000 6000 8000 10000 12000
NFFEs
Fig. 11.Profile of DG size optimization for 69-bus distribution network using SOS.
6000
5040
5000
NFFEs 4000
3000
2000
1260 1200 1260 1200 1200
960
1000
0
PSO TLBO CS ABC GSA SFS SOS
Algorithms
(a)
8000
7000 6768
6000
5000
NFFEs
4000
3000
0
PSO TLBO CS ABC GSA SFS SOS
Algorithms
(b)
Fig. 12. NFFEs taken to converge by different algorithms for 69-bus distribution network (a) minimum
NFFEs and (b) average NFFEs.
Fig. 13.Comparative voltage profiles of 69-bus distribution network before and after placement of DG.
List of Tables
Table 1 Benchmark functions
Function Name Test function Dimension Range Optimum
(D) value fitness
function
Beale 𝑓1 (𝑥) = (1.5 − 𝑥1 + 𝑥1 𝑥2 )2 + (2.25 − 𝑥1 + 𝑥1 𝑥2 2 )2 2 [-4.5, 0
+ (2.625 − 𝑥1 + 𝑥1 𝑥2 3 )2 4.5]
Ackley 𝐷
30 [-32, 32] 0
𝑓10 (𝑥) = −20 exp −0.2√1⁄𝐷 ∑ 𝑥𝑖2
𝑖=1
( )
𝐷
𝑓3 (𝑥) Best FF 3 3 3 3 3 3
Worst FF 3 3 3 3 3 3
Mean 3 3 3 3 3 3
Std. Dev 0 0 0 0 0 0
Lowest NFFEs to converge 6090 1920 1770 1830 1620 1590
Highest NFFEs to converge 34620 3480 1950 2430 2520 1950
Average NFFEs to converge 27765 2430 1810 2190 2250 1674
Rank 6 5 2 3 4 1
𝑓4 (𝑥) Best FF 0 0 0 0 0 0
Worst FF 0 0 0 0 0 0
Mean 0 0 0 0 0 0
Std. Dev 0 0 0 0 0 0
Lowest NFFEs to converge 575800 204200 119100 25800 25000 24200
Highest NFFEs to converge 596500 221800 191100 34500 35700 26600
Average NFFEs to converge 585773 214000 158120 30330 31060 26200
Rank 6 5 4 2 3 1
𝑓5 (𝑥) Best FF 0 0 0 0 0 0
Worst FF 0 0 0 0 0 0
Mean 0 0 0 0 0 0
Std. Dev 0 0 0 0 0 0
Lowest NFFEs to converge 591300 122200 141100 33060 30180 28200
Highest NFFEs to converge 610800 225800 231300 41100 38100 34400
Average NFFEs to converge 599730 149140 169420 36900 33960 31450
Rank 6 4 5 3 2 1
𝑓6 (𝑥) Best FF 0 0 0 0 0 0
Worst FF 0 0 0 0 0 0
Mean 0 0 0 0 0 0
Std. Dev 0 0 0 0 0 0
Lowest NFFEs to converge 560700 324800 92700 30300 25300 24100
Highest NFFEs to converge 574600 344000 176300 47400 39600 27300
Average NFFEs to converge 568770 332420 121800 39120 32630 25780
Rank 6 5 4 3 2 1
𝑓7 (𝑥) Best FF 0 0 0 0 0 0
Worst FF 0 0 0 0 0 0
Mean 0 0 0 0 0 0
Std. Dev 0 0 0 0 0 0
Lowest NFFEs to converge 554300 93200 40300 20400 14400 10600
Highest NFFEs to converge 594700 104000 62900 31500 24900 13600
Average NFFEs to converge 573640 98300 53980 26850 21450 11860
Rank 6 5 4 3 2 1
Continued to next page
Table 3 Continued
𝑓9 (𝑥) Best FF 0 0 0 0 0 0
Worst FF 0 0 0.0787 0 0 0
Mean 0 0 0.08142 0 0 0
Std. Dev 0 0 0.03581 0 0 0
Lowest NFFEs to converge 583800 565700 372500 57600 41000 40200
Highest NFFEs to converge 635500 637500 -- 62400 56400 42600
Average NFFEs to converge 599260 600940 -- 59100 52300 41480
Rank 4 5 6 3 2 1
𝑓3 (𝑥) Best FF 3 3 3
Worst FF 3 3 3
Mean 3 3 3
Std. Dev 0 0 0
Lowest NFFEs to converge 2550 1830 1590
Highest NFFEs to converge 9510 7830 1950
Average NFFEs to converge 6042 3138 1674
𝑓4 (𝑥) Best FF 0 0 0
Worst FF 0 0 0
Mean 0 0 0
Std. Dev 0 0 0
Lowest NFFEs to converge 28200 26600 24200
Highest NFFEs to converge 31400 27400 26600
Average NFFEs to converge 29240 29240 26200
𝑓5 (𝑥) Best FF 0 0 0
Worst FF 0 0 0
Mean 0 0 0
Std. Dev 0 0 0
Lowest NFFEs to converge 32200 29800 28200
Highest NFFEs to converge 41800 37000 34400
Average NFFEs to converge 37320 32360 31450
𝑓6 (𝑥) Best FF 0 0 0
Worst FF 0 0 0
Mean 0 0 0
Std. Dev 0 0 0
Lowest NFFEs to converge 27700 25500 24100
Highest NFFEs to converge 37700 28500 27300
Average NFFEs to converge 32660 27440 25780
𝑓7 (𝑥) Best FF 0 0 0
Worst FF 0 0 0
Mean 0 0 0
Std. Dev 0 0 0
Lowest NFFEs to converge 12200 11400 10600
Highest NFFEs to converge 14600 13000 13600
Average NFFEs to converge 13720 12040 11860
Continued to next page
Table 4 Continued
𝑓9 (𝑥) Best FF 0 0 0
Worst FF 0 0 0
Mean 0 0 0
Std. Dev 0 0 0
Lowest NFFEs to converge 42600 41800 40200
Highest NFFEs to converge 44200 43400 42600
Average NFFEs to converge 43320 42680 41480
Reviewer 2, Comment 2
Table 5 Parametric sensitivity analysis of PSO for 33-bus distribution network
C1 = C2 = C1 = C2= 1 C1 = C2 = C1 = C2 = 2 C1 = C2 =
0.5 1.5 2.5
20 0.4 0.1 0.352723 0.352842 0.352724 0.352724 0.352787
0.2 0.353071 0.352963 0.352958 0.352739 0.352863
0.3 0.353004 0.352897 0.352990 0.352812 0.352751
0.4 0.352779 0.352674 0.352669 0.352678 0.352681
0.5 0.352784 0.352789 0.352683 0.352788 0.352790
0.6 0.352675 0.352678 0.352687 0.352685 0.352685
0.7 0.352578 0.352575 0.352583 0.352572 0.352579
0.8 0.352589 0.352584 0.352574 0.352576 0.352578
0.9 0.352584 0.352582 0.352590 0.352570 0.352590
1.0 0.352589 0.352588 0.352587 0.352576 0.352598
ABC - 30 12000
43
Table 9 Results of DG sizing for 69-bus distribution network
Methods Size of DG (kW) at bus number Value of FF Minimum loss CPU time to converge (sec) NFFEs taken to converge
Used (kW)
61 18 11 Minimum Maximum Average Minimum Maximum Average
PSO 1719.00 380.50 526.70 0.3086 69.4286 105.7501 150.6839 119.6717 1260 2070 1692
TLBO 1719.00 380.50 526.70 0.3086 69.4286 55.7826 95.7304 91.5096 1200 1860 1434
CS 1719.00 380.50 526.70 0.3086 69.4286 42.8362 283.0023 92.3834 1260 5400 1770
ABC 1714.80 372.30 556.50 0.3086 69.4322 185.0120 324.4362 222.3758 5040 7830 6768
GSA 1719.12 380.50 526.70 0.3086 69.4286 51.4534 153.8775 106.3478 1200 1740 1534
SFS 1719.12 380.50 526.70 0.3086 69.4286 49.5382 147.2673 92.6374 1200 1710 1487
SOS 1719.12 380.50 526.70 0.3086 69.4286 47.7873 107.9805 87.5948 960 1680 1270
44
Table 10 Comparison of results for 33-bus distribution network
References Methods used Number of Selected Size of Active
DG placed bus/buses DG/DGs power loss
(MW) (kW)
Base case - - - - 202.6771
45
Table 11 Comparison of results for 69-bus distribution network
References Method used Number of Selected Size of Active
DG placed bus/buses DG/DGs power loss
(MW) (kW)
Base case - - - - 225.0028
46