Skip to main content
SpringerLink
Log in

Optimal radial topology of electric unbalanced and balanced distribution system using improved coyote optimization algorithm for power loss reduction

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

This paper presents an improved coyote optimization algorithm (ICOA) for the electric distribution network reconfiguration (EDNR) problem considering unbalanced load. ICOA is first developed by carrying out two improvements on two new solution generation mechanisms of original coyote optimization algorithm (COA). In the first mechanism, ICOA has used the so-far best solution instead of the tendency solution like COA. In the second mechanism, a local search mechanism has been proposed to update the so-far best solution. ICOA determines opened switches in aim to minimize total power losses. In addition, a modified power flow (MPF) method based on the technique of backward/forward sweeps is proposed to solve power flow for unbalanced distribution system. The proposed MPF method has been highly accurate in comparison with the Power System Simulator/Advanced Distribution Engineering Productivity Tool software (PSS/ADEPT). The ICOA together with COA, particle swarm optimization (PSO) and sunflower optimization (SFO) have been implemented on three systems including 25-node, 33-node and 69-node for comparison. As a result, ICOA has outperformed COA, PSO, SFO and other existing methods for the EDNR problem. Consequently, the combination of the proposed MPF method and ICOA for solving EDNR problem with unbalanced load can lead to high effectiveness.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30

Similar content being viewed by others

References

  1. Gopiya Naik S, Khatod DK, Sharma MP (2013) Optimal allocation of combined DG and capacitor for real power loss minimization in distribution networks. Int J Electr Power Energy Syst 53:967–973. https://doi.org/10.1016/j.ijepes.2013.06.008

    Article  Google Scholar 

  2. Badran O, Mekhilef S, Mokhlis H, Dahalan W (2017) Optimal reconfiguration of distribution system connected with distributed generations: A review of different methodologies. Renew Sustain Energy Rev 73:854–867. https://doi.org/10.1016/j.rser.2017.02.010

    Article  Google Scholar 

  3. Abur A (1996) A modified linear programming method for distribution system reconfiguration. Int J Electr Power Energy Syst 18(7):469–474. https://doi.org/10.1016/0142-0615(96)00005-1

    Article  Google Scholar 

  4. Gerez C, Silva LI, Belati EA, Sguarezi Filho AJ, Costa ECM (2019) Distribution network reconfiguration using selective firefly algorithm and a load flow analysis criterion for reducing the search space. IEEE Access 7:67874–67888. https://doi.org/10.1109/ACCESS.2019.2918480

    Article  Google Scholar 

  5. Ahmadi SA, Vahidinasab V, Ghazizadeh MS, Mehran K, Giaouris D, Taylor P (2019) Co-optimising distribution network adequacy and security by simultaneous utilisation of network reconfiguration and distributed energy resources. IET Gener Transm Distrib 13(20):4747–4755. https://doi.org/10.1049/iet-gtd.2019.0824

    Article  Google Scholar 

  6. A Merlin H Back (1975) “Search for a minimal loss operating spanning tree configuration in an urban power distribution system”. In: Proceeding in 5th power system computation conf (PSCC) Cambridge, UK 1: 1-18

  7. Civanlar S, Grainger JJ, Yin H, Lee SSH (1988) Distribution feeder reconfiguration for loss reduction. IEEE Trans Power Delivery 3(3):1217–1223. https://doi.org/10.1109/61.193906

    Article  Google Scholar 

  8. Baran ME, Wu FF (1989) Network reconfiguration in distribution systems for loss reduction and load balancing. IEEE Trans Power Delivery 4(2):1401–1407. https://doi.org/10.1109/61.25627

    Article  Google Scholar 

  9. Shirmohammadi D, Hong HW (1989) Reconfiguration of electric distribution networks for resistive line losses reduction. IEEE Trans Power Delivery 4(2):1492–1498. https://doi.org/10.1109/61.25637

    Article  Google Scholar 

  10. Zhu JZ (2002) Optimal reconfiguration of electrical distribution network using the refined genetic algorithm. Electr Power Syst Res 62(1):37–42. https://doi.org/10.1016/S0378-7796(02)00041-X

    Article  Google Scholar 

  11. Ganesh V, Sivanagaraju S, Ramana T (2009) Feeder reconfiguration for loss reduction in unbalanced distribution system using genetic algorithm. Int J Electr Electron Eng 3(12):754–762

    Google Scholar 

  12. Subburaj P, Ramar K, Ganesan L, Venkatesh P (2006) Distribution system reconfiguration for loss reduction using genetic algorithm. J Electr Syst 2(4):198–207

    Google Scholar 

  13. Kumar KK, Venkata N, Kamakshaiah S (2012) FDR particle swarm algorithm for network reconfiguration of distribution systems. J Theor Appl Inf Technol 36(2):174–181

    Google Scholar 

  14. Khalil TM, Gorpinich AV (2012) Reconfiguration for loss reduction of distribution systems using selective particle swarm optimization. Int J Multidiscip Sci Eng 3(6):16–21

    Google Scholar 

  15. Abdelaziz AY, Mekhamer SF, Mohammed FM, M. a L. Badr, (2009) A modified particle swarm technique for distribution systems reconfiguration. The Online J Electron Electr Eng (OJEEE) 1(1):121–129

    Google Scholar 

  16. Mahboubi-Moghaddam E, Narimani MR, Khooban MH, Azizivahed A, M. Javid sharifi, (2016) Multi-Objective Distribution feeder reconfiguration to improve transient stability, and minimize power loss and operation cost using an enhanced evolutionary algorithm at the presence of distributed generations. Int J Electr Power Energy Syst 76:35–43. https://doi.org/10.1016/j.ijepes.2015.09.007

    Article  Google Scholar 

  17. Mohamed Imran A, Kowsalya M (2014) A new power system reconfiguration scheme for power loss minimization and voltage profile enhancement using fireworks algorithm. Int J Electr Power Energy Syst 62:312–322. https://doi.org/10.1016/j.ijepes.2014.04.034

    Article  Google Scholar 

  18. Srinivasa Rao R, Narasimham SVL, Ramalinga Raju M, Srinivasa Rao A (2011) Optimal network reconfiguration of large-scale distribution system using harmony search algorithm. IEEE Trans Power Syst 26(3):1080–1088. https://doi.org/10.1109/TPWRS.2010.2076839

    Article  Google Scholar 

  19. Truong AV, Ton TN, Nguyen TT, Duong TL (2019) Two states for optimal position and capacity of distributed generators considering network reconfiguration for power loss minimization based on runner root algorithm. Energies 12(1):106. https://doi.org/10.3390/en12010106

    Article  Google Scholar 

  20. Mirhoseini SH, Hosseini SM, Ghanbari M, Ahmadi M (2014) A new improved adaptive imperialist competitive algorithm to solve the reconfiguration problem of distribution systems for loss reduction and voltage profile improvement. Int J Electr Power Energy Syst 55:128–143. https://doi.org/10.1016/j.ijepes.2013.08.028

    Article  Google Scholar 

  21. Bagheri A, Bagheri M, Lorestani A (2020) Optimal reconfiguration and DG integration in distribution networks considering switching actions costs using tabu search algorithm. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-020-02511-z

    Article  Google Scholar 

  22. Nguyen TT, Nguyen TT, Duong LT, Truong VA (2020) An effective method to solve the problem of electric distribution network reconfiguration considering distributed generations for energy loss reduction. Neural Comput Appl. https://doi.org/10.1007/s00521-020-05092-2

    Article  Google Scholar 

  23. Jafar-Nowdeh A et al (2020) Meta-heuristic matrix moth–flame algorithm for optimal reconfiguration of distribution networks and placement of solar and wind renewable sources considering reliability. Environ Technol Innov 20:101118. https://doi.org/10.1016/j.eti.2020.101118

    Article  Google Scholar 

  24. Uniyal A, Sarangi S (2020) Optimal network reconfiguration and DG allocation using adaptive modified whale optimization algorithm considering probabilistic load flow. Electr Power Syst Res 2019:106909. https://doi.org/10.1016/j.epsr.2020.106909

    Article  Google Scholar 

  25. Abd Elazim SM, Ali ES (2020) Optimal network restructure via improved whale optimization approach. Int J Commun Syst. https://doi.org/10.1002/dac.4617

    Article  Google Scholar 

  26. Shaheen AM, Elsayed AM, El-Sehiemy RA, Abdelaziz AY (2020) Equilibrium optimization algorithm for network reconfiguration and distributed generation allocation in power systems. Appl Soft Comput 98:106867. https://doi.org/10.1016/j.asoc.2020.106867

    Article  Google Scholar 

  27. Tolabi HB, Ara AL, Hosseini R (2020) A new thief and police algorithm and its application in simultaneous reconfiguration with optimal allocation of capacitor and distributed generation units. Energy 203:117911. https://doi.org/10.1016/j.energy.2020.117911

    Article  Google Scholar 

  28. Thanh T, Trung T, Le B (2020) Optimization of electric distribution network configuration for power loss reduction based on enhanced binary cuckoo search algorithm. Comput Electr Eng. https://doi.org/10.1016/j.compeleceng.2020.106893

    Article  Google Scholar 

  29. Fathy A, El-Arini M, El-Baksawy O (2017) An efficient methodology for optimal reconfiguration of electric distribution network considering reliability indices via binary particle swarm gravity search algorithm. Neural Comput Appl. https://doi.org/10.1007/s00521-017-2877-z

    Article  Google Scholar 

  30. Azad-Farsani E, Sardou IG, Abedini S (2021) Distribution network reconfiguration based on LMP at DG connected busses using game theory and self-adaptive FWA. Energy 215:119146. https://doi.org/10.1016/j.energy.2020.119146

    Article  Google Scholar 

  31. Ghasemi S (2018) Balanced and unbalanced distribution networks reconfiguration considering reliability indices. Ain Shams Eng J 9(4):1567–1579. https://doi.org/10.1016/j.asej.2016.11.010

    Article  Google Scholar 

  32. Kaur M, Ghosh S (2016) Network reconfiguration of unbalanced distribution networks using fuzzy-firefly algorithm. Appl Soft Comput. https://doi.org/10.1016/j.asoc.2016.09.019

    Article  Google Scholar 

  33. Swarnkar A, Gupta N, Niazi KR (2011) Adapted ant colony optimization for efficient reconfiguration of balanced and unbalanced distribution systems for loss minimization. Swarm Evol Comput 1(3):129–137. https://doi.org/10.1016/j.swevo.2011.05.004

    Article  Google Scholar 

  34. Sedighizadeh M, Ahmadi S, Sarvi M (2013) An efficient hybrid big bang-big crunch algorithm for multi-objective reconfiguration of balanced and unbalanced distribution systems in fuzzy framework. Electr Power Comp Syst 41(1):75–99. https://doi.org/10.1080/15325008.2012.732658

    Article  Google Scholar 

  35. Zhai HF, Yang M, Chen B, Kang N (2018) Dynamic reconfiguration of three-phase unbalanced distribution networks. Int J Electr Power Energy Syst 99(2017):1–10. https://doi.org/10.1016/j.ijepes.2017.12.027

    Article  Google Scholar 

  36. Taher SA, Karimi MH (2014) Optimal reconfiguration and DG allocation in balanced and unbalanced distribution systems. Ain Shams Eng J 5(3):735–749. https://doi.org/10.1016/j.asej.2014.03.009

    Article  Google Scholar 

  37. Roosta A, Eskandari H-R, Khooban M-H (2019) Optimization of radial unbalanced distribution networks in the presence of distribution generation units by network reconfiguration using harmony search algorithm. Neural Comput Appl 31:7095–7109. https://doi.org/10.1007/s00521-018-3507-0

    Article  Google Scholar 

  38. J. Pierezan and L. Dos Santos Coelho, (2018) “Coyote Optimization Algorithm: A new metaheuristic for global optimization problems,” In: 2018 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8, doi: https://doi.org/10.1109/CEC.2018.8477769.

  39. Yang X-S (2010) Engineering optimization: an introduction with metaheuristic applications. John Wiley & Sons Inc, Hoboken, New Jersey

    Book  Google Scholar 

  40. Rajičić D, Ačkovski R, Taleski R (1994) Voltage correction power flow. IEEE Trans Power Delivery 9(2):1056–1062. https://doi.org/10.1109/61.296308

    Article  Google Scholar 

  41. Zimmerman RD, Murillo-Sanchez CE, Thomas RJ (2011) MATPOWER: Steady-state operations, planning, and analysis tools for power systems research and education. IEEE Trans Power Syst 26(1):12–19. https://doi.org/10.1109/TPWRS.2010.2051168

    Article  Google Scholar 

  42. Ch Y, Goswami SK, Chatterjee D (2016) Effect of network reconfiguration on power quality of distribution system. Int J Electr Power Energy Syst 83:87–95. https://doi.org/10.1016/j.ijepes.2016.03.043

    Article  Google Scholar 

  43. Abdelaziz AY, Mohamed FM, Mekhamer SF, Badr MAL (2010) Distribution system reconfiguration using a modified Tabu Search algorithm. Electr Power Syst Res 80(8):943–953. https://doi.org/10.1016/j.epsr.2010.01.001

    Article  Google Scholar 

  44. Abdelaziz AY, Mohammed FM, Mekhamer SF, Badr MAL (2009) Distribution systems reconfiguration using a modified particle swarm optimization algorithm. Electr Power Syst Res 79:1521–1530. https://doi.org/10.1016/j.epsr.2009.05.004

    Article  Google Scholar 

  45. Merrikh-Bayat F (2015) The runner-root algorithm: A metaheuristic for solving unimodal and multimodal optimization problems inspired by runners and roots of plants in nature. Appl Soft Comp 33:292–303. https://doi.org/10.1016/j.asoc.2015.04.048

    Article  Google Scholar 

  46. Subrahmanyam JBV, Radhakrishna C (2010) A simple method for feeder reconfiguration of balanced and unbalanced distribution systems for loss minimization. Electr Power Comp Syst 38(1):72–84. https://doi.org/10.1080/15325000903273270

    Article  Google Scholar 

  47. Ghasemi S, Moshtagh J (2013) Radial distribution systems reconfiguration considering power losses cost and damage cost due to power supply interruption of consumers. Int J Electr Eng Inf 5(3):297–315

    Google Scholar 

  48. J. Moshtagh and S. Ghasemi, (2013) Optimal distribution system reconfiguration using non- dominated sorting genetic algorithm (NSGA-II ), J Operat Automat Power Eng, 1(1).

  49. Chiang H-D, Jean-Jumeau R (1990) Optimal network reconfigurations in distribution systems: Part 2: Solution algorithms and numerical results. IEEE Trans Power Delivery 5(3):1568–1574. https://doi.org/10.1109/61.58002

    Article  Google Scholar 

  50. Mohamed Imran A, Kowsalya M, Kothari DP (2014) A novel integration technique for optimal network reconfiguration and distributed generation placement in power distribution networks. Int J Electr Power Energy Syst 63:461–472. https://doi.org/10.1016/j.ijepes.2014.06.011

    Article  Google Scholar 

  51. Rao RS, Ravindra K, Satish K, Narasimham SVL (2013) Power loss minimization in distribution system using network recon figuration in the presence of distributed generation. IEEE Trans on Power Syst 28(1):317–325. https://doi.org/10.1109/TPWRS.2012.2197227

    Article  Google Scholar 

Download references

Funding

This study received no funding.

Author information

Authors and Affiliations

  1. Faculty of Electrical Engineering Technology, Industrial University of Ho Chi Minh City, Ho Chi Minh City, Vietnam

    Thuan Thanh Nguyen

  2. Faculty of Information Technology, Van Lang University, Ho Chi Minh City, Vietnam

    Quyen Thi Nguyen

  3. Power System Optimization Research Group, Faculty of Electrical and Electronics Engineering, Ton Duc Thang University, Ho Chi Minh City, Vietnam

    Thang Trung Nguyen

Authors
  1. Thuan Thanh Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Quyen Thi Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Thang Trung Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thuan Thanh Nguyen.

Ethics declarations

Conflict of Interest

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.

Appendices

Appendix 1

(See Table

Table 10 The parameters of the unbalanced 25-node electric distribution network system
Full size table

10).

Appendix 2

The reconfigured results for the unbalanced 25-node system using PSS/ADEPT software.

(See Fig. 28, 29, 30).

Appendix 3

(See Table

Table 11 The load parameters of the unbalanced 33-node electric distribution network system
Full size table

11).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nguyen, T.T., Nguyen, Q.T. & Nguyen, T.T. Optimal radial topology of electric unbalanced and balanced distribution system using improved coyote optimization algorithm for power loss reduction. Neural Comput & Applic 33, 12209–12236 (2021). https://doi.org/10.1007/s00521-021-06175-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-021-06175-4

Keywords

Search

Navigation