IMPLEMENTASI ALGORITMA SEMUT UNTUK MENENTUKAN RUTE PERJALANAN OPTIMAL ANTAR KOTA

22064053, Benny Purwadi Putra (2013) IMPLEMENTASI ALGORITMA SEMUT UNTUK MENENTUKAN RUTE PERJALANAN OPTIMAL ANTAR KOTA. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22064053_Bab1_Bab5_Daftarpustaka.pdf Download (1MB)
	Text (Skripsi Informatika) 22064053_Bab2-sd-Bab4_Lampiran.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Arus mudik selalu terjadi di setiap tahun dan setiap pemudik selalu menghadapi permasalahan yang sama di setiap tahun, yaitu masalah kemacetan jalan dan kondisi jalan yang buruk. Selain permasalahan tersebut, pemudik juga perlu memikirkan rute perjalanan yang optimal agar sampai ke tujuan tepat waktu. Untuk membantu pemudik dalam menghadapi permasalahan tersebut, maka diperlukan suatu sistem yang mampu membantu pemudik secara cepat untuk dapat mencari rute perjalanan paling optimal yang juga terhindar dari kondisi jalan yang buruk seperti kemacetan. Sistem yang dibangun menerapkan algoritma semut sebagai dasar proses perhitungan untuk mencari rute optimal. Selain proses pembangunan sistem, dilakukan juga pencarian data mengenai kota yang sering dilewati oleh pemudik dan jarak serta kondisi jalan yang ada pada rute jalan kota tersebut. Data yang sudah didapatkan lalu dirubah ke dalam nilai kuantitatif untuk mempermudah proses perhitungan. Sistem yang sudah dibangun kemudian diuji untuk melihat tingkat keakuratannya dalam mencari rute optimal. Setelah dilakukan pengujian terhadap sistem maka didapatkan hasil bahwa penerapan algoritma semut dalam sistem tidak bekerja dengan optimal jika kota asal dan kota tujuan memiliki jarak yang sangat jauh dan node yang terbentuk sangat banyak.Selain itu didapatkan nilai parameter algoritma semut terbaik setelah dilakukan beberapa kali percobaan. Nilai parameter yang terbaik adalah α= 1, β= 1, dan ρ= 0.99

Actions (login required)

View Item