eprintid: 4500
rev_number: 13
eprint_status: archive
userid: 33
dir: disk0/00/00/45/00
datestamp: 2021-06-24 02:19:19
lastmod: 2021-06-24 02:19:19
status_changed: 2021-06-24 02:19:19
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22064053, Benny Purwadi Putra
creators_id: benny.purwadi@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Delima, Rosa
contributors_name: Chrismanto, Antonius Rachmat
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA SEMUT UNTUK MENENTUKAN RUTE PERJALANAN OPTIMAL ANTAR KOTA
ispublished: pub
subjects: QA75
subjects: QA76
subjects: ZA
divisions: tek_informatika
full_text_status: restricted
keywords: Algoritma Semut, parameter, kuantitatif, node, sistem
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
date: 2013-06
date_type: published
pages: 56
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22064053, Benny Purwadi Putra  (2013) IMPLEMENTASI ALGORITMA SEMUT UNTUK MENENTUKAN RUTE PERJALANAN OPTIMAL ANTAR KOTA.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/4500/1/22064053_Bab1_Bab5_Daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/4500/2/22064053_Bab2-sd-Bab4_Lampiran.pdf