ALGORITMA SEMUT UNTUK OPTIMASI PENENTUAN JALUR TERPENDEK FASILITAS UMUM (STUDI KASUS KOTA SAMARINDA)
| Main Authors: | Deisy , Novitha Sari, Septya , Maharani |
|---|---|
| Format: | Article PeerReviewed application/pdf |
| Terbitan: |
LPPM UPN "Veteran" Jatim
, 2014
|
| Subjects: | |
| Online Access: |
http://eprints.upnjatim.ac.id/6412/1/Vol9No1Februari2014_Paper_7_Deisy.pdf http://eprints.upnjatim.ac.id/6412/ |
Daftar Isi:
- Penentuan jalur terpendek bertujuan untuk memberikan solusi jalur terpendek kepada pengguna agar lebih cepat sampai ke lokasi tujuan serta menghemat waktu dan biaya. Pada penelitian ini penentuan jalur terpendek menggunakan Algoritma Semut. Untuk penyelesaian algoritma semut dibutuhkan lima langkah. Langkah pertama inisialisasi, langkah kedua menentukan rute kunjungan dan langkah ketiga adalah mencari perubahan intensitas jejak kaki semut, langkah keempat adalah mencari visibilitas, langkah terakhir adalah menentukan jalur dengan mencari nilai probabilitas. Hasil dari penelitian ini menunjukkan bahwa algoritma semut dapat diaplikasikan dalam menentukan jalur terpendek yang hasilnya ditampilkan dalam peta. Kata kunci : Algortima Semut, Fasilitas Umum, Jalur Terpendek, Peta