Adjustment of mutant vector elements in the differential evolution method for solving the problem of power shortage minimization in electric power systems

The article is aimed at increasing the effectiveness of numerical optimization methods in calculations of problems concerning power shortage minimization in electric power systems, specifically the differential evolution (DE) method and its variations–aDE and jDE. Experimental studies and testing of the proposed adjustments were carried out on complex electric power systems of different order. These systems are represented and realized by means of mathematical models of power shortage minimization with the possibility of their analysis using the developed software package as part of adequacy assessment. The performed analysis of the DE method elements and the existing variants of the mutation process revealed that the existing approaches can be further modified. This can subsequently increase the speed of problem-solving. It is shown that the main changes include an additional check that the mutant vectors meet the upper and lower bounds, and if they fail to do so, three adjustment options are considered. Existing approaches propose to generate new vector elements beyond the bounds by applying random numbers within the bounds. The present authors propose to use the “projections” of the found vector elements, i.e., to use the values of upper or lower bounds when they are exceeded for a particular element as mutant vector values. The implemented method involving the adjustment of mutant vector elements is shown to offer an advantage of a 47% reduction in problem-solving time over existing adjustment methods while maintaining the same accuracy. It is noted that aDE and jDE are the most effective variations for solving stated problems. The obtained results of experimental studies confirm the effectiveness and advantages of applying the proposed adjustment method in mutation process of in the form of “projections”, as well as using aDE and jDE variations of the DE method to solve the problems of power shortage minimization in electric power systems.

1. Billinton R., Allan R. Reliability еvaluation of power systems. London: Plenum Press; 1996, 509 p.

2. Oboskalov V.P. Reliable provision of electric power system energy balance. Yekaterinburg: Yekaterinburg Ural State Technical University; 2002, 210 p. (In Russ.).

3. Kovalev G.F., Lebedeva L.M. Model to estimate reliability of electric power systems under long-term planning of their operation. Elektrichestvo. 2000;11:17-24. (In Russ.).

4. Fokin Yu.A. Probabilistic-statistical methods in power supply system calculations. Moscow: Energoatomizdat; 1985, 210 p. (In Russ.). 5. Kovalev G.F., Lebedeva L.M. Reliability of electric power systems. Novosibirsk: Nauka; 2015, 224 p. (In Russ.).

5. Kovalev G.F., Lebedeva L.M. A set of models to optimize design state modes when assessing electric power system reliability. Irkutsk: Melentiev Energy Systems Institute SB RAS; 2000, 74 р. (In Russ.).

6. Zorkaltsev V.I., Perzhabinsky S.M. The model of power shortage evaluation of electrical power system. Izvestiya Irkutskogo gosudarstvennogo universiteta = Bulletin of Irkutsk State University. Series Mathematics. 2010;3(3):80-92. (In Russ.). EDN: NDFVDJ.

7. Pourbeik P. Review of the current status of tools and techniques for risk-based and probabilistic planning in power systems. 2010. Available from: https://www.researchgate.net/publication/272482844_Review_of_the_Current_Status_of_Tools_and_Techniques_for_Risk-Based_and_Probabilistic_Planning_in_Power_Systems [Accessed 23th June 2023].

8. Carramolino F.B.R., Careri F., Kavvadias K., Gonzalez I.H., Zucker A., Peteves E. Systematic mapping of power system models. In: Expert survey, EUR 28875 EN. Luxembourg: Publications Office of the European Union; 2017, 86 р. https://doi.org/10.2760/422399.

9. Antonopoulos G., Chondrogiannis S., Kanellopoulos K., Papaioannou I., Spisto A., Efthimiadis T., Fulli G. Assessment of underlying capacity mechanism studies for Greece. In: Expert survey, EUR 28611 EN. Luxembourg: Publications Office of the European Union; 2017, 94 р. https://doi.org/10.2760/51331.

10. Gaikwad A., Agarwal S., Carden K., Wintermantel N., Meliopoulos S., Kumbale M. A study on probabilistic risk assessment for transmission and other resource planning. 2015. Р. 1-1–D-139. Available from: https://pubs.naruc.org/pub.cfm?id=536DCE1C-2354-D714-5175-E568355752DD [Accessed 23th June 2023].

11. Agudelo L.U. A novel method for the approximation of risk of blackout in operational conditions // Laboratoire Image, Signaux et Systèmes Intelligents. 2016. Available from: https://www.researchgate.net/publication/318119199_A_novel_method_for_the_Approximation_of_risk_of_Blackout_in_operational_conditions [Accessed 23th June 2023].

12. Papic M. Survey of tools for risk assessment of cascading outages. In: Panel Session on Cascading Failures. 24–28 July 2011, Detroit. Detroit: IEEE GM; 2011, 28 р.

13. Hong Ying-Yi, Lee Lun-Hui. Reliability assessment of generation and transmission systems using fault-tree analysis. Energy Conversion and Management. 2009;50(11):2810-2817. https://doi.org/10.1016/j.enconman.2009.06.026.

14. Chu K. MARS multi-area reliability simulation, EOP – on demand feature. General Electric Company; 2014. 16. Jirutitijaroen P., Singh C. Reliability and cost tradeoff in multi-area power system generation expansion using dynamic programming and global decomposition. IEEE Transactions on power systems. 2006;21(3):1432-1441. https://doi.org/10.1109/TPWRS.2006.879248.

15. McCalley J. Module PE.PAS.U21.5 Multiarea reliability analysis. Electrical & Computer Engineering. Iowa State University. 81 p.

16. Kovalev G.F., Lebedeva L.M. Reliability of power systems. Cham: Springer; 2019, 237 р.

17. Iakubovskii D.V. Analysis of power shortage minimization models under electric power system balance reliability assessment. In: Sistemnye issledovaniya v energetike: trudy molodyh uchenyh ISEM SO RAN = System research in energy: works of young scientists of MESI SB RAS. Melentiev Energy Systems Institute SB RAS. Irkutsk: Melentiev Energy Systems Institute SB RAS; 2018, Iss. 48, 131 р. (In Russ.).

18. Iakubovskii D.V., Krupenev D.S., Boyarkin D.A. An analysis of shortage minimization models to assess power system adequacy. Energy Systems Research. 2018;1(3):25-32. https://doi.org/10.25729/esr.2018.03.0003.

19. Iakubovskii D.V., Krupenev D.S., Boyarkin D.A. A minimization model of the power shortage of electric power systems with regard to restrictions on controlled sections. Sistemy analiza i obrabotki dannykh = Analysis and Data Processing Systems. 2023;2:95-120. (In Russ.). https://doi.org/10.17212/2782-2001-2023-2-95-120. EDN: EPTTBK. 22. Iakubovskii D.V., Krupenev D.S., Boyarkin D.A. Application of two-stage optimization in the power flow distributing model while assessing the adequacy of electric power systems. Informacionnye i matematičeskie tehnologii v nauke i upravlenii = Information and mathematical technologies in science and management. 2019;1:85-95. (In Russ.). https://doi.org/10.25729/2413-0133-2019-1-07. EDN: WSCRWE.

20. Storn R. Differential evolution research – trends and open questions. In: Chakraborty U.K. (eds.). Advances is Differential Evolution. Studies in Computational Intelligence. Berlin: Springer; 2008, vol. 143, р. 1-31. https://doi.org/10.1007/978-3-540-68830-3_1.

21. Opara K., Arabas J. Comparison of mutation strategies in differential evolution – a probabilistic perspective. Swarm and Evolutionary Computation. 2018;39:53-69. https://doi.org/10.1016/j.swevo.2017.12.007.

22. Abbas Q., Ahmad Ja., Jabeen H. The analysis, identification and measures to remove inconsistencies from differential evolution mutation variants. Biological Sciences and Biotechnology. 2023;49(3):52-68. https://doi.org/10.2306/scienceasia1513-1874.2017.43S.052.

23. Georgioudakis M., Plevris V. Acomparative study of differential evolution variants in constrained structural optimization. Frontiers in Built Environment. 2020;6. https://doi.org/10.3389/fbuil.2020.00102.

24. Noman N., Bollegala D., Iba H. An adaptive differential evolution algorithm. In: IEEE Congress of Evolutionary Computation. 5–8 June 2011, New Orleans. New Orleans: IEEE; 2011, р. 2229-2236. https://doi.org/10.1109/ CEC.2011.5949891.

25. PanteleevA.V., Dmitrakov I.F. Primenenie metoda differencial’noj evolyucii dlya optimizacii parametrov aerokosmicheskih system. Application of the differential evolution method to optimize aerospace system parameters. Elektronnyj zhurnal “Trudy MAI”. 2010;37. Available from: https://trudymai.ru/upload/iblock/f49/primenenie-metoda-differentsialnoy-evolyutsii-dlya-optimizatsii-parametrov-aerokosmicheskikh-sistem.pdf [Accessed 23th June 2023]. 29. Feoktistov V. Differential evolution. Search of solutions. Berlin/Heidelberg: Springer; 2006, vol. 5. https://doi.org/10.1007/978-0-387-36896-2.