Optimasi Travelling Salesman Problem With Time Windows Pada Sistem Rekomendasi Wisata Di Kota Batu Dengan Metode Evolution Strategies
| Main Author: | Sidharta, Dicky Manda Putra |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/162035/1/Dicky%20Manda%20Putra%20Sidharta.pdf http://repository.ub.ac.id/162035/ |
Daftar Isi:
- Kota Batu memiliki berbagai tempat wisata, baik wisata alam maupun wisata buatan. Banyaknya pilihan tempat wisata merupakan hal yang bagus bagi wisatawan. Namun di sisi yang lain, karena banyaknya pilihan tempat wisata, dapat menyebabkan wisatawan sulit untuk membagi waktu berwisata yang sesuai dengan harapan. Permasalahan yang sering dialami oleh wisatawan adalah ketika ingin mengunjungi suatu tempat wisata, namun tidak sempat berkunjung ke tempat wisata yang lainnya. Oleh sebab itu, wisatawan perlu memiliki gambaran rute perjalanan wisata agar terbentuk suatu jadwal wisata secara efektif. Pencarian rute wisata terbaik dengan biaya seminimal mungkin, namun dapat berkunjung ke berbagai tempat wisata secara optimal. Pencarian rute wisata tersebut mempertimbangkan variabel waktu dapat dikenal dengan sebutan Travelling Salesman Problem With Time Windows (TSP-TW). Permasalahan TSPTW dapat dipecahkan dengan menggunakan suatu metode dalam konsep Evolutionary Algorithm, yaitu Evolution Strategies (ES). Dengan dasar hasil dari pengujian yang telah dilakukan menggunakan parameter ukuran populasi sebesar 90, jumlah offspring sebanyak 7μ, dan jumlah generasi sebesar 6 menghasilkan nilai fitness tertinggi sebesar 0,0011223345. Hasil akhir yang diperoleh pada penelitian ini adalah rute wisata di Kota Batu yang optimal.