The Conceptual Understanding of Metaheuristic Algorithms : A Brief Reviews
DOI:
https://doi.org/10.26740/vubeta.v3i1.46163Kata Kunci:
Metaheuristic Algorithms, Optimization, Categories of Metaheuristics, Population Metaheuristics, Application Of MetaheuristicAbstrak
Metaheuristic algorithms have garnered significant attention in the field of optimization due to their ability to address complex, nonlinear, and combinatorial problems where conventional exact methods are often impractical. Inspired by natural phenomena, social behaviors, and physical processes, these algorithms provide near-optimal solutions within reasonable computational time by balancing exploration and exploitation. This paper presents a comprehensive review of metaheuristic algorithms, categorizing them into single-solution-based and population-based approaches. It further discusses hybrid and adaptive variants designed to overcome limitations such as premature convergence and parameter sensitivity. The study highlights the advantages, disadvantages, and practical applications of various metaheuristics across diverse domains including engineering, logistics, artificial intelligence, energy systems, and bioinformatics offering researchers a structured guide for selecting appropriate algorithms based on problem characteristics.
Referensi
[1] Y. Cao, Y. Chen, X. Fan, H. Fu, and B. Xu, “Advanced Design for High-Performance and AI Chips,” Nano-Micro Letters, vol. 18, no. 1, 2026. https://doi.org/10.1007/s40820-025-01850-w.
[2] M. Bertl, S. Price, and D. Draheim, “Transforming legal texts into computational logic: Enhancing next generation public sector automation through explainable AI decision support,” International Journal of Cognitive Computing in Engineering, vol. 7, no. 1, pp. 40–57, 2026. https://doi.org/10.1016/j.ijcce.2025.07.003.
[3] J. B. M. D. Nóbrega, C. L. V Gusmão, I. C. C. Laureano, and B. M. Santiago, “ChatGPT® and Knowledge of Brazilian Dental Ethics and Legislation,” Pesqui. Bras. Odontopediatria Clin. Integr., vol. 26, 2026. https://doi.org/10.1590/pboci.2026.010.
[4] M. Sagredo-Gallardo, J. González Campos, C. Alfaro Contreras, and M. Elias, “Challenges and Opportunities of Artificial Intelligence in Collaborative Learning: Implications for Educational Innovation in Institutional Contexts,” Europe Public Social Innovation Review, vol. 11, 2026. https://doi.org/10.31637/epsir-2026-2211.
[5] V. G. Pineda, A. Valencia-Arias, F. E. L. Giraldo, and E. A. Zapata-Ochoa, “Integrating artificial intelligence and quantum computing: A systematic literature review of features and applications,” International Journal of Cognitive Computing in Engineering, vol. 7, pp. 26–39, 2026. https://doi.org/10.1016/j.ijcce.2025.08.002
[6] W. Aribowo and H. A. Shehadeh, “A Comparative Study of Metaheuristic Optimization Algorithms in Solving Engineering Designing Problems,” Journal of Robotic Control, vol. 6, no. 4, pp. 1885–1898, 2025. https://doi.org/10.18196/jrc.v6i4.26410
[7] A. Nourmohammadzadeh and S. Voß, “A matheuristic approach for the robust coloured travelling salesman problem with multiple depots,” European Journal of Operational Research, vol. 328, no. 2, pp. 390–406, 2026. https://doi.org/10.1016/j.ejor.2025.06.018
[8] X. Xu, “AI optimization algorithms enhance higher education management and personalized teaching through empirical analysis,” Scientific Reports, vol. 15, no. 1, 2025. https://doi.org/10.1038/s41598-025-94481-5
[9] Y. Liu, Y. Tang, and C. Hua, “Hybrid nutcracker optimization algorithm for multi-objective energy scheduling in grid-connected microgrid systems,” Journal of Computational Science, vol. 92, 2025. https://doi.org/10.1016/j.jocs.2025.102716
[10] X. Cai, W. Wang, and Y. Wang, “Multi-strategy enterprise development optimizer for numerical optimization and constrained problems,” Scientific Reports, vol. 15, no. 1, 2025. https://doi.org/10.1038/s41598-025-93754-3
[11] K. Khlie, A. Pugalenthi, Z. Benmamoun, W. Aribowo, and M. Dehghani, “Sustainable Supply Chain Optimization: A Breakthrough in Swarm-based Artificial Intelligence,” Engineering, Technology & Applied Science Research, vol. 15, no. 3, pp. 23125–23132, 2025. https://doi.org/10.48084/etasr.10505
[12] T. Hamadneh et al., “Motorbike Courier Optimization: A Novel Parameter-Free Metaheuristic for Solving Constrained Real-World Optimization Problems,” Int. J. Intell. Eng. Syst., vol. 18, no. 5, pp. 382–393, 2025. https://doi.org/10.22266/ijies2025.0630.27
[13] T. Hamadneh et al., “Program Manager Optimization Algorithm: A New Method for Engineering Applications,” International Journal of Intelligent Engineering and Systems, vol. 18, no. 7, pp. 746–756, 2025. https://doi.org/10.22266/ijies2025.0831.47
[14] H. Y. Jeong and B. D. Song, “Meta-learning-based adaptive operator selection for traveling salesman problem,” Applied Soft Computing, vol. 185, 2025. https://doi.org/10.1016/j.asoc.2025.113930
[15] S. Biswas et al., “A Novel Hybrid Optimizer Based on Coati Optimization Algorithm and Differential Evolution for Global Optimization and Constrained Engineering Problems,” International Journal of Computational Intelligence Systems, vol. 18, no. 1, 2025. https://doi.org/10.1007/s44196-025-00855-y
[16] S. Atta, V. Basto-Fernandes, and M. Emmerich, “A Concise Review of Home Health Care Routing and Scheduling Problem,” Operations Research Perspectives, vol. 15, 2025. https://doi.org/10.1016/j.orp.2025.100347
[17] J. Guo, Z. Hu, B. Tian, and J. Wei, “Modeling and optimizing routing problems with customer satisfaction under stochastic travel times,” Transportation Research Part E: Logistics and Transportation Review, vol. 204, 2025. https://doi.org/10.1016/j.tre.2025.104413
[18] A. Susanti et al., “Application of the Orangutan Optimization Algorithm for Solving Vehicle Routing Problems in Sustainable Transportation Systems,” Engineering, Technology & Applied Science Research vol. 15, no. 3, pp. 22915–22922, 2025. https://doi.org/10.48084/etasr.10545
[19] M. A. Ferradji and R. Seghir, “A novel metaheuristic global optimisation method based on grey wolf optimiser and salp swarm algorithm,” Journal of Experimental & Theoretical Artificial Intelligence, pp. 1–37, 2025. https://doi.org/10.1080/0952813X.2025.2515578
[20] M. F. Demiral, “An artificial intelligence technique: experimental analysis of population-based physarum-energy optimization algorithm,” Discover Artificial Intelligence, vol. 5, no. 1, p. 115, 2025. https://doi.org/10.1007/s44163-025-00367-w
[21] S. Yadav et al., “Optimising parent selection in plant breeding: comparing metaheuristic algorithms for genotype building,” Theor. Appl. Genet., vol. 138, no. 9, pp. 1–20, 2025. https://doi.org/10.1007/s00122-025-05028-1
[22] M. Shabani, M. Kadoch, and S. Mirjalili, “A novel metaheuristic-based approach for prediction of corrosion characteristics in offshore pipelines,” Engineering Failure Analysis, vol. 170, p. 109231, 2025. https://doi.org/10.1016/j.engfailanal.2024.109231
[23] A. H. Rabie, S. Elghamrawy, and A. E. Hassanien, “An improved Sinh Cosh optimizer for optimizing energy management system in nano-grids,” Scientific Reports, vol. 15, no. 1, 2025. https://doi.org/10.1038/s41598-025-16955-w
[24] A. Koulali, P. Radomski, P. Ziółkowski, F. Petronella, L. De Sio, and D. Mikielewicz, “Differential evolution-optimized gold nanorods for enhanced photothermal conversion,” Scientific Reports, vol. 15, no. 1, 2025. https://doi.org/10.1038/s41598-025-92007-7
[25] L. Yuan, H. Chen, T. Chang, and G. Gong, “Optimizing performance of WPCN based on whale optimization algorithm,” Scientific Reports, vol. 15, no. 1, 2025. https://doi.org/10.1038/s41598-025-03636-x.
[26] D. Kim, I. N. M. D. Chan, T. M. S. Manalastas, R. S. Concepcion II, J. R. H. Sta. Agueda, and R. K. B. Bitangcor, “Optimization of glutaraldehyde concentration in relation to swelling behavior of PVA-PEG-BTB film using hybrid genetic metaheuristic algorithm,” Scientific Reports, vol. 15, no. 1, 2025. https://doi.org/10.1038/s41598-025-96953-0
[27] A. M. Eltamaly and Z. A. Almutairi, “A novel star-nosed mole optimization algorithm applied for MPPT of PV systems,” Scientific Reports, vol. 15, no. 1, 2025. https://doi.org/10.1038/s41598-025-02938-4
[28] P. Hu and A. Ukil, “A novel auxin and wither mechanism combination optimization algorithm for maximum power point tracking of PV systems under partial shading,” Renewable Energy, vol. 256, 2026. https://doi.org/10.1016/j.renene.2025.123911.
[29] Y. Raslan, M. Asiri, A. M. Maklad, and A. Fahim, “Prognosis models for nasopharyngeal carcinoma recurrences by using tabu search algorithm,” Computational Biology and Chemistry, vol. 120, 2026. https://doi.org/10.1016/j.compbiolchem.2025.108687.
[30] H. Miao et al., “New kiwifruit quality grading methods based on image multi-feature fusion and ResTNet model,” Expert Systems with Applications, vol. 297, 2026. https://doi.org/10.1016/j.eswa.2025.129507.
[31] K. Dönmez, M. Bakır, and R. K. Cecen, “A comprehensive data-driven MCDM approach to determine the best single objective function for the aircraft sequencing and scheduling problem,” Expert Systems with Applications, vol. 296, 2026. https://doi.org/10.1016/j.eswa.2025.129172.
[32] W. Tang et al., “A new method combining deep learning with meta-learning for tool-workpiece contact detection in electrochemical discharge machining,” Measurement, vol. 257, 2026. https://doi.org/10.1016/j.measurement.2025.118712.
[33] O. Bassik et al., “Robust parameter estimation for rational ordinary differential equations,” Applied Mathematics and Computation, vol. 509, 2026. https://doi.org/10.1016/j.amc.2025.129638.
[34] F. Glover, “Future paths for integer programming and links to artificial intelligence,” Computers & Operations Research, vol. 13, no. 5, pp. 533–549, 1986. https://doi.org/10.1016/0305-0548(86)90048-1
[35] M. Gendreau and J.-Y. Potvin, Handbook of metaheuristics, vol. 2. Springer, 2010.
[36] S. Kirkpatrick, C. D. Gelatt Jr, and M. P. Vecchi, “Optimization by simulated annealing,” Science (80-. )., vol. 220, no. 4598, pp. 671–680, 1983. https://doi.org/10.1126/science.220.4598.671
[37] N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, “Equation of state calculations by fast computing machines,” Journal of Chemical Physics, vol. 21, no. 6, pp. 1087–1092, 1953. https://doi.org/10.1063/1.1699114
[38] D. E. Golberg, “Genetic algorithms in search, optimization, and machine learning,” Addion wesley, vol. 1989, no. 102, p. 36, 1989.
[39] A. E. Eiben and J. E. Smith, Introduction to evolutionary computing. Springer, 2015.
[40] M. Dorigo, V. Maniezzo, and A. Colorni, “Ant system: optimization by a colony of cooperating agents,” IEEE Trans. Syst. Man, Cybern. Part B, vol. 26, no. 1, pp. 29–41, 1996.
[41] M. Dorigo, M. Birattari, and T. Stutzle, “Ant colony optimization,” IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 1, no. 4, pp. 28–39, 2007. https://doi.org/10.1109/3477.484436
[42] J. Kennedy, “Swarm intelligence,” Handbook of nature-inspired and innovative computing: integrating classical models with emerging technologies, Springer, 2006, pp. 187–219.
[43] R. Eberhart and J. Kennedy, “A new optimizer using particle swarm theory,” MHS’95. Proceedings of the sixth international symposium on micro machine and human science, Ieee, 1995, pp. 39–43. https://doi.org/10.1109/MHS.1995.494215
[44] Y. Xiao, H. Cui, R. A. Khurma, and P. A. Castillo, “Artificial lemming algorithm: a novel bionic meta-heuristic technique for solving real-world engineering optimization problems,” Artificial Intelligence Review, vol. 58, no. 3, 2025. https://doi.org/10.1007/s10462-024-11023-7.
[45] C. Zhong, G. Li, Z. Meng, H. Li, A. R. Yildiz, and S. Mirjalili, “Starfish optimization algorithm (SFOA): a bio-inspired metaheuristic algorithm for global optimization compared with 100 optimizers,” Neural Computing and Applications, vol. 37, no. 5, pp. 3641–3683, 2025. https://doi.org/10.1007/s00521-024-10694-1.
[46] Y. Lang and Y. Gao, “Dream Optimization Algorithm (DOA): A novel metaheuristic optimization algorithm inspired by human dreams and its applications to real-world engineering problems,” Computer Methods in Applied Mechanics and Engineering, vol. 436, 2025. https://doi.org/10.1016/j.cma.2024.117718.
[47] Z. Guo, G. Liu, and F. Jiang, “Chinese Pangolin Optimizer: a novel bio-inspired metaheuristic for solving optimization problems,” The Journal of Supercomputing, vol. 81, no. 4, 2025. https://doi.org/10.1007/s11227-025-07004-4.
[48] T. Hamadneh et al., “Rabbit and Turtle Algorithm: A Novel Metaheuristic for Solving Complex Engineering Optimization Problems,” International Journal of Intelligent Engineering and Systems, vol. 18, no. 6, pp. 426–438, 2025. https://doi.org/10.22266/ijies2025.0731.27.
[49] R. R. Corsini, V. Fichera, L. Longo, and G. Oriti, “A self-adaptive metaheuristic to minimize the total weighted tardiness for a single-machine scheduling problem with flexible and variable maintenance,” Journal of Industrial and Production Engineering, vol. 42, no. 4, pp. 422–439, 2025. https://doi.org/10.1080/21681015.2024.2429572
[50] J. Almeida, J. Soares, F. Lezama, S. Limmer, T. Rodemann, and Z. Vale, “A systematic review of explainability in computational intelligence for optimization,” Computer Science Review vol. 57, p. 100764, 2025. https://doi.org/10.1016/j.cosrev.2025.100764.
Unduhan
Diterbitkan
Cara Mengutip
Terbitan
Bagian
Lisensi
Hak Cipta (c) 2025 Widi Aribowo
Artikel ini berlisensiCreative Commons Attribution-ShareAlike 4.0 International License.
Abstract views: 41
,
PDF Downloads: 16
