Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Journal of Computer and Information System (J-CIS)
Ariqah Maheswari Artalaysia Paturusi
Unknown Affiliation
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Metode Optimasi Cerdas Untuk Pencarian Jalur Evakuasi Bencana di Kabupaten Mamuju Menggunakan Ant Colony Optimization Lisa, Nur Halisah; Nurmadinah; Ariqah Maheswari Artalaysia Paturusi; Wawan Firgiawan
Journal of Computer and Information System ( J-CIS ) Vol 8 No 2 (2025): J-CIS Vol. 8 No. 2 Tahun 2025
Publisher : Universitas Sulawesi Barat

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31605/jcis.v8i2.5120

Abstract

Penelitian ini bertujuan untuk membandingkan kinerja tiga algoritma pencarian jalur evakuasi, yaitu Breadth-First Search (BFS), Depth-First Search (DFS), dan Ant Colony Optimization (ACO), dalam menemukan jalur evakuasi yang paling efisien. Sebanyak 20 dataset digunakan dalam pengujian ini, dengan menguji setiap algoritma terhadap jalur optimal yang diperoleh secara manual sebagai data aktual. Tiga skenario pengujian diterapkan dalam penelitian ini, yaitu Single Vertex Single Goal (SVSG) dan Single Vertex Multi Goals (SVMG). Hasil pengujian menunjukkan bahwa algoritma ACO secara konsisten menghasilkan jalur yang identik dengan jalur optimal, dengan nilai Root Mean Square Error (RMSE) sebesar 0.0, menandakan bahwa algoritma ini memberikan performa terbaik tanpa penyimpangan dari jalur aktual. Algoritma DFS mencatatkan RMSE sebesar 4.72, menunjukkan kinerja yang lebih baik daripada BFS, namun masih terdapat penyimpangan pada beberapa dataset. Sementara itu, BFS memiliki RMSE tertinggi sebesar 6.91, yang menunjukkan bahwa algoritma ini sering kali menghasilkan jalur yang lebih panjang dan kurang efisien. Hasil pengujian ini membuktikan bahwa algoritma ACO terbukti menjadi pilihan paling efisien untuk optimasi jalur evakuasi dalam ketiga skenario pengujian.
Co-Authors Lisa, Nur Halisah Nurmadinah Wawan Firgiawan