AccScience Publishing / IJOCTA / Online First / DOI: 10.36922/IJOCTA026400306
Cite this article
4
Download
38
Views
Related Info Links
More by Authors Links
Journal Browser
Volume | Year
Issue
Search
News and Announcements
View All
RESEARCH ARTICLE

Structural feasibility handling in non-convex economic dispatch: Integrating fuzzy C-means clustering with a diagnostically-redesigned genetic algorithm

Rifki Rahman Nur Ikhsan1,2 ,  Efri Suhartono1,2 ,  Jangkung Raharjo1,2* ,  Lindiasari Martha Yustika1,2 ,  I Gede Putu Oka Indra Wijaya1,2
Show Less
1 School of Electrical Engineering, Telkom University, Jl. Telekomunikasi No. 1, Terusan Buah Batu, Bandung, West Java , Indonesia
2 Center of Excellence of Sustainable Energy and Climate Change, Telkom University, Jl. Telekomunikasi No. 1, Terusan Buah Batu, Bandung, West Java , Indonesia
Received: 29 September 2026 | Revised: 20 October 2026 | Accepted: 21 October 2026 | Published online: 10 November 2026
© 2026 by the Author(s). This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution -Noncommercial 4.0 International License (CC-by the license) ( https://creativecommons.org/licenses/by-nc/4.0/ )
Abstract

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.

Keywords
Computational intelligence
Hybrid evolutionary algorithm
Fuzzy C-means clustering
Non-convex economic dispatch
Valve-point loading effect
Prohibited operating zones
Unit commitment
Funding
This research was funded by the Directorate of Research and Community Service at Telkom University under Agreement/Contract Letter No. 009/LIT06/PPM-LIT/2025.
Conflict of interest
The authors declare that they have no competing interests.
References
  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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
  18. 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
  19. 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
  20. 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
  21. 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
  22. 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
  23. 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
  24. 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
  25. 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
  26. 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
  27. 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
  28. 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
  29. 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
  30. 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
  31. 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
  32. 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
  33. 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
  34. 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
  35. 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
  36. 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
  37. 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
  38. 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
  39. 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
  40. Ahmad FA,  et al. Short-term load forecasting utilizing a combination model with PSO-based kernel fuzzy c-means clustering. Int J Technol. 2018.
  41. 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
  42. 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
  43. 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
  44. 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
  45. 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
  46. 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
  47. 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
  48. Wood AJ, Wollenberg BF, Sheblé GB. Power Generation, Operation, and Control. 3rd ed. Hoboken, NJ: Wiley; 2013.
  49. 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
  50. 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
  51. 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
  52. 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
  53. 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
  54. 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
  55. 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
  56. 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
  57. 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
  58. 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
  59. 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
  60. 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
  61. 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
  62. 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
  63. 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
  64. Al-Roomi AR. Economic load dispatch test systems repository. 2016. Accessed September 20, 2026. https://www.al-roomi.org/economic-dispatch
Share
Back to top
An International Journal of Optimization and Control: Theories & Applications, Electronic ISSN: 2146-5703 Print ISSN: 2146-0957, Published by AccScience Publishing