Sidharta, Dicky Manda Putra (2018) Optimasi Travelling Salesman Problem With Time Windows Pada Sistem Rekomendasi Wisata Di Kota Batu Dengan Metode Evolution Strategies. Sarjana thesis, Universitas Brawijaya.
Abstract
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.
English Abstract
Batu has various tourist destinations, both natural and artificial tourism. Many choices of tourist destinations is a good thing for tourists. On the other side, because of the many choices of tourist destinations, can cause tourists difficult to divide travel time in accordance with expectations. The problem is often experienced by tourists is when they want to visit a tourism place, but did not have time to visit the other one. Tourists need to have an overview of the travel route in order to get an effective tour schedule. Looking for the best travel route with minimum cost, but it can visit some tourist places optimally. Looking for the best tour route considering time variables can be called Traveling Salesman Problem With Time Windows (TSP-TW). TSP-TW can be solved by using a method in the concept of Evolutionary Algorithm, Evolution Strategies (ES). Based on the results of tests that have been done using the following parameters are the number of population size is 90, the number of offspring is 7μ, and the number of generation is 6, that generate the highest fitness value of 0,0011223345. The final result obtained in this research is an optimal tourist route in the city of Batu.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2018/536/051808427 |
| Uncontrolled Keywords: | wisata, rute wisata, Evolution Strategies, ES, Travelling Salesman Problem With Time Windows, Kota Batu tourism, tourism route, Evolution Strategies, ES, Travelling Salesman Problem With Time Windows, City of Batu |
| Subjects: | 900 History, geography and auxiliary disciplines > 910 Geography and travel > 910.2 Miscellany; world travel guides > 910.28 Auxiliary techniques and procedures; apparatus, equipment, materials > 910.285 Computer applications |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 06 May 2019 01:39 |
| Last Modified: | 21 Oct 2021 03:53 |
| URI: | http://repository.ub.ac.id/id/eprint/162035 |
Preview |
Text
Dicky Manda Putra Sidharta.pdf Download (14MB) | Preview |
Actions (login required)
 |
View Item |