Reward Based Glider Snake Optimization: An Improved Metaheuristic Algorithm with Reward Mechanism as Decision Making
DOI:
https://doi.org/10.12928/biste.v8i5.16900Keywords:
Reinforcement Learning, Metaheuristic, Multi Agent System, Glider Snake Optimization, Economic Load Dispatch ProblemAbstract
There are many new metaheuristic algorithms (MA) introduced in recent years. Most of them employ multiple search strategy. Unfortunately, many of these algorithms accommodate this multiple search strategy by using predefined mechanism which is not adaptive on handling circumstance during optimization process. Moreover, many of these mechanisms are memoryless. Due to this problem, we propose a new decision-making model to handle this multiple search strategy developed based on reward-based mechanism which is adopted from reinforcement learning (RL). Then, this mechanism is implemented into a new existing MA known as glider snake optimization (GSO) so that it becomes variant of it known as reward-based glider snake optimization (RGSO). Two variants are introduced in this work which are RGSO-1 and RGSO-2. RGSO-2 is an extended version of RGSO-1 as an additional search is included. The performance of both variants is investigated using 23 classic functions and three cases of economic load dispatch problems (ELDP). Five existing algorithms including GSO are chosen as benchmarks. The result shows that RGSO-2 is superior to GSO and all other benchmarks in almost all functions and maintains its competitiveness in ELDP. RGSO-2 is better than GSO in 12 functions. Meanwhile, RGSO-1 is comparable to GSO in all functions and ELDP. Moreover, RGSO-1 achieves the optimal solution for two functions while RGSO-2 achieves the optimal solution for five functions.
References
D. C. Secui, G. Bendea, M. L. Secui, C. Hora, and C. Bendea, “The Chaotic Social Group Optimization for the Economic Dispatch Problem,” International Journal of Intelligent Engineering and Systems, vol. 14, no. 6, pp. 666–677, Dec. 2021, https://doi.org/10.22266/ijies2021.1231.59.
H. M. Rosli, S. A. Halim, L. J. Awalin, and S. M. Mustaza, “Economic-emission load dispatch for power system operation using enhanced sunflower optimization,” Indonesian Journal of Electrical Engineering and Computer Science, vol. 27, no. 1, pp. 1–10, Jul. 2022, https://doi.org/10.11591/ijeecs.v27.i1.pp1-10.
L. Mbangeni and S. Krishnamurthy, “A Lagrange-Based Multi-Objective Framework for Wind–Thermal Economic Emission Dispatch,” Processes, vol. 13, no. 9, p. 2814, Sep. 2025, https://doi.org/10.3390/pr13092814.
S. Syama, J. Ramprabhakar, R. Anand, and J. M. Guerrero, “An integrated binary metaheuristic approach in dynamic unit commitment and economic emission dispatch for hybrid energy systems,” Sci. Rep., vol. 14, no. 1, p. 23964, Oct. 2024, https://doi.org/10.1038/s41598-024-75743-0.
X.-R. Tao, Q.-K. Pan, and L. Gao, “An efficient self-adaptive artificial bee colony algorithm for the distributed resource-constrained hybrid flowshop problem,” Comput. Ind. Eng., vol. 169, p. 108200, Jul. 2022, https://doi.org/10.1016/j.cie.2022.108200.
L. Cheng, Q. Tang, L. Zhang, and Z. Li, “Inventory and total completion time minimization for assembly job-shop scheduling considering material integrity and assembly sequential constraint,” J. Manuf. Syst., vol. 65, pp. 660–672, Oct. 2022, https://doi.org/10.1016/j.jmsy.2022.10.013.
J. Xu, W. Hu, W. Gu, and Y. Yu, “A Discrete JAYA Algorithm Based on Reinforcement Learning and Simulated Annealing for the Traveling Salesman Problem,” Mathematics, vol. 11, no. 14, p. 3221, Jul. 2023, https://doi.org/10.3390/math11143221.
B. Ye et al., “Multi-Depot Vehicle Routing Problem with Collaborative Replenishment Using ALNS–ABC Algorithm,” International Journal of Software Engineering and Knowledge Engineering, vol. 36, no. 04, pp. 567–593, Mar. 2026, https://doi.org/10.1142/S0218194025500834.
Y. Zheng, W. Gai, J. Zhang, and M. Zhong, “A collaborative bi-level optimization approach for smart logistics: Depot location and unmanned aerial vehicle-based pickup-delivery services,” Eng. Appl. Artif. Intell., vol. 165, p. 113453, Feb. 2026, https://doi.org/10.1016/j.engappai.2025.113453.
Z. Zhang, L. Zhang, and W. Li, “An improved adaptive variable neighborhood search algorithm for stochastic order allocation problem,” Sci. Rep., vol. 15, no. 1, p. 481, Jan. 2025, https://doi.org/10.1038/s41598-024-84663-y.
M. Almarashi, W. Deabes, H. H. Amin, and A.-R. Hedar, “Simulated Annealing with Exploratory Sensing for Global Optimization,” Algorithms, vol. 13, no. 9, p. 230, Sep. 2020, https://doi.org/10.3390/a13090230.
S. Mirjalili, S. M. Mirjalili, and A. Lewis, “Grey Wolf Optimizer,” Advances in Engineering Software, vol. 69, pp. 46–61, Mar. 2014, https://doi.org/10.1016/j.advengsoft.2013.12.007.
S. O. Oladejo, S. O. Ekwe, and S. Mirjalili, “The Hiking Optimization Algorithm: A novel human-based metaheuristic approach,” Knowl. Based. Syst., vol. 296, no. 5, p. 111880, Jul. 2024, https://doi.org/10.1016/j.knosys.2024.111880.
A. G. Gad, “Particle Swarm Optimization Algorithm and Its Applications: A Systematic Review,” Archives of Computational Methods in Engineering, vol. 29, no. 5, pp. 2531–2561, Aug. 2022, https://doi.org/10.1007/s11831-021-09694-4.
S. Katoch, S. S. Chauhan, and V. Kumar, “A review on genetic algorithm: past, present, and future,” Multimed. Tools Appl., vol. 80, no. 5, pp. 8091–8126, Feb. 2021, https://doi.org/10.1007/s11042-020-10139-6.
A. Kumar, D. Kumar, and S. K. Jarial, “A Review on Artificial Bee Colony Algorithms and Their Applications to Data Clustering,” Cybernetics and Information Technologies, vol. 17, no. 3, pp. 3–28, Sep. 2017, https://doi.org/10.1515/cait-2017-0027.
M. Ghasemi et al., “Birds of prey-based optimization (BPBO): a metaheuristic algorithm for optimization,” Evol. Intell., vol. 18, no. 4, p. 88, Aug. 2025, https://doi.org/10.1007/s12065-025-01052-8.
M. Dehghani, Z. Montazeri, E. Trojovská, and P. Trojovský, “Coati Optimization Algorithm: A new bio-inspired metaheuristic algorithm for solving optimization problems,” Knowl. Based. Syst., vol. 259, p. 110011, Jan. 2023, https://doi.org/10.1016/j.knosys.2022.110011.
H. Jia, H. Rao, C. Wen, and S. Mirjalili, “Crayfish optimization algorithm,” Artif. Intell. Rev., vol. 56, no. S2, pp. 1919–1979, Nov. 2023, https://doi.org/10.1007/s10462-023-10567-4.
S. Suyanto, A. A. Ariyanto, and A. F. Ariyanto, “Komodo Mlipir Algorithm,” Appl. Soft Comput., vol. 114, pp. 1–17, Jan. 2022, https://doi.org/10.1016/j.asoc.2021.108043.
S. Mirjalili, “SCA: A Sine Cosine Algorithm for solving optimization problems,” Knowl. Based. Syst., vol. 96, pp. 120–133, Mar. 2016, https://doi.org/10.1016/j.knosys.2015.12.022.
O. Alsayyed et al., “Giant Armadillo Optimization: A New Bio-Inspired Metaheuristic Algorithm for Solving Optimization Problems,” Biomimetics, vol. 8, no. 8, p. 619, Dec. 2023, https://doi.org/10.3390/biomimetics8080619.
O. Al-Baik et al., “Pufferfish Optimization Algorithm: A New Bio-Inspired Metaheuristic Algorithm for Solving Optimization Problems,” Biomimetics, vol. 9, no. 2, p. 65, Jan. 2024, https://doi.org/10.3390/biomimetics9020065.
M. Dehghani, Š. Hubálovský, and P. Trojovský, “A new optimization algorithm based on average and subtraction of the best and worst members of the population for solving various optimization problems,” PeerJ Comput. Sci., vol. 8, pp. 1–40, Mar. 2022, https://doi.org/10.7717/peerj-cs.910.
P. Trojovský and M. Dehghani, “Subtraction-Average-Based Optimizer: A New Swarm-Inspired Metaheuristic Algorithm for Solving Optimization Problems,” Biomimetics, vol. 8, no. 2, p. 149, Apr. 2023, https://doi.org/10.3390/biomimetics8020149.
A. Faramarzi, M. Heidarinejad, S. Mirjalili, and A. H. Gandomi, “Marine Predators Algorithm: A nature-inspired metaheuristic,” Expert Syst. Appl., vol. 152, p. 113377, Aug. 2020, https://doi.org/10.1016/j.eswa.2020.113377.
N. Chopra and M. Mohsin Ansari, “Golden jackal optimization: A novel nature-inspired optimizer for engineering applications,” Expert Syst. Appl., vol. 198, p. 116924, Jul. 2022, https://doi.org/10.1016/j.eswa.2022.116924.
E. Trojovska, M. Dehghani, and P. Trojovsky, “Zebra Optimization Algorithm: A New Bio-Inspired Optimization Algorithm for Solving Optimization Algorithm,” IEEE Access, vol. 10, pp. 49445–49473, 2022, https://doi.org/10.1109/ACCESS.2022.3172789.
P. Trojovský and M. Dehghani, “Pelican Optimization Algorithm: A Novel Nature-Inspired Algorithm for Engineering Applications,” Sensors, vol. 22, no. 3, pp. 1–34, Jan. 2022, https://doi.org/10.3390/s22030855.
J. Wang, W. Wang, X. Hu, L. Qiu, and H. Zang, “Black-winged kite algorithm: a nature-inspired meta-heuristic for solving benchmark functions and engineering problems,” Artif. Intell. Rev., vol. 57, no. 4, p. 98, Mar. 2024, https://doi.org/10.1007/s10462-024-10723-4.
A. Mohammadzadeh and S. Mirjalili, “Eel and grouper optimizer: a nature-inspired optimization algorithm,” Cluster Comput., vol. 27, no. 9, pp. 12745–12786, Dec. 2024, https://doi.org/10.1007/s10586-024-04545-w.
A. El Romeh, V. Snášel, and S. Mirjalili, “Dholes-inspired optimization (DIO): a nature-inspired algorithm for engineering optimization problems,” Cluster Comput., vol. 28, no. 13, p. 853, Nov. 2025, https://doi.org/10.1007/s10586-025-05543-2.
A. Ghiaskar, A. Amiri, and S. Mirjalili, “Polar fox optimization algorithm: a novel meta-heuristic algorithm,” Neural Comput. Appl., vol. 36, no. 33, pp. 20983–21022, Nov. 2024, https://doi.org/10.1007/s00521-024-10346-4.
T. Sharifi, M. Mirsalim, F. Soleimanian Gharehchopogh, and S. Mirjalili, “Cultural history optimization algorithm: a new human-inspired metaheuristic algorithm for engineering optimization problems,” Neural Comput. Appl., vol. 37, no. 25, pp. 21009–21068, Sep. 2025, https://doi.org/10.1007/s00521-025-11379-z.
F. Rezaei, H. R. Safavi, M. Abd Elaziz, and S. Mirjalili, “GMO: geometric mean optimizer for solving engineering problems,” Soft comput., vol. 27, no. 15, pp. 10571–10606, Aug. 2023, https://doi.org/10.1007/s00500-023-08202-z.
M. A. Akbari, M. Zare, R. Azizipanah-abarghooee, S. Mirjalili, and M. Deriche, “The cheetah optimizer: a nature-inspired metaheuristic algorithm for large-scale optimization problems,” Sci. Rep., vol. 12, no. 1, p. 10953, Jun. 2022, https://doi.org/10.1038/s41598-022-14338-z.
M. Ghasemi, M. Zare, A. Zahedi, M.-A. Akbari, S. Mirjalili, and L. Abualigah, “Geyser Inspired Algorithm: A New Geological-inspired Meta-heuristic for Real-parameter and Constrained Engineering Optimization,” J. Bionic Eng., vol. 21, no. 1, pp. 374–408, Jan. 2024, https://doi.org/10.1007/s42235-023-00437-8.
E. Trojovska and M. Dehghani, “Clouded Leopard Optimization: A New Nature-Inspired Optimization Algorithm,” IEEE Access, vol. 10, pp. 102876–102906, 2022, https://doi.org/10.1109/ACCESS.2022.3208700.
M. Dehghani and P. Trojovský, “Osprey optimization algorithm: A new bio-inspired metaheuristic algorithm for solving engineering optimization problems,” Front. Mech. Eng., vol. 8, p. 1126450, Jan. 2023, https://doi.org/10.3389/fmech.2022.1126450.
P. Trojovský and M. Dehghani, “A new bio-inspired metaheuristic algorithm for solving optimization problems based on walruses behavior,” Sci. Rep., vol. 13, no. 1, p. 8775, May 2023, https://doi.org/10.1038/s41598-023-35863-5.
E.-S. M. El-kenawy et al., “Glider snake optimizer (GSO): a nature-inspired metaheuristic algorithm for global and engineering optimization problems,” Artif. Intell. Rev., vol. 59, no. 3, p. 91, Feb. 2026, https://doi.org/10.1007/s10462-026-11504-x.
F. Wang, X. Wang, and S. Sun, “A reinforcement learning level-based particle swarm optimization algorithm for large-scale optimization,” Inf. Sci. (N. Y)., vol. 602, pp. 298–312, Jul. 2022, https://doi.org/10.1016/j.ins.2022.04.053.
J.-J. Ji, Y.-N. Guo, X.-Z. Gao, D.-W. Gong, and Y.-P. Wang, “Q-Learning-Based Hyperheuristic Evolutionary Algorithm for Dynamic Task Allocation of Crowdsensing,” IEEE Trans. Cybern., vol. 53, no. 4, pp. 2211–2224, Apr. 2023, https://doi.org/10.1109/TCYB.2021.3112675.
S. Zhao, Y. Wu, S. Tan, J. Wu, Z. Cui, and Y.-G. Wang, “QQLMPA: A quasi-opposition learning and Q-learning based marine predators algorithm,” Expert Syst. Appl., vol. 213, p. 119246, Mar. 2023, https://doi.org/10.1016/j.eswa.2022.119246.
R. Ragunathan and B. Ramadoss, “Golden jackal optimization for economic load dispatch problems with complex constraints,” Bulletin of Electrical Engineering and Informatics, vol. 13, no. 2, pp. 781–793, Apr. 2024, https://doi.org/10.11591/eei.v13i2.6572.
S. Tan, S. Zhao, and J. Wu, “QL-ADIFA: Hybrid optimization using Q-learning and an adaptive logarithmic spiral-levy firefly algorithm,” Mathematical Biosciences and Engineering, vol. 20, no. 8, pp. 13542–13561, 2023, https://doi.org/10.3934/mbe.2023604.
A. Seyyedabbasi, “A reinforcement learning-based metaheuristic algorithm for solving global optimization problems,” Advances in Engineering Software, vol. 178, p. 103411, Apr. 2023, https://doi.org/10.1016/j.advengsoft.2023.103411.
A. Riedmann, P. Schaper, and B. Lugrin, “Reinforcement Learning in Education: A Systematic Literature Review,” Int. J. Artif. Intell. Educ., vol. 35, no. 5, pp. 2669–2723, Dec. 2025, https://doi.org/10.1007/s40593-025-00494-6.
Y. Yang et al., “Advancements in Q‐learning meta‐heuristic optimization algorithms: A survey,” WIREs Data Mining and Knowledge Discovery, vol. 14, no. 6, Nov. 2024, https://doi.org/10.1002/widm.1548.
L. Lu, H. Zheng, J. Jie, M. Zhang, and R. Dai, “Reinforcement learning-based particle swarm optimization for sewage treatment control,” Complex & Intelligent Systems, vol. 7, no. 5, pp. 2199–2210, Oct. 2021, https://doi.org/10.1007/s40747-021-00395-w.
M. H. Hassan, S. Kamel, A. Eid, L. Nasrat, F. Jurado, and M. F. Elnaggar, “A developed eagle-strategy supply-demand optimizer for solving economic load dispatch problems,” Ain Shams Engineering Journal, vol. 14, no. 5, p. 102083, May 2023, https://doi.org/10.1016/j.asej.2022.102083.
M. Noroozi, H. Mohammadi, E. Efatinasab, A. Lashgari, M. Eslami, and B. Khan, “Golden Search Optimization Algorithm,” IEEE Access, vol. 10, pp. 37515–37532, 2022, https://doi.org/10.1109/ACCESS.2022.3162853.
V. K. Kamboj et al., “A Cost-Effective Solution for Non-Convex Economic Load Dispatch Problems in Power Systems Using Slime Mould Algorithm,” Sustainability, vol. 14, no. 5, p. 2586, Feb. 2022, https://doi.org/10.3390/su14052586.
Z. Xin-gang, L. Ji, M. Jin, and Z. Ying, “An improved quantum particle swarm optimization algorithm for environmental economic dispatch,” Expert Syst. Appl., vol. 152, p. 113370, Aug. 2020, https://doi.org/10.1016/j.eswa.2020.113370.
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Purba Daru Kusuma, Budhi Irawan
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
This journal is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
