Analysis of the Complexity of Heuristic Algorithms for Permutation Optimization in Large-Scale Computing
Jurnal Ilmu Komputer dan Teknik Informatika · 2026
DOI: 10.64803/juikti.v2i1.79 ↗Kurz gefasst
Fachartikel in der Zeitschrift Jurnal Ilmu Komputer dan Teknik Informatika, 2026. Verfasst von Dwi Remawati und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
Permutation optimization is a fundamental problem in large-scale computing that arises in various applications such as scheduling, resource allocation, and combinatorial decision-making. As the size of the solution space grows exponentially, conventional optimization methods often struggle to achieve acceptable performance within reasonable computational time. Heuristic and metaheuristic algorithms have therefore become widely adopted due to their flexibility and ability to provide near-optimal solutions for NP-hard problems. However, increasing data scale significantly impacts their computational complexity, making efficiency and scalability critical concerns.This study aims to analyze the computational complexity and performance characteristics of several heuristic algorithms applied to permutation optimization in large-scale computing environments. The research employs a quantitative experimental approach combined with theoretical complexity analysis. Greedy heuristic, simulated annealing, genetic algorithm, and adaptive heuristic methods are evaluated using synthetic permutation datasets with varying sizes. Performance is assessed based on execution time, memory usage, scalability, and solution quality. The results indicate that greedy heuristics offer the fastest execution and lowest memory consumption but tend to produce suboptimal solutions due to their local search strategy. Simulated annealing improves solution quality through probabilistic exploration, while genetic algorithms achieve the highest-quality solutions at the cost of substantial computational and memory overhead. Adaptive heuristic algorithms demonstrate a balanced performance by dynamically adjusting parameters during execution, achieving near-optimal solutions with reduced computational complexity. Overall, this research highlights the trade-offs between efficiency and solution quality among heuristic algorithms and emphasizes the potential of adaptive heuristic approaches for large-scale permutation optimization. The findings provide valuable insights for designing efficient and scalable optimization algorithms suitable for real-world large-scale computing applications.
Zitieren
APA
Remawati, D., Fitriasih, S. H., Cynthia, E. P., Cynthia, M. M., & Cynthia, D. N. (2026). Analysis of the Complexity of Heuristic Algorithms for Permutation Optimization in Large-Scale Computing. Jurnal Ilmu Komputer dan Teknik Informatika. https://doi.org/10.64803/juikti.v2i1.79
Vancouver
Remawati D, Fitriasih SH, Cynthia EP, Cynthia MM, Cynthia DN. Analysis of the Complexity of Heuristic Algorithms for Permutation Optimization in Large-Scale Computing. Jurnal Ilmu Komputer dan Teknik Informatika. 2026. doi:10.64803/juikti.v2i1.79
BibTeX
@article{Remawati2026,
author = {Remawati, Dwi and Fitriasih, Sri Hariyati and Cynthia, Eka Pandu and Cynthia, Maulidania Mediawati and Cynthia, Dessy Nia},
title = {Analysis of the Complexity of Heuristic Algorithms for Permutation Optimization in Large-Scale Computing},
journal = {Jurnal Ilmu Komputer dan Teknik Informatika},
year = {2026},
doi = {10.64803/juikti.v2i1.79}
}
EUVIMED