Khairu rizal (2014) PENENTUAN RUTE TERPENDEK DENGAN MENGGUNAKAN ANT COLONY SYSTEM PADA FASILITAS UMUM DI PEKANBARU BERBASIS ANDROID. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

Preview	Text fm.pdf Download (175kB) | Preview
Preview	Text BAB I.pdf Download (21kB) | Preview
Preview	Text BAB II.pdf Download (347kB) | Preview
Preview	Text BAB III.pdf Download (21kB) | Preview
Preview	Text BAB IV.pdf Download (837kB) | Preview
	Text BAB V.pdf Restricted to Registered users only Download (429kB)
Preview	Text BAB VI.pdf Download (14kB) | Preview
Preview	Text em.pdf Download (11kB) | Preview

Abstract

TSP(Traveling Salesman Problem) merupakan permasalahan pencarian rute terpendek yang sudah sangat umum dikalangan masyarakat. Banyak algoritma yang diciptakan untuk menyelesaikan pemasalahan ini, salah satunya Algoritma Ant Colony System (ACS) merupakan salah satu algoritma yang diadaptasi dari semut ketika semut melakukan perjalanan dari sarang ke tempat makanan. Penelitian ini mengaplikasikan perhitungan Algoritma ACS pada mobile technology yaitu smartphone berbasis android. Penelitian ini ditujukan pada pencarian rute terpendek menuju fasilitas-fasilitas umum yang ada di pekanbaru. Pengujian dilakukan dengan menggunakan fitur GPS(Global Positioning System) pada smartphone android untuk mengetahui keberadaan lokasi dan memanfaatkan google maps sebagai informasi kepada user dengan menampilkan rute terpendek. Hasil penelitian menunjukkan bahwa algoritma ACS mampu memberikan hasil pencarian rute terpendek yang diimplementasikan pada android tapi memiliki kekurangan dalam memperoleh hasil yang optimal sehingga hasil penelitian ini mendapatkan kesimpulan dalam pencarian rute terpendek menggunakan ACS tidak cocok diimplementasikan pada kasus rute yang tergolong non cycling route. Kata kunci : TSP, ACS, Fasilitas Umum, Mobile Technology, Smartphone, Android, GPS, Google Maps, User, Non Cycling Route

Actions (login required)

View Item