Varita, Ivana (2014) Pencarian Jalur Tercepat Rute Perjalanan Wisata Dengan Algoritma Tabu Search. Magister thesis, Universitas Brawijaya.
Abstract
Salah satu permasalahan utama bagi wisatawan baik wisatawan domestik maupun manca negara adalah rute wisata yang harus mereka tempuh. Hal ini disebabkan oleh jumlah obyek wisata dan jalur alternatif yang banyak. Dalam penelitian ini, ditunjukkan bagaimana cara menyelesaikan kedua permasalahan ini dengan algoritma Tabu Search menggunakan Nearest Neighbour sebagai pembangkit solusi awal, prosedur move untuk pencarian neighbourhood menggunakan metode antrian, penetapan ukuran Tabu Search sesuai jumlah node yang dilalui, dan jalur tercepat dinyatakan dengan cost terendah yang diperoleh dari iterasi optimal yang diterapkan pada pencarian jalur tercepat wisata kota Malang. Algoritma ini dapat memberikan rute tercepat secara optimal dengan mendapatkan cost terendah tanpa perubahan nilai pada rentang iterasi 300 dengan percobaan pencarian jalur yang dipilih pada jalan-jalan pintu masuk kota Malang.
| Item Type: | Thesis (Magister) |
|---|---|
| Identification Number: | TES/912.028 5/VAR/p/041401574 |
| Subjects: | 900 History, geography and auxiliary disciplines > 912 Graphic representation of surface of earth and of extraterrestrial worlds |
| Divisions: | S2/S3 > Magister Teknik Elektro, Fakultas Teknik |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 04 Jun 2014 12:55 |
| Last Modified: | 04 Jun 2014 12:55 |
| URI: | http://repository.ub.ac.id/id/eprint/160317 |
Actions (login required)
 |
View Item |