Structural feasibility handling in non-convex economic dispatch: Integrating fuzzy C-means clustering with a diagnostically-redesigned genetic algorithm
Practical thermal economic dispatch (ED) problems with valve-point effects (VPE), prohibited operating zones (POZ), ramp-rate limits, and unit commitment (UC) decisions are non-smooth, non-convex, and fragmented, which defeats gradient-based solvers. This paper presents a feasibility-aware computational intelligence framework—the Fuzzy C-Means Population-Based Genetic Algorithm (FCM-PbGA)—that embeds commitment-consistent encoding, FCM-guided initialisation, ramp-feasible bounds, POZ-aware projection, and Lamarckian refinement in a single-population evolutionary architecture. The framework is evaluated on the IEEE 15-unit, 24-hour benchmark (30 trials). The initial island-based architecture (Stage 1) achieves $662,173 ± $2,151. Budget-matched re-runs and ablation isolate architecture from budget: fixed six-island partitioning proves counterproductive, and the matched GA outperforms Stage 1. Three redesigns follow: adaptive merging, reheating, POZaware crossover and fractional seeding close 49% of the gap; corrected operators close an additional 36%; and removing islands entirely (v4) reaches $655,073.62 ± $1,469—a statistical tie with the matched GA (p = 0.199, d = −0.34) under published conditions, and a significant lead (p = 5.2 × 10−6, d = −1.34) with correctly loaded POZ sets and strict repair. Zero power-balance, ramp-rate, POZ, and generation-limit violations are verified over 10,800 unit-hours. The study demonstrates a diagnose-then-redesign methodology for constrained engineering scheduling.
- Wang H, Xu Y, Yi Z, Xu J, Xie Y, Li Z. A review on economic dispatch of power system considering atmospheric pollutant emissions. Energies. 2024;17(8):1878. https://doi.org/10.3390/en17081878
- Yang Z, Yong P, Xiang M. Revisit power system dispatch: Concepts, models, and solutions. iEnergy. 2023;2(1):43-62. https://doi.org/10.23919/IEN.2023.0010
- Kunya AB, Abubakar AS, Yusuf SS. Review of economic dispatch in multi-area power system: State-of-the-art and future prospective. Electric Power Syst Res. 2023;217:109089. https://doi.org/10.1016/j.epsr.2022.109089
- Rizki A, Touil A, Echchatbi A, Oucheikh R. A reinforcement learning approach based on group relative policy optimization for economic dispatch in smart grids. Electricity. 2025;6(3):49. https://doi.org/10.3390/electricity6030049
- Luo Q, Garcia-Menendez F, Yang H, Deshmukh R, He G, Lin J, et al. The health and climate benefits of economic dispatch in China's power system. Environ Sci Technol. 2023;57(7):2898-2906. https://doi.org/10.1021/acs.est.2c05663
- Wu Y, Shi Z, Lin Z, Zhao X, Xue T, Shao J. Low-carbon economic dispatch for integrated energy system through the dynamic reward and penalty carbon emission pricing mechanism. Front Energy Res. 2022;10:843993. https://doi.org/10.3389/fenrg.2022.843993
- Hernández K, Barrera-Singaña C, Tipán L. Hydrothermal economic dispatch incorporating the valve point effect in thermal units solved by heuristic techniques. Energies. 2025;18(11):2789. https://doi.org/10.3390/en18112789
- Ramli NF, Kamari NAM, Halim SA, Zulkifley MA, Sahri MSM, Musirin I. A non-convex economic dispatch problem with point-valve effect using a wind-driven optimisation approach. J Electr Eng Technol. 2022;17(1):85-95. https://doi.org/10.1007/s42835-021-00859-6
- Van Hoorebeeck L, Absil PA, Papavasiliou A. Solving non-convex economic dispatch with valve-point effects and losses with guaranteed accuracy. Int J Electr Power Energy Syst. 2022;134:107143. https://doi.org/10.1016/j.ijepes.2021.107143
- Abbas G, Khan IA, Ashraf N, Raza MT, Rashad M, Muzzammel R. On employing a constrained nonlinear optimizer to constrained economic dispatch problems. Sustainability. 2023;15(13):9924. https://doi.org/10.3390/SU15139924
- Zein H, Raharjo J, Mardiyanto IR. A method for completing economic load dispatch using the technique of narrowing down area. IEEE Access. 2022;10:30822-30831. https://doi.org/10.1109/ACCESS.2022.3158928
- Torchani A, Boudjemline A, Gasmi H, Bouazzi Y, Guesmi T. Dynamic economic/environmental dispatch problem considering prohibited operating zones. Eng Technol Appl Sci Res. 2019;9(5):4586-4590. https://doi.org/10.48084/etasr.2904
- Manieri L, Falsone A, Prandini M. A dual bisection approach to economic dispatch of generators with prohibited operating zones. IEEE Control Syst Lett. 2024;8:1547-1552. https://doi.org/10.1109/LCSYS.2024.3409230
- Pan S, Jian J, Yang L. Solution to dynamic economic dispatch with prohibited operating zones via MILP. Math Biosci Eng. 2022;19(7):6455-6468. https://doi.org/10.3934/mbe.2022303
- Martins D, Mendes M. A hybrid evolutionary approach applied to the economic dispatch problem with prohibited operating zones and uncertainties. IEEE Lat Am Trans. 2021;19(7):1225-1232. https://doi.org/10.1109/TLA.2021.9461852
- Raharjo J, Ikhsan RRN, Yustika LM. A greedy adaptive and backtracking framework for reducing emission costs in generator scheduling. Int J Technol. 2025;16(6):1888-1893. https://doi.org/10.14716/ijtech.v16i6.7588
- Ikhsan RRN, Raharjo J, Rahmat B. Vectorized lambda iteration method for swift economic dispatch analysis. Evergreen. 2024;11(1):435-447. https://doi.org/10.5109/7172306
- Spea SR. Cost-effective economic dispatch in large-scale power systems using enhanced manta ray foraging optimization. Neural Comput Appl. 2025;37(18):12487-12524. https://doi.org/10.1007/s00521-025-11086-9
- Asif M, Amin A, Jamil U, Mahmood A, Ahmed U, Razzaq S, et al. Combined emission economic dispatch using quantum-inspired particle swarm optimization and its variants. Energy Explor Exploit. 2024;42(5):1602-1644. https://doi.org/10.1177/01445987241235419
- Kamboj VK, Kumari CL, Bath SK, Prashar D, Rashid M, Alshamrani SS, et al. A cost-effective solution for non-convex economic load dispatch problems in power systems using slime mould algorithm. Sustainability. 2022;14(5):2586. https://doi.org/10.3390/su14052586
- Secui DC, Secui ML. Social small group optimization algorithm for large-scale economic dispatch problem with valve-point effects and multi-fuel sources. Appl Intell. 2024;54(17):8296-8346. https://doi.org/10.1007/S10489-024-05517-8
- Basetti V, Rangarajan SS, Shiva CK, Pulluri H, Kumar R, Collins RE, et al. Economic emission load dispatch problem with valve-point loading using a novel quasi-oppositional-based political optimizer. Electronics. 2021;10(21):2596. https://doi.org/10.3390/electronics10212596
- Fahim KE, De Silva LC, Andiappan V, Shezan SA, Yassin H. A novel hybrid algorithm for solving economic load dispatch in power systems. Int J Energy Res. 2024;2024(1):8420107. https://doi.org/10.1155/2024/8420107
- Madhale K, Jamadar N, Jadhav HT. Economic emission dispatch of power plants considering ramp rate, prohibited zones, and spinning reserve using a hybrid MOABC-NSGA-II algorithm. Life Cycle Reliab Saf Eng. 2025;14(4):645-663. https://doi.org/10.1007/s41872-025-00339-0
- Katre R, Khadse C, Bhadade R. Metaheuristic optimization and machine learning-based unit commitment strategies in smart grids. Eng Technol Appl Sci Res. 2025;15(5):27293-27299. https://doi.org/10.48084/etasr.12853
- Widayanti L, Afandi AN, Herwanto HW, Fitria VA. Metaheuristic optimization in dynamic unit commitment of power systems: Current trends and future prospects. JOIV Int J Inform Vis. 2024;8(4):2261-2272. https://doi.org/10.62527/joiv.8.4.2423
- Kaewpasuk S, Intiyot B, Jeenanunta C. A fuzzy unit commitment model for enhancing stability and sustainability in renewable energy-integrated power systems. Sustainability. 2025;17(15):6800. https://doi.org/10.3390/su17156800
- Chen Y, Xiao C, Yang S, Yang Y, Wang W. Research on long term power load grey combination forecasting based on fuzzy support vector machine. Comput Electr Eng. 2024;116:109205. https://doi.org/10.1016/j.compeleceng.2024.109205
- Senen A, Putri TWO, Jamian JJ, Supriyanto E, Anggaini D. Fuzzy C-means clustering based on micro-spatial analysis for electricity load profile characterization. Indones J Electr Eng Comput Sci. 2023;30(1):33-45. https://doi.org/10.11591/ijeecs.v30.i1.pp33-45
- He W, Tang X, Ji W, Meng L, Wei J, Cao D, et al. An improved multi-island genetic algorithm and its utilization in the optimal design of a micropositioning stage. Expert Syst Appl. 2024;257:125029. https://doi.org/10.1016/j.eswa.2024.125029
- da Silveira LA, de Lima TA, Barros JB, Soncco-Álvarez JL, Llanos CH, Ayala-Rincón M. On the behavior of parallel island models. Appl Soft Comput. 2023;148:110880. https://doi.org/10.1016/j.asoc.2023.110880
- Dedić A, Konjić T, Ćalasan M, Dedić Z. Fuzzy C-means clustering applied to load profiling of industrial customers. Electric Power Compon Syst. 2021;49(11-12):1068-1084. https://doi.org/10.1080/15325008.2022.2049660
- Soni R, Mehta B. Diagnosis and prognosis of incipient faults and insulation status for asset management of power transformer using fuzzy logic controller and fuzzy clustering means. Electric Power Syst Res. 2023;220:109256. https://doi.org/10.1016/j.epsr.2023.109256
- Silva Filho TM, Pimentel BA, Souza RMCR, Oliveira ALI. Hybrid methods for fuzzy clustering based on fuzzy c-means and improved particle swarm optimization. Expert Syst Appl. 2015;42(17-18):7357-7369. https://doi.org/10.1016/j.eswa.2015.04.032
- Zhang J, et al. An improved fuzzy c-means clustering algorithm based on PSO and shadowed sets. Comput Intell Neurosci. 2014;2014:1-10. https://doi.org/10.1155/2014/368628
- Niu Q, Huang X. An enhanced fuzzy c-means clustering algorithm based on PSO. J Softw. 2011;6(5). https://doi.org/10.4304/jsw.6.5.873-879
- Kuo RJ, et al. A hybrid metaheuristic and kernel intuitionistic fuzzy c-means algorithm. Appl Soft Comput. 2018;67:299-308. https://doi.org/10.1016/j.asoc.2018.02.039
- Ezugwu AE, et al. Nature-inspired metaheuristic techniques for automatic clustering: a survey. SN Appl Sci. 2020;2(2). https://doi.org/10.1007/s42452-020-2073-0
- Duan P, et al. Short-term load forecasting for electric power systems using PSO-SVR and FCM clustering techniques. Energies. 2011;4(1):173-184. https://doi.org/10.3390/en4010173
- Ahmad FA, et al. Short-term load forecasting utilizing a combination model with PSO-based kernel fuzzy c-means clustering. Int J Technol. 2018.
- Chan KY, et al. Fuzzy clustering-based deep learning for short-term load forecasting. Sensors. 2024;24(5):1391. https://doi.org/10.3390/s24051391
- Niu S, et al. Power short-term load forecasting based on fuzzy c-means clustering and improved locally weighted linear regression. Trans Inst Meas Control. 2025;47(2):278-290. https://doi.org/10.1177/01423312241239229
- Lin J, Magnago F, Alemany JM. Optimization methods applied to power systems: Current practices and challenges. Classical and Recent Aspects of Power System Optimization. 2018:1-18. https://doi.org/10.1016/B978-0-12-812441-3.00001-X
- Marzbani F, Abdelfatah A. Economic dispatch optimization strategies and problem formulation: A comprehensive review. Energies. 2024;17(3):550. https://doi.org/10.3390/en17030550
- Lotfi H. Multi-area economic dispatch under renewable integration: Optimization challenges and research perspectives. Processes. 2025;13(12):3766. https://doi.org/10.3390/pr13123766
- Habib S, Kamarposhti MA, Shokouhandeh H, Colak I, Barhoumi EM. Economic dispatch optimization considering operation cost and environmental constraints using the HBMO method. Energy Rep. 2023;10(3):1718-1725. https://doi.org/10.1016/j.egyr.2023.08.032
- Alkoffash MS, Awadallah MA, Alweshah M, Zitar RA, Assaleh K, Al-Betar MA. A non-convex economic load dispatch using hybrid salp swarm algorithm. Arab J Sci Eng. 2021;46(9):8721-8740. https://doi.org/10.1007/s13369-021-05646-z
- Wood AJ, Wollenberg BF, Sheblé GB. Power Generation, Operation, and Control. 3rd ed. Hoboken, NJ: Wiley; 2013.
- Rastgou A. Enhancing unit commitment in power systems: A piecewise-linear approach for optimal scheduling and environmental sustainability. Results Eng. 2025;28(1):107387. https://doi.org/10.1016/j.rineng.2025.107387
- Sharma H, Galván E, Mooney P. MultiPath island-based genetic algorithm for the K-most diverse near-shortest paths. Inf Sci. 2025;719:122495. https://doi.org/10.1016/j.ins.2025.122495
- Hussain A, Riaz S, Amjad MS, Haq EU. Genetic algorithm with a new round-robin based tournament selection: Statistical properties analysis. PLoS One. 2022;17(9):e0274456. https://doi.org/10.1371/journal.pone.0274456
- Alkafaween E, Hassanat A, Hassanat A, Essa E, Elmougy S. CSGA: A dual population genetic algorithm based on Mexican cavefish genetic diversity. Jordan J Comput Inf Technol. 2024;1. https://doi.org/10.5455/jjcit.71-1707664207
- Santos GO, Vieira LS, Rossetti G, Ferreira CH, Moreira GJ. A high-performance evolutionary multiobjective community detection algorithm. Soc Netw Anal Min. 2025;15(1):110. https://doi.org/10.1007/s13278-025-01519-7
- Zhang C, Wang L, He K. Cloud service composition optimization based on service association impact and improved NSGA-II algorithm. Sci Rep. 2025;15(1):26001. https://doi.org/10.1038/s41598-025-10040-y
- Xing W, Zhang J, Zou Q, Lin J. Application of Gauss mutation genetic algorithm to optimize neural network in image painting art teaching. Comput Intell Neurosci. 2021;2021(1):3302617. https://doi.org/10.1155/2021/3302617
- Jamshidi M, Alirezanejad M, Motameni H, Enayatifar R. A parallel hybrid genetic search for solving the capacitated vehicle routing problem. Int J Comput Intell Syst. 2025;18(1):306. https://doi.org/10.1007/s44196-025-01059-0
- Zhang X, Gong Y, Cao Z, Zhang J. Island-based evolutionary computation with diverse surrogates and adaptive knowledge transfer for high-dimensional data-driven optimization. ACM Trans Evol Learn Optim. 2025;5(4):31. https://doi.org/10.1145/3700886
- Suganthan PN, Kumar A. Problem definitions and evaluation criteria for the CEC 2020 special session and competition on single objective bound constrained numerical optimization. Technical Report. Singapore: Nanyang Technological University; 2019. Accessed September 20, 2026. https://github.com/P-N-Suganthan/2020-Bound-Constrained-Opt-Benchmark
- Wu F, Zhang J, Li S, Lv D, Li M. An enhanced differential evolution algorithm with Bernstein operator and refracted oppositional-mutual learning strategy. Entropy. 2022;24(9):1205. https://doi.org/10.3390/e24091205
- North American Electric Reliability Corporation. Reliability Standards for the Bulk Electric Systems of North America. Atlanta, GA: NERC; 2021. Accessed September 20, 2026. https://www.nerc.com/pa/Stand/Reliability%20Standards%20Complete%20Set/RSCompleteSet.pdf
- Alshammari BM. Dynamic environmental/economic power dispatch with prohibited zones using improved multi-objective PSO algorithm. Int Rev Electr Eng. 2016;11(4):411-419. https://doi.org/10.15866/iree.v11i4.8976
- Comnes GA, Stoft S, Greene N, Hill LJ. Performance-Based Ratemaking for Electric Utilities: Review of Plans and Analysis of Economic and Resource-Planning Issues, Volume I. Berkeley, CA: Lawrence Berkeley National Laboratory; 1995. Accessed September 20, 2026. https://eta-publications.lbl.gov/sites/default/files/report-lbnl-37577.pdf
- Stiasny J, Chevalier S, Nellikkath R, Sævarsson B, Chatzivasileiadis S. Closing the loop: A framework for trustworthy machine learning in power systems. In: 11th Bulk Power Systems Dynamics and Control Symposium (IREP). 2022. Accessed September 20, 2026. https://arxiv.org/abs/2203.07505
- Al-Roomi AR. Economic load dispatch test systems repository. 2016. Accessed September 20, 2026. https://www.al-roomi.org/economic-dispatch
