Judul

Penentuan Rute Terpendek Dengan Menggunakan Ant Colony System Pada

Fasilitas Umum Di Pekanbaru Berbasis Android
Khairu Rizal
1
,Fitri Wulandari
2

1
kairyu328@gmail.com,
2
fitri_wulandari@yahoo.com
Latar belakang
Traveling salesman problem (TSP) merupakan permasalahan umum yang terjadi ketika seseorang hendak
mengunjungi suatu lokasi. Dalam penentuan rute terpendek, para ahli telah banyak menciptakan berbagai
macam algoritma dimana salah satu algoritma tersebut adalah ant colony system (ACS). Dengan
memanfaatkan teknologi smartphone android, hasil penentuan rute terpendek menggunakan
algoritma ant colony system akan mampu memudahkan pengguna smartphone android dalam
mencari lokasi fasilitas umum seperti SPBU, Restoran, dan Rumah Sakit yang ada di pekanbaru

Permasalahan
Bagaimana merancang aplikasi penentuan rute terpendek menuju lokasi fasilitas umum yang ada
di pekanbaru dengan menggunakan algoritma ant colony system dan terimpementasi pada
smartphone android
Pembahasan
Ant colony system (ACS) merupakan algoritma yang diadaptasi oleh perilaku semut disaat semut
melakukan perjalanan dari sarang menuju tempat makanan. Dalam perjalanannya, semut
mengeluarkan zat berupa jejak yang bernama pheromone yang selalu berubah hingga semut
menempuh rute yang memiliki kadar zat pheromone yang banyak. Zat pheromone sangat
berpengaruh pada jarak tempuh rute yang dilalui semut, semakin jauh rute yang ditempuh, maka
penguapan zat semakin besar, begitu juga sebaliknya. Berdasarkan sifat ini, para ahli
menyimpulkan bahwa rute yang ditempuh oleh semut adalah rute terpendek. Pada penelitian
yang dilakukan oleh saptono dkk yang membandingkan peforma dari algoritma genetika dan
algoritma semut dalam permasalahan shortest path problem mendapatkan hasil bahwa
keoptimalan hasil pencarian yang dihasilkan oleh algoritma semut lebih optimal bila
dibandingkan oleh algoritma genetika
Kesimpulan
Berdasarkan hasil pengujian di berbagai lokasi dengan menggunakan smartphone android,
algoritma semut berhasil memberikan rute menuju lokasi fasilitas umum di pekanbaru.