Skip to main content

A novel metaheuristic method based on artificial ecosystem-based optimization for optimization of network reconfiguration to reduce power loss

Abstract

Power loss reduction is a very important problem in operating the distribution network. This paper presents a method relied on artificial ecosystem-based optimization (AEO) for the network reconfiguration (NR) problem. The considered goal of the NR problem is to reduce power loss. The performance of the proposed AEO method is evaluated on the 14-node, 69-node and 136-node distribution networks. In addition, the NR approach relied on cuckoo search algorithm (CSA) is also implemented to compare with the proposed AEO method. The statistics result comparisons between AEO and CSA demonstrate that AEO outperforms CSA method with the higher success rate and better quality of the obtained solution in finding the optimal network configuration. In addition, AEO is also better than some previous approaches in the literature in term of the obtained network configuration. Consequently, AEO method is a very effective approach for the NR problem.

This is a preview of subscription content, access via your institution.

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

References

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

    Google Scholar 

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

    Article  Google Scholar 

  3. Ahmadi H, Martí JR (2015a) Distribution system optimization based on a linear power-flow formulation. IEEE Trans Power Deliv 30(1):25–33. https://doi.org/10.1109/TPWRD.2014.2300854

    Article  Google Scholar 

  4. Ahmadi H, Martí JR (2015b) Minimum-loss network reconfiguration: a minimum spanning tree problem. Sustain Energy Grids Netw 1:1–9. https://doi.org/10.1016/j.segan.2014.10.001

    Article  Google Scholar 

  5. Basu SK, Goswami SK (1992) A new algorithm for the reconfiguration of distribution feeders for loss minimization. IEEE Trans Power Deliv 7(3):1484–1491

    Article  Google Scholar 

  6. Bayat A, Bagheri A, Noroozian R (2016) Optimal siting and sizing of distributed generation accompanied by reconfiguration of distribution networks for maximum loss reduction by using a new UVDA-based heuristic method. Int J Electr Power Energy Syst 77:360–371. https://doi.org/10.1016/j.ijepes.2015.11.039

    Article  Google Scholar 

  7. 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 

  8. Duong TL, Nguyen TT (2019) Network reconfiguration for an electric distribution system with distributed generators based on symbiotic organisms search. Eng Technol Appl Sci Res 9(6):4925–4932. https://doi.org/10.48084/etasr.3166

    Article  Google Scholar 

  9. Fathi V, Seyedi H, Ivatloo BM (2020) Reconfiguration of distribution systems in the presence of distributed generation considering protective constraints and uncertainties. Int Trans Electr Energy Syst 2020:1–25. https://doi.org/10.1002/2050-7038.12346

    Article  Google Scholar 

  10. 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 

  11. Ferdavani AK, Zin AAM, Khairuddin A, Naeini MM (2013) Reconfiguration of distribution system through two minimum-current neighbour-chain updating methods. IET Gener Transm Distrib 7(12):1492–1497. https://doi.org/10.1049/iet-gtd.2012.0737

    Article  Google Scholar 

  12. Franco JF, Rider MJ, Lavorato M, Romero R (2013) A mixed-integer LP model for the reconfiguration of radial electric distribution systems considering distributed generation. Electric Power Syst Res 97:51–60. https://doi.org/10.1016/j.epsr.2012.12.005

    Article  Google Scholar 

  13. Jabr RA, Singh R, Pal BC (2012) Minimum loss network reconfiguration using mixed-integer convex programming. IEEE Trans Power Syst 27(2):1106–1115. https://doi.org/10.1109/TPWRS.2011.2180406

    Article  Google Scholar 

  14. Jafari A, GanjehGanjehlou H, BaghalDarbandi F, Mohammdi-Ivatloo B, Abapour M (2020) Dynamic and multi-objective reconfiguration of distribution network using a novel hybrid algorithm with parallel processing capability. Appl Soft Comput J 90:106146. https://doi.org/10.1016/j.asoc.2020.106146

    Article  Google Scholar 

  15. Jasthi K, Das D (2018) Simultaneous distribution system reconfiguration and DG sizing algorithm without load flow solution. IET Gener Transm Distrib 12(6):1303–1313. https://doi.org/10.1049/iet-gtd.2017.0338

    Article  Google Scholar 

  16. Jordehi AR (2020) Particle swarm optimisation with opposition learning-based strategy: an efficient optimisation algorithm for day-ahead scheduling and reconfiguration in active distribution systems. Soft Comput. https://doi.org/10.1007/s00500-020-05093-2

    Article  Google Scholar 

  17. 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 

  18. Kovački NV, Vidović PM, Sarić AT (2018) Scalable algorithm for the dynamic reconfiguration of the distribution network using the Lagrange relaxation approach. Int J Electr Power Energy Syst 94:188–202. https://doi.org/10.1016/j.ijepes.2017.07.005

    Article  Google Scholar 

  19. Mantovani JRS, Casari F, Romero RA (2000) Reconfiguração de sistemas de distribuição radiais utilizando o critério de queda de tensão. Controle e Automação 11(3):150–159

    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. Nguyen TT (2020) Optimization of distribution network configuration with multi objective function based on improved cuckoo search algorithm. Bull Electr Eng Inf 9(4):1685–1693. https://doi.org/10.11591/eei.v9i4.1886

    Article  Google Scholar 

  22. Nguyen TT, Nguyen TT (2019) An improved cuckoo search algorithm for the problem of electric distribution network reconfiguration. Appl Soft Comput 84:105720. https://doi.org/10.1016/j.asoc.2019.105720

    Article  Google Scholar 

  23. Nguyen TT, Truong AV (2015) Distribution network reconfiguration for power loss minimization and voltage profile improvement using cuckoo search algorithm. Int J Electr Power Energy Syst 68:233–242. https://doi.org/10.1016/j.ijepes.2014.12.075

    Article  Google Scholar 

  24. Nguyen TT, Truong AV, Phung TA (2016) A novel method based on adaptive cuckoo search for optimal network reconfiguration and distributed generation allocation in distribution network. Int J Electr Power Energy Syst 78:801–815. https://doi.org/10.1016/j.ijepes.2015.12.030

    Article  Google Scholar 

  25. Onlam A, Yodphet D, Chatthaworn R, Surawanitkun C, Siritaratiwat A, Khunkitti P (2019) Power loss minimization and voltage stability improvement in electrical distribution system via network reconfiguration and distributed generation placement using novel adaptive shuffled frogs leaping algorithm. Energies 12(3):553. https://doi.org/10.3390/en12030553

    Article  Google Scholar 

  26. Raju GKV, Bijwe PR (2008) An efficient algorithm for minimum loss reconfiguration of distribution system based on sensitivity and heuristics. IEEE Trans Power Syst 23(3):1280–1287. https://doi.org/10.1109/TPWRS.2008.926084

    Article  Google Scholar 

  27. 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 Power Syst 28(1):317–325. https://doi.org/10.1109/TPWRS.2012.2197227

    Article  Google Scholar 

  28. Raut U, Mishra S (2020) An improved sine–cosine algorithm for simultaneous network reconfiguration and DG allocation in power distribution systems. Appl Soft Comput J 92:106293. https://doi.org/10.1016/j.asoc.2020.106293

    Article  Google Scholar 

  29. Reddy AVS, Reddy MD, Reddy MSK (2017) Network reconfiguration of distribution system for loss reduction using GWO algorithm. Int J Electr Comput Eng 7(6):3226–3234. https://doi.org/10.11591/ijece.v7i6.pp3226-3234

    Article  Google Scholar 

  30. Thanh Nguyen T, Nguyen TT, Nguyen NA (2020) “Optimal network reconfiguration to reduce power loss using an initial searching point for continuous genetic algorithm. Complexity 2020:2420171. https://doi.org/10.1155/2020/2420171

    Article  Google Scholar 

  31. Tinney WF, Hart CE (1967) Power flow solution by Newton’s method. IEEE Trans Power Appar Syst PSA-86(11):1449–1460. https://doi.org/10.1109/TPAS.1967.291823

    Article  Google Scholar 

  32. Wagner TP, Chikhani AY, Hackam R (1991) Feeder reconfiguration for loss reduction: an application of distribution automation. IEEE Trans Power Deliv 6(4):1922–1933. https://doi.org/10.1109/61.97741

    Article  Google Scholar 

  33. Yang XS Deb S (2009) Cuckoo search via Lévy flights. In: 2009 World congress on nature and biologically inspired computing, NABIC 2009: proceedings, 2009, pp. 210–214.https://doi.org/10.1109/NABIC.2009.5393690

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

    Article  Google Scholar 

  35. Zhao W, Wang L, Zhang Z (2020) Artificial ecosystem-based optimization: a novel nature-inspired meta-heuristic algorithm. Neural Comput Appl 32(13):9383–9425. https://doi.org/10.1007/s00521-019-04452-x

    Article  Google Scholar 

  36. 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 

  37. 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 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Thuan Thanh Nguyen.

Ethics declarations

Conflict of interest

Author declares that he has no conflict of interest.

Ethical approval

This article does not contain any studies with human participants performed by any of the authors.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Nguyen, T.T. A novel metaheuristic method based on artificial ecosystem-based optimization for optimization of network reconfiguration to reduce power loss. Soft Comput 25, 14729–14740 (2021). https://doi.org/10.1007/s00500-021-06346-4

Download citation

Keywords

  • Power loss reduction
  • Artificial ecosystem-based optimization
  • Cuckoo search algorithm
  • Network reconfiguration