Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : JURNAL MAHAJANA INFORMASI

IMPLEMENTASI PERHITUNGAN JARAK TERPENDEK DENGAN MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION (ACO) BERBASIS ANDROID Juanda Hakim Lubis
JURNAL MAHAJANA INFORMASI Vol 3 No 1 (2018): JURNAL MAHAJANA INFORMASI
Publisher : Universitas Sari Mutiara Indonesia Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (663.81 KB)

Abstract

ABSTRAK Penggunaan jalur terpendek pada suatu perjalanan merupakan hal yang penting, tidak hanya dalam dunia pengiriman barang tetapi juga untuk pencarian suatu lokasi. Salah satunya adalah pencarian lokasi wisata di provinsi jawa barat. Secara umum, pencarian jalur terpendek dapat dibagi menjadi dua metode yaitu metode konvensional dan heuristik. Metode heuristik terdiri dari beberapa macam algoritma yang biasa digunakan, salah satunya adalah algoritma Ant colony optimization (ACO).Algoritma Ant colony optimization (ACO) cukup efektif dalam penentuan jalur terpendek, karena hasil perhitungan yang didapatkan cukup akurat berdasarkan perhitungan matematis. Selain jumlah kota, nilai parameter juga cukup mempengaruhi hasil dari perhitungan. Hasil yang dapat diperoleh adalah memberikan rute terpendek lokasi-lokasi wisata di provinsi jawa barat dan informasi jalur padat menggunakan algoritma Ant colony optimization (ACO). Kata kunci : Pencarian jalur terpendek, Heuristik, Ant colony optimization (ACO)