Economic Emission Dispatch Using an Improved Gravitational Search Algorithm with Chaotic Maps

Authors

  • Muhammad Sidiq Dwi Putra Politeknik Negeri Ujung Pandang
  • Muhammad Ruswandi Djalal Politeknik Negeri Ujung Pandang
  • Sukma Abadi Politeknik Negeri Ujung Pandang

DOI:

https://doi.org/10.32492/jeetech.v7i2.7210

Keywords:

Economic Dispatch, Chaotic Maps, Gravitational Search, Metaheuristic Optimization, Thermal Power Plant

Abstract

This paper presents an Improved Gravitational Search Algorithm (IGSA) combined with chaotic maps to solve the Combined Economic Emission Dispatch (CEED) problem of thermal power generation units. CEED requires the scheduling of committed generating units to satisfy the load demand at the lowest possible fuel cost while simultaneously keeping pollutant emissions to a minimum, which is formulated as a multi-objective optimization problem and converted into a single objective through a price penalty factor. The classical Gravitational Search Algorithm (GSA), inspired by Newton’s law of gravity, tends to lose search agent diversity and to stagnate at local optima in later iterations because it does not retain the historical best fitness of each agent. IGSA overcomes this limitation by embedding a chaotic perturbation operator into the GSA position-update mechanism, together with a memory-sharing strategy adapted from particle swarm optimization, so that exploration and exploitation are better balanced. The proposed method is validated on two case studies of a six-unit thermal system: (1) without transmission losses at a 1000 MW load demand, and (2) with transmission losses at a 1200 MW load demand. Simulation results in MATLAB show that IGSA achieves lower fuel cost and emission values than the classical GSA and several other methods reported in the literature, namely the γ-iteration method, the recursive method, particle swarm optimization, differential evolution, the multi-objective differential evolution (MODE), Pareto differential evolution (PDE), NSGA-II, and SPEA2. In the first case, IGSA reduces the fuel cost by about 1.8% and the emission by about 10% relative to GSA while converging in fewer iterations (557 versus 723), at the expense of a longer computation time. In the second case, IGSA reduces the fuel cost by about 4.8% and the emission by about 17% relative to MODE. These findings confirm that embedding chaotic maps into gravitational-search-based metaheuristics is an effective strategy for solving the CEED problem, consistent with recent studies that combine chaos theory with population-based optimization

Downloads

Download data is not yet available.

References

A. J. Wood, B. F. Wollenberg, and G. B. Sheblé, Power Generation, Operation, and Control, 3rd ed. Hoboken, NJ, USA: Wiley, 2013.

W. D. Stevenson, Analisis Sistem Tenaga Listrik, 4th ed. Jakarta, Indonesia: Erlangga, 1993.

A. Budiyono, "Pencemaran udara: Dampak pencemaran udara pada lingkungan," Berita Dirgantara, vol. 2, no. 1, 2010.

United Nations Environment Programme, Emissions Gap Report 2024, Nairobi, Kenya: UNEP, 2024.

Ministry of Energy and Mineral Resources of the Republic of Indonesia, "Kinerja sektor ESDM 2024: Lampaui target, penuhi kebutuhan domestik, dan tingkatkan ketahanan energi," Feb. 2025. [Online]. Available: https://www.esdm.go.id

J. H. Talaq, F. El-Hawary, and M. E. El-Hawary, "A summary of environmental/economic dispatch algorithms," IEEE Trans. Power Syst., vol. 9, no. 3, pp. 1508–1516, 1994.

J. Zahavi and L. Eisenberg, "Economic-environmental power dispatch," IEEE Trans. Syst., Man, Cybern., vol. SMC-5, no. 5, pp. 485–489, 1975.

R. Bharathi, M. J. Kumar, D. Sunitha, and S. Premalatha, "Optimization of combined economic and emission dispatch problem — a comparative study," in Proc. 2007 Int. Power Eng. Conf. (IPEC), 2007, pp. 134–139.

U. Güvenç, Y. Sönmez, S. Duman, and N. Yörükeren, "Combined economic and emission dispatch solution using gravitational search algorithm," Sci. Iran., vol. 19, no. 6, pp. 1754–1762, 2012.

S. Deb, D. S. Abdelminaam, M. Said, and E. H. Houssein, "Recent methodology-based gradient-based optimizer for economic load dispatch problem," IEEE Access, vol. 9, pp. 44322–44338, 2021.

S. Fayyaz, M. K. Sattar, M. Waseem, M. U. Ashraf, and A. Ahmad, "Solution of combined economic emission dispatch problem using improved and chaotic population-based polar bear optimization algorithm," IEEE Access, vol. 9, pp. 56152–56167, 2021.

L. L. Li, Q. Shen, M. L. Tseng, and S. Luo, "Power system hybrid dynamic economic emission dispatch with wind energy based on improved sailfish algorithm," J. Clean. Prod., vol. 316, p. 128318, 2021.

L. L. Li, Z. F. Liu, M. L. Tseng, S. J. Zheng, and M. K. Lim, "Improved tunicate swarm algorithm: Solving the dynamic economic emission dispatch problems," Appl. Soft Comput., vol. 108, p. 107504, 2021.

A. R. Hussien, S. Kamel, M. Ebeed, and J. Yu, "A developed approach to solve economic and emission dispatch problems based on moth-flame algorithm," Electr. Power Compon. Syst., vol. 49, pp. 94–107, 2021.

O. Ajayi and R. Heymann, "Day-ahead combined economic and emission dispatch with spinning reserve consideration using moth swarm algorithm for a data centre load," Heliyon, vol. 7, no. 9, p. e08054, 2021.

P. Verma and R. P. Parouha, "An innovative hybrid algorithm for solving combined economic and emission dispatch problems," Soft Comput., vol. 26, no. 22, pp. 12635–12666, 2022.

G. Xiong, M. Shuai, and X. Hu, "Combined heat and power economic emission dispatch using improved bare-bone multi-objective particle swarm optimization," Energy, vol. 244, p. 123108, 2022.

A. K. Sahoo, T. K. Panigrahi, S. R. Das, and A. Behera, "Chaotic butterfly optimization algorithm applied to multi-objective economic and emission dispatch in modern power system," Recent Adv. Comput. Sci. Commun., vol. 15, no. 2, pp. 170–185, 2022.

V. K. Jadoun, G. R. Prashanth, S. S. Joshi, K. Narayanan, and H. Malik, "Optimal fuzzy based economic emission dispatch of combined heat and power units using dynamically controlled whale optimization algorithm," Appl. Energy, vol. 315, p. 119033, 2022.

T. R. Manikandan and V. Thangavelu, "Combined economic and emission power dispatch control using substantial augmented transformative algorithm," Intell. Autom. Soft Comput., vol. 35, no. 1, pp. 431–447, 2023.

F. Alrowais, J. S. Alzahrani, R. Marzouk, A. Mohamed, and G. P. Mohammed, "Modeling of combined economic and emission dispatch using improved sand cat optimization algorithm," Comput. Mater. Contin., vol. 75, no. 3, pp. 6145–6160, 2023.

E. Rashedi, H. Nezamabadi-pour, and S. Saryazdi, "GSA: A gravitational search algorithm," Inf. Sci., vol. 179, no. 13, pp. 2232–2248, 2009.

S. Mirjalili and A. H. Gandomi, "Chaotic gravitational constants for the gravitational search algorithm," Appl. Soft Comput., vol. 53, pp. 407–419, 2017.

Z. Yang, Y. Cai, and G. Li, "Improved gravitational search algorithm based on adaptive strategies," Entropy, vol. 24, no. 12, p. 1826, 2022.

D. Kumar and M. Rani, "Alternated superior chaotic variants of gravitational search algorithm for optimization problems," Chaos Solitons Fractals, vol. 159, p. 112152, 2022.

S. A. Rather and P. S. Bala, "Lévy flight and chaos theory based gravitational search algorithm for multilayer perceptron training," Evolving Syst., vol. 14, pp. 365–392, 2023.

S. Jiang, Y. Wang, and Z. Ji, "Convergence analysis and performance of an improved gravitational search algorithm," Appl. Soft Comput., vol. 24, pp. 363–384, 2014.

M. Basu, "Economic environmental dispatch using multi-objective differential evolution," Appl. Soft Comput., vol. 11, no. 2, pp. 2845–2853, 2011.

U. Güvenç, "Combined economic emission dispatch solution using genetic algorithm based on similarity crossover," Sci. Res. Essays, vol. 5, no. 17, pp. 2451–2456, 2010.

R. Lalhmachhuana, S. Deb, S. Datta, K. R. Singh, U. Cali, and T. S. Ustun, "Multi-objective-based economic and emission dispatch with integration of wind energy sources using different optimization algorithms," Front. Energy Res., vol. 12, p. 1421212, 2024.

Published

2026-11-11

How to Cite

[1]
M. Sidiq Dwi Putra, M. Ruswandi Djalal, and S. Abadi, “Economic Emission Dispatch Using an Improved Gravitational Search Algorithm with Chaotic Maps”, jeetech, vol. 7, no. 2, pp. 295-305, Nov. 2026.