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.

[img] Text (Skripsi Informatika)
22064053_Bab1_Bab5_Daftarpustaka.pdf

Download (1MB)
[img] 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

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Algoritma Semut, parameter, kuantitatif, node, sistem
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Z Bibliography. Library Science. Information Resources > ZA Information resources
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: ms priska lim
Date Deposited: 24 Jun 2021 02:19
Last Modified: 24 Jun 2021 02:19
URI: http://katalog.ukdw.ac.id/id/eprint/4500

Actions (login required)

View Item View Item