| dc.description.abstract | ravelling Salesman Problem
Penelitian dilaksanakan dalam 6 tahap, yaitu identifikasi lokasi mesin-mesin
ATM di Wilayah Kabupaten Jember dan Bondowoso, merepresentasikan data dalam
vii
graf lengkap dan berbobot, mengolah data menggunakan algoritma CIH dan
algoritma semut, membuat algoritma pemrograman dari masalah tersebut, membuat
program menggunakan software Delphi 7.0. Hasilnya berupa rute perjalanan petugas
pengisi mesin ATM sehingga total perjalanan petugas pengisi mesin ATM di wilayah
Jember dan Bondowoso minimal. Hasil tersebut didapatkan dari program yang telah
dibuat untuk menyelesaikan TSP dengan algoritma CIH dan algoritma semut. Dari
hasil program tersebut, didapatkan bahwa untuk jumlah titik yang banyak algoritma
semut memberikan rute yang lebih minimum daripada algoritma CIH, berdasarkan
waktu eksekusi program algoritma CIH membutuhkan waktu yang lebih cepat
daripada algoritma semut sedangkan dari iterasi yang digunakan untuk memperoleh
rute optimal, algoritma semut menghasilkan iterasi yang lebih sedikit daripada
algoritma CIH. Program tersebut dapat digunakan untuk data yang berbeda pada
semua permasalahan TSP. Input dari program tersebut adalah matriks jarak, banyak
kota, parameter α, β, dan , sedangkan output dari program tersebut berupa rute
optimal, panjang rute optimal dan gambar rute optimal. | en_US |
