Abstract
This paper presents an effective approach for solving economic load dispatch problems contemplating the scheduling a set of thermal generating units to produce a specific power at low consumption costs. These problems can be thought of as nonlinear, non-convex, and highly constrained optimization problems with a large number of local minima. To cope with the above issues in solving such problems, a new meta-heuristic named capuchin search algorithm was adopted. To boost the search performance of this algorithm as well as to mitigate its early convergence and regression to the local optimum, it was hybridized with another algorithm and improved using several positive amendments. First, a memory element was added to this algorithm to ameliorate its position and velocity update mechanisms in order to exploit the most encouraging candidate solutions. Second, two adaptive parametric functions were used to manage the exploration and exploitation features of this algorithm and balance them appropriately. Finally, the hybridization was made using the gradient-based optimizer to strengthen the intensification ability of this algorithm and balance its searching ability to fulfill sensible search performance. The proficiency of the proposed algorithm was divulged by assessing it on computationally difficult economic load dispatch problems under 6 different tests with a generator of 3, 13, 40, 80, and 140 units, each with different constraints and load conditions. The proposed algorithm provided the best performance among many other competitors. Its superiority and practicality were revealed by obtaining optimal solutions for large-scale test cases such as 40-unit and 140-unit test systems.
Similar content being viewed by others
Data availability
The data that support the findings of this study are publicly available in Appendix A.
References
Abd Elaziz M, Ouadfel S, Ibrahim RA (2023) Boosting capuchin search with stochastic learning strategy for feature selection. Neural Comput Appl 35(19):14061–14080
Ahmadianfar I, Bozorg-Haddad O, Chu X (2020) Gradient-based optimizer: a new metaheuristic optimization algorithm. Inf Sci 540:131–159
Alawode KO, Jubril AM, Kehinde LO, Ogunbona PO (2018) Semidefinite programming solution of economic dispatch problem with non-smooth, non-convex cost functions. Electric Power Syst Res 164:178–187
Al-Betar MA, Awadallah MA, Doush IA, Alsukhni E, ALkhraisat H (2018) A non-convex economic dispatch problem with valve loading effect using a new modified \(\beta \)-hill climbing local search algorithm. Arabian Journal for Sci Eng, 1–18
Al-Betar MA (2021) Island-based harmony search algorithm for non-convex economic load dispatch problems. J Electr Eng Technol 16(4):1985–2015
Al-Betar MA (2021) Island-based harmony search algorithm for non-convex economic load dispatch problems. J Electr Eng Technol 16:1985–2015
Al-Betar MA, Awadallah MA, Khader AT, Bolaji AL (2016) Tournament-based harmony search algorithm for non-convex economic load dispatch problem. Appl Soft Comput 47:449–459
Al-Betar MA, Awadallah MA, Khader AT, Bolaji AL, Almomani A (2018) Economic load dispatch problems with valve-point loading using natural updated harmony search. Neural Comput Appl 29(10):767–781
Al-Betar MA, Awadallah MA, Krishan MM (2019) A non-convex economic load dispatch problem with valve loading effect using a hybrid grey wolf optimizer. Neural Comput Appl 32(16):12127–12154
Al-Betar MA, Awadallah MA, Krishan MM (2020) A non-convex economic load dispatch problem with valve loading effect using a hybrid grey wolf optimizer. Neural Comput Appl 32(16):12127–12154
Alkoffash MS, Awadallah MA, Alweshah M, Zitar RA, Assaleh K, Al-Betar MA (2021) A non-convex economic load dispatch using hybrid salp swarm algorithm. Arabian J Sci Eng 46:8721–8740
Al-qaness MA, Ewees AA, Fan H, Abualigah L, Elsheikh AH, Abd Elaziz M (2023) Wind power prediction using random vector functional link network with capuchin search algorithm. Ain Shams Eng J 14(9):102095
Alsumait JS, Sykulski JK, Al-Othman AK (2010) A hybrid GA–PS–SQP method to solve power system valve-point economic dispatch problems. Appl Energy 87(5):1773–1781
Amjady N, Sharifzadeh H (2010) Solution of non-convex economic dispatch problem considering valve loading effect by a new modified differential evolution algorithm. Int J Electr Power Energy Syst 32(8):893–903
Awadallah MA, Al-Betar MA, Bolaji AL, Alsukhni EM, Al-Zoubi H (2019) Natural selection methods for artificial bee colony with new versions of onlooker bee. Soft Comput 23(15):6455–6494
Azizipanah-Abarghooee R, Niknam T, Roosta A, Malekpour AR, Zare M (2012) Probabilistic multiobjective wind-thermal economic emission dispatch based on point estimated method. Energy 37(1):322–335
Balamurugan K, Umamaheswari K, Prabhu Raj M, Nivetha S, Giriprasad K, Ravirahul M, Guhaneeswaran V, Arun RM (2020) Solving economic load dispatch using JAYA optimization algorithm. Res J Chem Environ 24:161–165
Basu M (2016) Kinetic gas molecule optimization for nonconvex economic dispatch problem. Int J Electr Power Energy Syst 80:325–332
Bhattacharya A, Chattopadhyay PK (2010) Solving complex economic load dispatch problems using biogeography-based optimization. Expert Syst Appl 37(5):3605–3615
Bhattacharya A, Chattopadhyay PK (2010) Hybrid differential evolution with biogeography-based optimization for solution of economic load dispatch. IEEE Trans Power Syst 25(4):1955–1964
Boyd S, Boyd SP, Vandenberghe L (2004) Convex optimization. Cambridge University Press, Cambridge
Braik M (2022) Hybrid enhanced whale optimization algorithm for contrast and detail enhancement of color images. Cluster Comput, 1–37
Braik MS, Awadallah MA, Al-Betar MA, Hammouri AI, Zitar RA (2023) A non-convex economic load dispatch problem using chameleon swarm algorithm with roulette wheel and levy flight methods. Appl Intell 1–40
Braik M (2021) A hybrid multi-gene genetic programming with capuchin search algorithm for modeling a nonlinear challenge problem: Modeling industrial winding process, case study. Neural Process Lett 53(4):2873–2916
Braik M (2023) Enhanced Ali Baba and the forty thieves algorithm for feature selection. Neural Comput Appl 35(8):6153–6184
Braik M, Sheta A, Al-Hiary H (2021) A novel meta-heuristic search algorithm for solving optimization problems: capuchin search algorithm. Neural Comput Appl 33(7):2515–2547
Braik M, Al-Zoubi H, Ryalat M, Sheta A, Alzubi O (2023) Memory based hybrid crow search algorithm for solving numerical and constrained global optimization problems. Artif Intell Rev 56(1):27–99
Bulbul SMA, Pradhan M, Roy PK, Pal T (2018) Opposition-based krill herd algorithm applied to economic load dispatch problem. Ain Shams Eng J 9(3):423–440
Cai J, Li Q, Li L, Peng H, Yang Y (2012) A hybrid FCASO-SQP method for solving the economic dispatch problems with valve-point effects. Energy 38(1):346–353
Cai J, Li Q, Li L, Peng H, Yang Y (2012) A hybrid CPSO–SQP method for economic dispatch considering the valve-point effects. Energy Convers and Manag 53(1):175–181
Chakraborty S, Senjyu T, Yona A, Saber AY, Funabashi T (2011) Solving economic load dispatch problem with valve-point effects using a hybrid quantum mechanics inspired particle swarm optimisation. Gener Transm Distrib IET 5(10):1042–1052
D’Angelo G, Palmieri F, Robustelli A (2022) Artificial neural networks for resources optimization in energetic environment. Soft Comput 26(4):1779–1792
Das D, Bhattacharya A, Ray RN (2020) Dragonfly algorithm for solving probabilistic economic load dispatch problems. Neural Comput Appl 32(8):3029–3045
dos Santos Coelho L, Cocco MV (2010) An efficient cultural self-organizing migrating strategy for economic dispatch optimization with valve-point effect. Energy Convers Manag 51(12):2580–2587
dos Santos Coelho L, Mariani VC (2009) An improved harmony search algorithm for power economic load dispatch. Energy Convers Manag 50(10):2522–2526
dos Santos Coelho L, Mariani VC (2010) An efficient cultural self-organizing migrating strategy for economic dispatch optimization with valve-point effect. Energy Convers Manag 51(12):2580–2587
Hemamalini S, Simon SP (2010) Artificial bee colony algorithm for economic load dispatch problem with non-smooth cost functions. Electric Power Compon Syst 38(7):786–803
Huang Z, Zhao J, Qi L, Gao Z, Duan H (2020) Comprehensive learning cuckoo search with chaos-lambda method for solving economic dispatch problems. Appl Intell 50:2779–2799
Jayabarathi T, Raghunathan T, Adarsh BR, Suganthan PN (2016) Economic dispatch using hybrid grey wolf optimizer. Energy 111:630–641
Kapelinski K, Neto JPJ, dos Santos EM (2021) Firefly algorithm with non-homogeneous population: a case study in economic load dispatch problem. J Oper Res Soc 72(3):519–534
Kaur A, Singh L, Dhillon JS (2021) Modified krill herd algorithm for constrained economic load dispatch problem. Int J Ambient Energy 43(1):4332–4342
Kaur A, Singh L, Dhillon JS (2022) Modified Krill Herd Algorithm for constrained economic load dispatch problem. Int J Ambient Energy 43(1):4332–4342
Khamsawang S, Jiriwibhakorn S (2010) DSPSO–TSA for economic dispatch problem with nonsmooth and noncontinuous cost functions. Energy Convers Manag 51(2):365–375
Kumar M, Dhillon JS (2018) Hybrid artificial algae algorithm for economic load dispatch. Appl Soft Comput 71:89–109
Kumar R, Sharma D, Sadu A (2011) A hybrid multi-agent based particle swarm optimization algorithm for economic power dispatch. Int J Electr Power Energy Syst 33(1):115–123
Li X, Zhang H, Zhigang L (2019) A differential evolution algorithm based on multi-population for economic dispatch problems with valve-point effects. IEEE Access 7:95585–95609
Lin W-M, Gow H-J, Tsai M-T (2011) Combining of direct search and signal-to-noise ratio for economic dispatch optimization. Energy Convers Manag 52(1):487–493
Lohokare MR, Panigrahi KB, Pattnaik SS, Devi S, Mohapatra A (2012) Neighborhood search-driven accelerated biogeography-based optimization for optimal load dispatch. EEE Trans Syst Man Cybern Part C (Appl Rev) 42(5):641–652
Lu H, Sriyanyong P, Song YH, Dillon T (2010) Experimental study of a new hybrid PSO with mutation for economic dispatch with non-smooth cost function. Int J Electr Power Energy Syst 32(9):921–935
Meng K, Wang HG, Dong ZY, Wong KP (2010) Quantum-inspired particle swarm optimization for valve-point economic load dispatch. IEEE Trans Power Syst 25(1):215–222
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(1):508–516
Moradi-Dalvand M, Mohammadi-Ivatloo B, Najafi A, Rabiee A (2012) Continuous quick group search optimizer for solving non-convex economic dispatch problems. Electric Power Syst Res 93:93–105
Niknam T, Mojarrad HD, Meymand HZ, Firouzi BB (2011) A new honey bee mating optimization algorithm for non-smooth economic dispatch. Energy 36(2):896–908
Pan J-S, Shan J, Chu S-C, Jiang S-J, Zheng S-G, Liao L (2021) A multigroup marine predator algorithm and its application for the power system economic load dispatch. Energy Sci Eng 10(6):1840–1854
Pandi VR, Panigrahi BK, Mohapatra A, Mallick MK (2011) Economic load dispatch solution by improved harmony search with wavelet mutation. Int J Comput Sci Eng 6(1):122–131
Park J-B, Jeong Y-W, Shin J-R, Lee KY (2009) An improved particle swarm optimization for nonconvex economic dispatch problems. IEEE Trans Power Syst 25(1):156–166
Pothiya S, Ngamroo I, Kongprawechnon W (2010) Ant colony optimisation for economic dispatch problem with non-smooth cost functions. Int J Electr Power Energy Syst 32(5):478–487
Pradhan M, Roy PK, Pal T (2016) Grey wolf optimization applied to economic load dispatch problems. Int J Electr Power Energy Syst 83:325–334
Qin Q, Cheng S, Chu X, Lei X, Shi Y (2017) Solving non-convex/non-smooth economic load dispatch problems via an enhanced particle swarm optimization. Appl Soft Comput 59:229–242
Ramli NF, Kamari NAM, Halim SA, Musirin I (2020) Solving non-smooth economic load dispatch problem via flower pollination algorithm. Int J Emerg Trends Eng Res 8(1 1.1 Special Issue):158–165
Reddy AS, Vaisakh K (2013) Shuffled differential evolution for economic dispatch with valve point loading effects. Int J Electr Power Energy Syst 46:342–352
Reid GF, Hasdorff L (1973) Economic dispatch using quadratic programming. IEEE Trans Power Appar Syst 6:2015–2023
Sayah S, Hamouda A (2013) A hybrid differential evolution algorithm based on particle swarm optimization for nonconvex economic dispatch problems. Appl Soft Comput 13(4):1608–1619
Selvakumar AI, Thanushkodi K (2009) Optimization using civilized swarm: solution to economic dispatch with multiple minima. Electric Power Syst Res 79(1):8–16
Singh D, Dhillon JS (2019) Ameliorated grey wolf optimization for economic load dispatch problem. Energy 169:398–419
Sinha N, Chakrabarti R, Chattopadhyay PK (2003) Evolutionary programming techniques for economic load dispatch. IEEE Trans Evol Comput 7(1):83–94
Spea SR (2020) Solving practical economic load dispatch problem using crow search algorithm. Int J Electr Comput Eng 10(4):3431–3440
Subathra MSP, Selvan SE, Victoire TAA, Christinal AH, Amato U (2015) A hybrid with cross-entropy method and sequential quadratic programming to solve economic load dispatch problem. IEEE Syst J 9(3):1031–1044
Subbaraj P, Rengaraj R, Salivahanan S, Senthilkumar TR (2010) Parallel particle swarm optimization with modified stochastic acceleration factors for solving large scale economic dispatch problem. Int J Electr Power Energy Syst 32(9):1014–1023
Subbaraj P, Rengaraj R, Salivahanan S (2011) Enhancement of self-adaptive real-coded genetic algorithm using Taguchi method for economic dispatch problem. Appl Soft Comput 11(1):83–92
Suleiman MH, Mustafa Z, Mohmed MR (2015) Grey wolf optimizer for solving economic dispatch problem with valve-loading effects. APRN J Eng Appl Sci 10:1619–1628
Travers DL, Kaye RJ (1998) Dynamic dispatch by constructive dynamic programming. IEEE Trans Power Syst 13(1):72–78
Tsai M-T, Gow H-J, Lin W-M (2011) A novel stochastic search method for the solution of economic dispatch problems with non-convex fuel cost functions. Int J Electr Power Energy Syst 33(4):1070–1076
Ullah ASSMB, Sarker R, Lokan C (2012) Handling equality constraints in evolutionary optimization. Eur J Oper Res 221(3):480–490
Walters DC, Sheble GB (1993) Genetic algorithm solution of economic dispatch with valve point loading. IEEE Trans Power Syst 8(3):1325–1332
Wang L, Li L-P (2013) An effective differential harmony search algorithm for the solving non-convex economic load dispatch problems. Int J Electr Power Energy Syst 44(1):832–843
Wang MQ, Gooi HB, Chen SX, Lu S (2014) A mixed integer quadratic programming for dynamic economic dispatch with valve point effect. IEEE Trans Power Syst 29(5):2097–2106
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82
Yiğit H, Ürgün S, Mirjalili S (2023) Comparison of recent metaheuristic optimization algorithms to solve the she optimization problem in mli. Neural Comput Appl 35(10):7369–7388
Yu J, Kim C-H, Rhee S-B (2020) Clustering cuckoo search optimization for economic load dispatch problem. Neural Comput Appl 32(22):16951–16969
Zhang J, Zhang J, Zhang F, Chi M, Wan L (2021) An improved symbiosis particle swarm optimization for solving economic load dispatch problem. J Electr Comput Eng. https://doi.org/10.1155/2021/8869477
Funding
The authors have not disclosed any funding.
Author information
Authors and Affiliations
Contributions
MB contributed to conceptualization, methodology, and writing review and editing and provided software. MAA was involved in formal analysis, investigation, and data curation. MAAB contributed to writing original draft. AIH was involved in visualization and validation.
Corresponding author
Ethics declarations
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Conflict of interest
The authors declare that there has no conflict of interest.
Informed consent
None.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Braik, M., Awadallah, M.A., Al-Betar, M.A. et al. A hybrid capuchin search algorithm with gradient search algorithm for economic dispatch problem. Soft Comput 27, 16809–16841 (2023). https://doi.org/10.1007/s00500-023-09019-6
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-023-09019-6