Particle swarm optimisation with opposition learning-based strategy: an efficient optimisation algorithm for day-ahead scheduling and reconfiguration in active distribution systems

Abstract

In operation of active electric distribution networks, optimal configuration and schedule of distributed generation and reactive power resources are determined. This represents a formidable multi-modal constrained optimisation problem with discrete decision variables. Metaheuristics are the most common approaches for solving this problem. However, due to its multi-modal nature, metaheuristics commonly converge prematurely into local optima and cannot find near-global solutions. In this research, a new particle swarm optimisation (PSO) variant is put forward for finding optimal configuration and schedule of distributed generation and reactive power resources in distribution systems including both dispatchable and renewable distributed energy resources. In the proposed PSO variant, opposition-based learning concept is incorporated into PSO which reduces premature convergence probability through enhancement of swarm leaders. The results of the proposed opposition-based PSO in IEEE 69 bus system indicate its outperformance over conventional PSO, time-varying acceleration coefficient PSO, fractal optimisation algorithm and evolutionary programming.

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

References

  1. Aghaei J, Muttaqi KM, Azizivahed A, Gitizadeh M (2014) Distribution expansion planning considering reliability and security of energy using modified PSO (particle swarm optimization) algorithm. Energy 65:398–411

    Article  Google Scholar 

  2. Ahandani MA, Alavi-Rad H (2012) Opposition-based learning in the shuffled differential evolution algorithm. Soft Comput 16:1303–1337

    Article  Google Scholar 

  3. Arandian B, Hooshmand R-A, Gholipour E (2014) Decreasing activity cost of a distribution system company by reconfiguration and power generation control of DGs based on shuffled frog leaping algorithm. Int J Electr Power Energy Syst 61:48–55

    Article  Google Scholar 

  4. Azizivahed A, Narimani H, Fathi M, Naderi E, Safarpour HR, Narimani MR (2018) Multi-objective dynamic distribution feeder reconfiguration in automated distribution systems. Energy 147:896–914

    Article  Google Scholar 

  5. Bussieck MR, Meeraus A (2004) General algebraic modeling system (GAMS). In: Modeling languages in mathematical optimization. Springer, pp 137–157

  6. Dong W, Kang L, Zhang W (2017) Opposition-based particle swarm optimization with adaptive mutation strategy. Soft Comput 21:5081–5090

    Article  Google Scholar 

  7. Ergezer M, Simon D, Du D (2009) Oppositional biogeography-based optimization. In: 2009 IEEE international conference on systems, man and cybernetics. IEEE, pp 1009–1014

  8. Esmaeili S, Anvari-Moghaddam A, Jadid S, Guerrero JM (2019) Optimal simultaneous day-ahead scheduling and hourly reconfiguration of distribution systems considering responsive loads. Int J Electr Power Energy Syst 104:537–548

    Article  Google Scholar 

  9. Gao W-F, Liu S-Y, Huang L-L (2012) Particle swarm optimization with chaotic opposition-based population initialization and stochastic search technique. Commun Nonlinear Sci Numer Simul 17:4316–4327

    MathSciNet  Article  Google Scholar 

  10. Gupta N, Swarnkar A, Niazi KR (2014) Distribution network reconfiguration for power quality and reliability improvement using genetic algorithms. Int J Electr Power Energy Syst 54:664–671

    Article  Google Scholar 

  11. Hamida IB, Salah SB, Msahli F, Mimouni MF (2018) Optimal network reconfiguration and renewable DG integration considering time sequence variation in load and DGs. Renew Energy 121:66–80

    Article  Google Scholar 

  12. Home-Ortiz JM, Vargas R, Macedo LH, Romero R (2019) Joint reconfiguration of feeders and allocation of capacitor banks in radial distribution systems considering voltage-dependent models. Int J Electr Power Energy Syst 107:298–310

    Article  Google Scholar 

  13. Hooshmand E, Rabiee A (2019) Energy management in distribution systems, considering the impact of reconfiguration, RESs, ESSs and DR: a trade-off between cost and reliability. Renew Energy 139:346–358

    Article  Google Scholar 

  14. http://www.ieso.ca/power-data, in

  15. Jabeen H, Jalil Z, Baig AR (2009) Opposition based initialization in particle swarm optimization (O-PSO). In: Proceedings of the 11th annual conference companion on genetic and evolutionary computation conference: late breaking papers. ACM, pp 2047–2052

  16. Jordehi AR (2015a) Optimisation of electric distribution systems: a review. Renew Sustain Energy Rev 51:1088–1100

    Article  Google Scholar 

  17. Jordehi AR (2015b) Enhanced leader PSO (ELPSO): a new PSO variant for solving global optimisation problems. Appl Soft Comput 26:401–417

    Article  Google Scholar 

  18. Jordehi AR (2016) Time varying acceleration coefficients particle swarm optimisation (TVACPSO): a new optimisation algorithm for estimating parameters of PV cells and modules. Energy Convers Manag 129:262–274

    Article  Google Scholar 

  19. Jordehi AR (2018) DG allocation and reconfiguration in distribution systems by metaheuristic optimisation algorithms: a comparative analysis. In: 2018 IEEE PES innovative smart grid technologies conference Europe (ISGT-Europe), IEEE, 2018, pp 1–6

  20. Kaucic M (2013) A multi-start opposition-based particle swarm optimization algorithm with adaptive velocity for bound constrained global optimization. J Glob Optim 55:165–188

    MathSciNet  Article  Google Scholar 

  21. Kavousi-Fard A, Zare A, Khodaei A (2018) Effective dynamic scheduling of reconfigurable microgrids. IEEE Trans Power Syst 33:5519–5530

    Article  Google Scholar 

  22. Mallipeddi R, Mallipeddi S, Suganthan PN (2010) Ensemble strategies with adaptive evolutionary programming. Inf Sci 180:1571–1581

    Article  Google Scholar 

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

    Article  Google Scholar 

  24. Mirjalili S, Lewis A (2016) The Whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

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

    Article  Google Scholar 

  26. Mohammadi-Ivatloo B, Rabiee A, Soroudi A, Ehsan M (2012) Iteration PSO with time varying acceleration coefficients for solving non-convex economic dispatch problems. Int J Electr Power Energy Syst 42:508–516

    Article  Google Scholar 

  27. Naveen S, Sathish Kumar K, Rajalakshmi K (2015) Distribution system reconfiguration for loss minimization using modified bacterial foraging optimization algorithm. Int J Electric Power Energy Syst 69:90–97

    Article  Google Scholar 

  28. Nguyen TT, Nguyen TT (2019) An improved cuckoo search algorithm for the problem of electric distribution network reconfiguration. Appl Soft Comput 84:105720

    Article  Google Scholar 

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

    Article  Google Scholar 

  30. Omran MG, Al-Sharhan S (2008) Using opposition-based learning to improve the performance of particle swarm optimization. In: 2008 IEEE swarm intelligence symposium. IEEE, pp 1–6

  31. Pegado R, Ñaupari Z, Molina Y, Castillo C (2019) Radial distribution network reconfiguration for power losses reduction based on improved selective BPSO. Electr Power Syst Res 169:206–213

    Article  Google Scholar 

  32. Rahnamayan S, Tizhoosh HR, Salama MM (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12:64–79

    Article  Google Scholar 

  33. Raut U, Mishra S (2019) An improved Elitist-Jaya algorithm for simultaneous network reconfiguration and DG allocation in power distribution systems. Renew Energy Focus 30:92–106

    Article  Google Scholar 

  34. Roy PK, Paul C, Sultana S (2014) Oppositional teaching learning based optimization approach for combined heat and power dispatch. Int J Electr Power Energy Syst 57:392–403

    Article  Google Scholar 

  35. Sarkhel R, Das N, Saha AK, Nasipuri M (2018) An improved harmony search algorithm embedded with a novel piecewise opposition based learning algorithm. Eng Appl Artif Intell 67:317–330

    Article  Google Scholar 

  36. Sedighizadeh M, Ghalambor M, Rezazadeh A (2014) Reconfiguration of radial distribution systems with fuzzy multi-objective approach using modified big bang-big crunch algorithm. Arab J Sci Eng 39:6287–6296

    Article  Google Scholar 

  37. Shahzad F, Baig AR, Masood S, Kamran M, Naveed N (2009) Opposition-based particle swarm optimization with velocity clamping (OVCPSO). In: Advances in computational intelligence. Springer, pp 339–348

  38. Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: The 1998 IEEE international conference on evolutionary computation proceedings, 1998. IEEE world congress on computational intelligence. IEEE, pp 69–73

  39. Short TA (2014) Electric power distribution handbook. CRC Press, Boca Raton

    Google Scholar 

  40. Souza SSF, Romero R, Franco JF (2015) Artificial immune networks Copt-aiNet and Opt-aiNet applied to the reconfiguration problem of radial electrical distribution systems. Electrc Power Syst Res 119:304–312

    Article  Google Scholar 

  41. Taher SA, Afsari SA (2014) Optimal location and sizing of DSTATCOM in distribution systems by immune algorithm. Int J Electr Power Energy Syst 60:34–44

    Article  Google Scholar 

  42. Teimourzadeh S, Zare K (2014) Application of binary group search optimization to distribution network reconfiguration. Int J Electr Power Energy Syst 62:461–468

    Article  Google Scholar 

  43. Tizhoosh HR (2005) Opposition-based learning: a new scheme for machine intelligence. In: International conference on computational intelligence for modelling, control and automation and international conference on intelligent agents, web technologies and internet commerce (CIMCA-IAWTIC’06). IEEE, pp 695–701

  44. Tolabi HB, Ali M, Rizwan M (2014) Simultaneous reconfiguration, optimal placement of DSTATCOM, and photovoltaic array in a distribution system based on fuzzy-ACO approach. IEEE Trans Sustain Energy 6:210–218

    Article  Google Scholar 

  45. Torres J, Guardado JL, Rivas-Dávalos F, Maximov S, Melgoza E (2013) A genetic algorithm based on the edge window decoder technique to optimize power distribution systems reconfiguration. Int J Electr Power Energy Syst 45:28–34

    Article  Google Scholar 

  46. Tran TT, Truong KH, Vo DN (2019) Stochastic fractal search algorithm for reconfiguration of distribution networks with distributed generations. Ain Shams Eng J

  47. Venkatesh B, Ranjan R (2003) Optimal radial distribution system reconfiguration using fuzzy adaptation of evolutionary programming. Int J Electr Power Energy Syst 25:775–780

    Article  Google Scholar 

  48. Wang H, Li H, Liu Y, Li C, Zeng S (2007) Opposition-based particle swarm algorithm with Cauchy mutation. In: 2007 IEEE congress on evolutionary computation. IEEE, pp 4750–4756

  49. Wang H, Wu Z, Rahnamayan S, Liu Y, Ventresca M (2011) Enhancing particle swarm optimization using generalized opposition-based learning. Inf Sci 181:4699–4714

    MathSciNet  Article  Google Scholar 

  50. Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength Pareto evolutionary algorithm, TIK-report, 103

Download references

Acknowledgements

This work was supported by Lashtenesha-Zibakenar Branch, Islamic Azad University under Grant No. 17-16-14-39782.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Ahmad Rezaee Jordehi.

Ethics declarations

Conflict of interest

The author declares that there is no conflict of interest for the paper.

Additional information

Publisher's Note

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

Communicated by V. Loia.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

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

Download citation

Keywords

  • Metaheuristics
  • Particle swarm optimisation
  • Electric distribution systems
  • Reconfiguration