EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

A LIGHTWEIGHT BENCHMARK OF SWARM INTELLIGENCE ALGORITHMS FOR GRAPH-BASED OPTIMIZATION

Kurniawan Atmadja, Elda Rayhana, Riadi Marta Dinata, Niko Purnomo

JATI (Jurnal Mahasiswa Teknik Informatika) · 30.05.2026 · 10 (3) · 3904-3909

DOI: 10.36040/jati.v10i3.18052 ↗

Kurz gefasst

Fachartikel in der Zeitschrift JATI (Jurnal Mahasiswa Teknik Informatika), online erschienen am 30.05.2026. Verfasst von Kurniawan Atmadja und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Minimum Spanning Tree (MST) is a fundamental problem in graph optimization widely applied in networking and routing systems. However, modern network environments often experience dynamic structural changes, making traditional deterministic algorithms less flexible for adaptive scenarios. This study addresses the limited comparative evaluation of swarm intelligence algorithms for solving the MST problem using consistent datasets and performance metrics. The objective of this research is to compare the performance of three swarm intelligence algorithms Particle Swarm Optimization (PSO), Ant Colony Optimization (ACO), and Artificial Bee Colony (ABC) in generating MST solutions. Kruskal’s algorithm is used as an exact baseline for measuring solution accuracy and computational efficiency. The experiments were conducted on four graph configurations with different node sizes and change frequencies. Performance evaluation focuses on two indicators: optimality gap and computational time. The results show that Kruskal consistently produces the optimal MST with the shortest runtime. Among the swarm-based methods, PSO achieves the smallest optimality gap and the fastest computation time, followed by ACO and ABC. As graph size increases, all swarm algorithms show higher deviation from the optimal solution and longer execution times. These findings indicate that swarm intelligence methods can generate acceptable MST approximations, although deterministic algorithms remain superior for static graph conditions.

Zitieren

APA

Atmadja, K., Rayhana, E., Dinata, R. M., & Purnomo, N. (2026). A LIGHTWEIGHT BENCHMARK OF SWARM INTELLIGENCE ALGORITHMS FOR GRAPH-BASED OPTIMIZATION. JATI (Jurnal Mahasiswa Teknik Informatika), 10(3), 3904-3909. https://doi.org/10.36040/jati.v10i3.18052

Vancouver

Atmadja K, Rayhana E, Dinata RM, Purnomo N. A LIGHTWEIGHT BENCHMARK OF SWARM INTELLIGENCE ALGORITHMS FOR GRAPH-BASED OPTIMIZATION. JATI (Jurnal Mahasiswa Teknik Informatika). 2026;10(3):3904-3909. doi:10.36040/jati.v10i3.18052

BibTeX
@article{Atmadja2026,
  author = {Atmadja, Kurniawan and Rayhana, Elda and Dinata, Riadi Marta and Purnomo, Niko},
  title = {A LIGHTWEIGHT BENCHMARK OF SWARM INTELLIGENCE ALGORITHMS FOR GRAPH-BASED OPTIMIZATION},
  journal = {JATI (Jurnal Mahasiswa Teknik Informatika)},
  year = {2026},
  volume = {10},
  number = {3},
  pages = {3904--3909},
  doi = {10.36040/jati.v10i3.18052}
}
Kostenlos starten →