A novel multi-objective modified symbiotic organisms search algorithm for optimal allocation of distributed generation in radial distribution system

Abstract

This article presents a novel optimization technique to allocate distributed generation (DG) units optimally in radial distribution system (RDS). Three renewable type DG units (such as wind turbine, solar photovoltaic and biomass system) have been integrated in the RDS. In this regard, an optimization problem is formulated considering multiple technical and economic objectives of the DG planning. A new metaheuristic, namely multi-objective modified symbiotic organisms search (MOMSOS), is proposed to solve this optimal DG allocation problem. A chaos-based cross-over operator is introduced in the parasitism phase of the proposed MOMSOS to enhance diversity in the population. The proposed MOMSOS is equipped with hierarchical non-dominated sorting technique which is superior to the existing fast non-dominated sorting strategy in terms of computational complexity. An adaptive penalty function is utilized for constraint handling. The proposed algorithm is tested on some CEC 2009 benchmark test problems to ensure its global optimization capability. Furthermore, performance of the proposed MOMSOS is validated on 69-node RDS and the obtained results are compared with other well-established multi-objective optimization algorithms.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Abbreviations

ch:

Vector of chaotic variables

\(f_{i}\), \(f_{i}^{\text{min} }\), \(f_{i}^{\text{max} }\) :

ith objective function and its minimum and maximum values, respectively

\(f_{k}^{i}\), \(f_{k}^{j}\) :

Values of the kth objective at points i and j, respectively

\(g_{j}\), \(h_{j}\) :

jth equality and inequality constraint, respectively

loc, P :

Location and size of DG units, respectively

n :

Planning period

\({\text{pf}}_{{{\text{DG}}ik}}\) :

Operating power factor of the ith DG unit at the kth hour

r :

Discount rate

\(t_{k}\) :

Duration of the kth load level

\(z_{\text{c}}\), \(z_{\text{s}}\) :

Vector of control and state variables, respectively

\({\text{BF}}_{1} ,{\text{BF}}_{2}\) :

Benefit factors

\(C_{{{\text{inst}\_\text{DG}}i}}\) :

Installation cost of the ith DG unit

\({\text{CInst}}_{\text{annual}}\) :

Annual installation cost of the DG units

\(C_{{{\text{om}\_\text{DG}}i}}\) :

Operation and maintenance cost of the ith DG unit

\({\text{COM}}_{\text{annual}}\) :

Annual operation and maintenance cost of the DG units

\(C_{\text{fuel}}\), \(C_{\text{env}}\) :

Fuel cost and environmental pollution cost, respectively

\(C_{\text{f}}\) :

Fuel cost of thermal power plant

\(E_{\text{loss}}\) :

Total annual energy loss

FE, maxFE:

Function evaluation count and its maximum value, respectively

\(I_{i}\) :

Current flowing in the ith branch

\(K_{i}\), \(E_{i}\), \(R_{i}\) :

Emission intensity, equivalent environmental value and imposed penalty price, respectively, of the ith pollutant

LB, UB:

Lower and upper bound of control variables, respectively

M :

Number of objectives

N :

Size of the ecosystem

\(N_{\text{br}}\) :

Number of branches of the network

\(N_{\text{DG}}\) :

Number of DG units

\(N_{\text{n}}\) :

Total number of nodes in the network

\(N_{\text{p}}\) :

Number of pollutants

PF, \(\left| {\text{PF}} \right|\) :

Approximated Pareto front and the number of points on the approximated Pareto front, respectively

\(P_{Djk}\), \(Q_{Djk}\) :

Active and reactive power load, respectively, at the jth node at the kth hour

\(P_{{{\text{DG}}ik}}\), \(Q_{{{\text{DG}}ik}}\) :

Active and reactive power generation, respectively, of the ith DG unit at the kth hour

\(P_{{{\text{DG}}ik}}^{\text{min} }\), \(P_{{{\text{DG}}ik}}^{\text{max} }\) :

Minimum and maximum active power generation, respectively, of the ith DG unit at the kth hour

\(P_{\text{loss}}^{k}\), \(Q_{\text{loss}}^{k}\) :

Active and reactive power loss, respectively, at the kth load level

\(P_{{{\text{sub}}\_k}}\), \(Q_{{{\text{sub}}\_k}}\) :

Net active and reactive power supplied, respectively, by the substation at the kth hour

\(R_{i}\) :

Resistance of the ith branch

S :

Size of the final Pareto set

TPF, \(\left| {\text{TPF}} \right|\) :

The true Pareto front and the number of points on the true Pareto front, respectively

\(V_{i}^{k}\), \(V_{i}^{{k,{\text{spec}}}}\) :

Voltage of the ith node at the kth hour and its specified value, respectively

\(V_{i}^{k,\text{min} }\), \(V_{i}^{k,\text{max} }\) :

Minimum and maximum limit of the ith node voltage, respectively, at the kth hour

\(n_{\text{eq}}, \, n_{\text {ineq}}\) :

Number of equality and inequality constraints, respectively

ABC:

Artificial bee colony

AEPC:

Annual electricity purchase cost

AI:

Annual interest

AIOC:

Annual investment and operating cost

BM, PV, WT:

Biomass, photovoltaic and wind turbine, respectively

C :

C metric

CRF:

Capital recovery factor

DG:

Distributed generation

GA:

Genetic algorithm

HNDS:

Hierarchical non-dominated sorting

IGD:

Inverted generational distance

MOMSOS:

Multi-objective modified SOS

MOPSO:

Multi-objective PSO

MOSOS:

Multi-objective SOS

MV:

Mutual vector

NSGA-II:

Non-dominated sorting GA II

ODGA:

Optimal DG allocation

PSO:

Particle swarm optimization

RTS:

Reliability test system

SOS:

Symbiotic organisms search

SP:

Spacing metric

TVD:

Total voltage deviation

References

  1. 1.

    Singh B, Mukherjee V, Tiwari P (2015) A survey on impact assessment of DG and FACTS controllers in power systems. Renew Sustain Energy Rev. https://doi.org/10.1016/j.rser.2014.10.057

    Article  Google Scholar 

  2. 2.

    Singh D, Singh D, Verma KS (2009) Multiobjective optimization for DG planning with load models. IEEE Trans Power Syst. https://doi.org/10.1109/TPWRS.2008.2009483

    Article  Google Scholar 

  3. 3.

    Shaaban MF, Atwa YM, El-Saadany EF (2013) DG allocation for benefit maximization in distribution networks. IEEE Trans Power Syst. https://doi.org/10.1109/TPWRS.2012.2213309

    Article  Google Scholar 

  4. 4.

    Ganguly S, Samajpati D (2017) Distributed generation allocation with on-load tap changer on radial distribution networks using adaptive genetic algorithm. Appl Soft Comput J. https://doi.org/10.1016/j.asoc.2017.05.041

    Article  Google Scholar 

  5. 5.

    Gampa SR, Das D (2015) Optimum placement and sizing of DGs considering average hourly variations of load. Int J Electr Power Energy Syst. https://doi.org/10.1016/j.ijepes.2014.10.047

    Article  Google Scholar 

  6. 6.

    Soroudi A, Ehsan M, Caire R, Hadjsaid N (2011) Hybrid immune-genetic algorithm method for benefit maximisation of distribution network operators and distributed generation owners in a deregulated environment. IET Gener Transm Distrib. https://doi.org/10.1049/iet-gtd.2010.0721

    Article  Google Scholar 

  7. 7.

    Dehghanian P, Hosseini SH, Moeini-Aghtaie M, Arabali A (2013) Optimal siting of DG units in power systems from a probabilistic multi-objective optimization perspective. Int J Electr Power Energy Syst. https://doi.org/10.1016/j.ijepes.2013.02.014

    Article  Google Scholar 

  8. 8.

    Liu KY, Sheng W, Liu Y et al (2015) Optimal sitting and sizing of DGs in distribution system considering time sequence characteristics of loads and DGs. Int J Electr Power Energy Syst. https://doi.org/10.1016/j.ijepes.2015.01.033

    Article  Google Scholar 

  9. 9.

    Sheng W, Liu KY, Liu Y et al (2015) Optimal placement and sizing of distributed generation via an improved nondominated sorting genetic algorithm II. IEEE Trans Power Deliv. https://doi.org/10.1109/TPWRD.2014.2325938

    Article  Google Scholar 

  10. 10.

    Kansal S, Kumar V, Tyagi B (2013) Optimal placement of different type of DG sources in distribution networks. Int J Electr Power Energy Syst. https://doi.org/10.1016/j.ijepes.2013.05.040

    Article  Google Scholar 

  11. 11.

    El-Zonkoly AM (2011) Optimal placement of multi-distributed generation units including different load models using particle swarm optimization. Swarm Evol Comput. https://doi.org/10.1016/j.swevo.2011.02.003

    Article  Google Scholar 

  12. 12.

    Cheng S, Chen MY, Fleming PJ (2015) Improved multi-objective particle swarm optimization with preference strategy for optimal DG integration into the distribution system. Neurocomputing. https://doi.org/10.1016/j.neucom.2012.08.074

    Article  Google Scholar 

  13. 13.

    Tanwar SS, Khatod DK (2017) Techno-economic and environmental approach for optimal placement and sizing of renewable DGs in distribution system. Energy. https://doi.org/10.1016/j.energy.2017.02.172

    Article  Google Scholar 

  14. 14.

    Zeinalzadeh A, Mohammadi Y, Moradi MH (2015) Optimal multi objective placement and sizing of multiple DGs and shunt capacitor banks simultaneously considering load uncertainty via MOPSO approach. Int J Electr Power Energy Syst. https://doi.org/10.1016/j.ijepes.2014.12.010

    Article  Google Scholar 

  15. 15.

    Kayal P, Chanda CK (2015) Optimal mix of solar and wind distributed generations considering performance improvement of electrical distribution network. Renew Energy. https://doi.org/10.1016/j.renene.2014.10.003

    Article  Google Scholar 

  16. 16.

    Soroudi A, Afrasiab M (2012) Binary PSO-based dynamic multi-objective model for distributed generation planning under uncertainty. IET Renew Power Gener. https://doi.org/10.1049/iet-rpg.2011.0028

    Article  Google Scholar 

  17. 17.

    Rao RS, Ravindra K, Satish K, Narasimham SVL (2013) Power loss minimization in distribution system using network reconfiguration in the presence of distributed generation. IEEE Trans Power Syst. https://doi.org/10.1109/TPWRS.2012.2197227

    Article  Google Scholar 

  18. 18.

    Piarehzadeh H, Khanjanzadeh A, Pejmanfer R (2012) Comparison of harmony search algorithm and particle swarm optimization for distributed generation allocation to improve steady state voltage stability of distribution networks. Res J Appl Sci Eng Technol 4:2310–2315

    Google Scholar 

  19. 19.

    Nekooei K, Farsangi MM, Nezamabadi-Pour H, Lee KY (2013) An improved multi-objective harmony search for optimal placement of DGs in distribution systems. IEEE Trans Smart Grid. https://doi.org/10.1109/TSG.2012.2237420

    Article  Google Scholar 

  20. 20.

    El-Fergany A (2015) Optimal allocation of multi-type distributed generators using backtracking search optimization algorithm. Int J Electr Power Energy Syst. https://doi.org/10.1016/j.ijepes.2014.09.020

    Article  Google Scholar 

  21. 21.

    Moravej Z, Akhlaghi A (2013) A novel approach based on cuckoo search for DG allocation in distribution network. Int J Electr Power Energy Syst. https://doi.org/10.1016/j.ijepes.2012.08.009

    Article  Google Scholar 

  22. 22.

    Sultana S, Roy PK (2014) Multi-objective quasi-oppositional teaching learning based optimization for optimal location of distributed generator in radial distribution systems. Int J Electr Power Energy Syst. https://doi.org/10.1016/j.ijepes.2014.06.031

    Article  Google Scholar 

  23. 23.

    Martín García JA, Gil Mena AJ (2013) Optimal distributed generation location and size using a modified teaching–learning based optimization algorithm. Int J Electr Power Energy Syst. https://doi.org/10.1016/j.ijepes.2013.02.023

    Article  Google Scholar 

  24. 24.

    Abu-Mouti FS, El-Hawary ME (2011) Optimal distributed generation allocation and sizing in distribution systems via artificial bee colony algorithm. IEEE Trans Power Deliv. https://doi.org/10.1109/TPWRD.2011.2158246

    Article  Google Scholar 

  25. 25.

    Sultana S, Roy PK (2016) Krill herd algorithm for optimal location of distributed generator in radial distribution system. Appl Soft Comput J. https://doi.org/10.1016/j.asoc.2015.11.036

    Article  Google Scholar 

  26. 26.

    Sultana U, Khairuddin AB, Mokhtar AS et al (2016) Grey wolf optimizer based placement and sizing of multiple distributed generation in the distribution system. Energy. https://doi.org/10.1016/j.energy.2016.05.128

    Article  Google Scholar 

  27. 27.

    El-Ela AAA, El-Sehiemy RA, Abbas AS (2018) Optimal placement and sizing of distributed generation and capacitor banks in distribution systems using water cycle algorithm. IEEE Syst J. https://doi.org/10.1109/JSYST.2018.2796847

    Article  Google Scholar 

  28. 28.

    Moradi MH, Reza Tousi SM, Abedini M (2014) Multi-objective PFDE algorithm for solving the optimal siting and sizing problem of multiple DG sources. Int J Electr Power Energy Syst. https://doi.org/10.1016/j.ijepes.2013.11.014

    Article  Google Scholar 

  29. 29.

    Kumar S, Mandal KK, Chakraborty N (2019) A novel opposition-based tuned-chaotic differential evolution technique for techno-economic analysis by optimal placement of distributed generation. Eng Optim. https://doi.org/10.1080/0305215X.2019.1585832

    Article  Google Scholar 

  30. 30.

    Li Y, Feng B, Li G et al (2018) Optimal distributed generation planning in active distribution networks considering integration of energy storage. Appl Energy. https://doi.org/10.1016/j.apenergy.2017.08.008

    Article  Google Scholar 

  31. 31.

    Hadidian-Moghaddam MJ, Arabi-Nowdeh S, Bigdeli M, Azizian D (2018) A multi-objective optimal sizing and siting of distributed generation using ant lion optimization technique. Ain Shams Eng J. https://doi.org/10.1016/j.asej.2017.03.001

    Article  Google Scholar 

  32. 32.

    Saha S, Mukherjee V (2018) A novel quasi-oppositional chaotic antlion optimizer for global optimization. Appl Intell. https://doi.org/10.1007/s10489-017-1097-7

    Article  Google Scholar 

  33. 33.

    Injeti SK (2018) A Pareto optimal approach for allocation of distributed generators in radial distribution systems using improved differential search algorithm. J Electr Syst Inf Technol. https://doi.org/10.1016/j.jesit.2016.12.006

    Article  Google Scholar 

  34. 34.

    Yammani C, Maheswarapu S, Matam SK (2016) A multi-objective shuffled bat algorithm for optimal placement and sizing of multi distributed generations with different load models. Int J Electr Power Energy Syst. https://doi.org/10.1016/j.ijepes.2016.01.003

    Article  Google Scholar 

  35. 35.

    Saha S, Mukherjee V (2016) Optimal placement and sizing of DGs in RDS using chaos embedded SOS algorithm. IET Gener Transm Distrib. https://doi.org/10.1049/iet-gtd.2016.0151

    Article  Google Scholar 

  36. 36.

    Saha S, Mukherjee V (2019) A novel multiobjective chaotic symbiotic organisms search algorithm to solve optimal DG allocation problem in radial distribution system. Int Trans Electr Energy Syst. https://doi.org/10.1002/2050-7038.2839

    Article  Google Scholar 

  37. 37.

    Nguyen TP, Tran TT, Vo DN (2019) Improved stochastic fractal search algorithm with chaos for optimal determination of location, size, and quantity of distributed generators in distribution systems. Neural Comput Appl. https://doi.org/10.1007/s00521-018-3603-1

    Article  Google Scholar 

  38. 38.

    Moradi MH, Abedini M (2012) A combination of genetic algorithm and particle swarm optimization for optimal DG location and sizing in distribution systems. Int J Electr Power Energy Syst. https://doi.org/10.1016/j.ijepes.2011.08.023

    Article  Google Scholar 

  39. 39.

    Kefayat M, Lashkar Ara A, Nabavi Niaki SA (2015) A hybrid of ant colony optimization and artificial bee colony algorithm for probabilistic optimal placement and sizing of distributed energy resources. Energy Convers Manag. https://doi.org/10.1016/j.enconman.2014.12.037

    Article  Google Scholar 

  40. 40.

    Shan Tan W, Yusri Hassan M, Abdul Rahman H et al (2013) Multi-distributed generation planning using hybrid particle swarm optimisation-gravitational search algorithm including voltage rise issue. IET Gener Transm Distrib. https://doi.org/10.1049/iet-gtd.2012.0050

    Article  Google Scholar 

  41. 41.

    Grigg C, Wong P (1999) The IEEE reliability test system-1996 a report prepared by the reliability test system task force of the application of probability methods subcommittee. IEEE Trans Power Syst. https://doi.org/10.1109/59.780914

    Article  Google Scholar 

  42. 42.

    Woldesenbet YG, Yen GG, Tessema BG (2009) Constraint handling in multiobjective evolutionary optimization. IEEE Trans Evol Comput. https://doi.org/10.1109/TEVC.2008.2009032

    Article  Google Scholar 

  43. 43.

    Cheng MY, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct. https://doi.org/10.1016/j.compstruc.2014.03.007

    Article  Google Scholar 

  44. 44.

    Tejani GG, Savsani VJ, Patel VK, Mirjalili S (2018) Truss optimization with natural frequency bounds using improved symbiotic organisms search. Knowl Based Syst. https://doi.org/10.1016/j.knosys.2017.12.012

    Article  Google Scholar 

  45. 45.

    Do DTT, Lee J (2017) A modified symbiotic organisms search (mSOS) algorithm for optimization of pin-jointed structures. Appl Soft Comput J. https://doi.org/10.1016/j.asoc.2017.08.002

    Article  Google Scholar 

  46. 46.

    Tejani GG, Pholdee N, Bureerat S, Prayogo D (2018) Multiobjective adaptive symbiotic organisms search for truss optimization problems. Knowl Based Syst. https://doi.org/10.1016/j.knosys.2018.08.005

    Article  Google Scholar 

  47. 47.

    Prayogo D, Cheng MY, Wong FT et al (2018) Optimization model for construction project resource leveling using a novel modified symbiotic organisms search. Asian J Civ Eng. https://doi.org/10.1007/s42107-018-0048-x

    Article  Google Scholar 

  48. 48.

    Alatas B (2010) Chaotic bee colony algorithms for global numerical optimization. Expert Syst Appl. https://doi.org/10.1016/j.eswa.2010.02.042

    Article  MATH  Google Scholar 

  49. 49.

    Sayed GI, Hassanien AE, Azar AT (2019) Feature selection via a novel chaotic crow search algorithm. Neural Comput Appl. https://doi.org/10.1007/s00521-017-2988-6

    Article  Google Scholar 

  50. 50.

    Wang GG, Guo L, Gandomi AH et al (2014) Chaotic krill herd algorithm. Inf Sci. https://doi.org/10.1016/j.ins.2014.02.123

    MathSciNet  Article  Google Scholar 

  51. 51.

    Gandomi AH, Yang XS (2014) Chaotic bat algorithm. J Comput Sci. https://doi.org/10.1016/j.jocs.2013.10.002

    MathSciNet  Article  Google Scholar 

  52. 52.

    Saremi S, Mirjalili S, Lewis A (2014) Biogeography-based optimisation with chaos. Neural Comput Appl. https://doi.org/10.1007/s00521-014-1597

    Article  Google Scholar 

  53. 53.

    Wang GG, Deb S, Gandomi AH et al (2016) Chaotic cuckoo search. Soft Comput. https://doi.org/10.1007/s00500-015-1726-1

    Article  Google Scholar 

  54. 54.

    dos Santos Coelho L, Mariani VC (2008) Use of chaotic sequences in a biologically inspired algorithm for engineering design optimization. Expert Syst Appl. https://doi.org/10.1016/j.eswa.2007.02.002

    Article  Google Scholar 

  55. 55.

    Yuan X, Yang Y, Wang H (2012) Improved parallel chaos optimization algorithm. Appl Math Comput. https://doi.org/10.1016/j.amc.2012.09.053

    MathSciNet  Article  MATH  Google Scholar 

  56. 56.

    Bao C, Xu L, Goodman ED, Cao L (2017) A novel non-dominated sorting algorithm for evolutionary multi-objective optimization. J Comput Sci. https://doi.org/10.1016/j.jocs.2017.09.015

    MathSciNet  Article  Google Scholar 

  57. 57.

    Chang GW, Chu SY, Wang HL (2007) An improved backward/forward sweep load flow algorithm for radial distribution systems. IEEE Trans Power Syst. https://doi.org/10.1109/TPWRS.2007.894848

    Article  Google Scholar 

  58. 58.

    Zhang Q, Zhou A, Zhao S, Suganthan PN, Liu W, Tiwari S (2009) Multiobjective optimization test instances for the CEC 2009 special session and competition. University of Essex and Nanyang Technological University, pp 1–30

  59. 59.

    Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput. https://doi.org/10.1109/4235.996017

    Article  Google Scholar 

  60. 60.

    Coello Coello CA, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput. https://doi.org/10.1109/TEVC.2004.826067

    Article  Google Scholar 

  61. 61.

    Laszczyk M, Myszkowski PB (2019) Survey of quality measures for multi-objective optimization: construction of complementary set of multi-objective quality measures. Swarm Evol Comput. https://doi.org/10.1016/j.swevo.2019.04.001

    Article  Google Scholar 

  62. 62.

    Das D (2008) Optimal placement of capacitors in radial distribution system using a fuzzy-GA method. Int J Electr Power Energy Syst. https://doi.org/10.1016/j.ijepes.2007.08.004

    Article  Google Scholar 

  63. 63.

    Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput. https://doi.org/10.1162/106365600568202

    Article  Google Scholar 

  64. 64.

    Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization. Dissertation, Massachusetts Institute of Technology

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Subhodip Saha.

Ethics declarations

Conflict of interest

All the authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

See Tables 6 and 7.

Table 6 Installation and operational cost of different types of DGs
Table 7 Emission intensities of pollutant gases and their cost

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Saha, S., Mukherjee, V. A novel multi-objective modified symbiotic organisms search algorithm for optimal allocation of distributed generation in radial distribution system. Neural Comput & Applic (2020). https://doi.org/10.1007/s00521-020-05080-6

Download citation

Keywords

  • Distributed generation
  • Multi-objective optimization
  • Non-dominated sorting
  • Symbiotic organisms search