Chaqiqi, Cahya (2017) Penerapan Evolution Strategies Untuk Optimasi Travelling Salesman Problem With Time Windows Pada Sistem Rekomendasi Wisata Malang Raya. Sarjana thesis, Universitas Brawijaya.
Abstract
Pariwisata menjadi salah satu sektor yang sangat berpengaruh bagi perekonomian suatu negara. Salah satu daerah yang mempunyai potensi wisata sangat besar adalah Malang Raya. Malang Raya merupakan kawasan yang terdiri dari tiga daerah pemerintahan yaitu Kabupaten Malang, Kota Malang dan Kota Batu. Malang Raya memiliki banyak destinasi yang akan memberikan banyak pilihan bagi para wisatawan. Namun di sisi lain, dengan semakin banyaknya destinasi wisata maka akan muncul persoalan penentuan alternatif wisata yang sesuai dengan harapan pengunjung. Pemilihan rute yang harus ditempuh dan waktu perjalanan yang terbatas merupakan permasalahan optimasi yang disebut dengan Travelling Salesman Problem With Time Windows (TSP-TW). Permasalahan optimasi TSP-TW dapat diselesaikan menggunakan Evolution Strategies (ES). Berdasarkan hasil pengujian yang telah dilakukan didapatkan nilai fitness tertinggi ketika ukuran populasi sebanyak 100 dan jumlah generasi sebanyak 15 dengan nilai fitness sebesar 0,0041. Hasil dari uji tingkat optimasi didapatkan bahwa aplikasi dapat melakukan optimasi terhadap rekomendasi responden sebesar 5,57 %.
English Abstract
Tourism has became one of influential sectors that plays significant role in shaping the economy of a nation. Malang Raya is one of the place in Indonesia that have an abundance of tourism potential. Malang Raya is a region consisting of three different area of administration which are Kabupaten Malang, Kota Malang, and Kota Batu. Malang Raya has a large collection of destinations and attractions for tourists. On the other hand, the diverse tourism spots to visit can rise another issue as tourists left confused in choosing the best sites and destination alternatives that suit their expectations. The selection of routes faced with limited travel time is a common optimization problem known as Travelling Salesman Problem With Time Windows (TSP-TW). Optimization problem such of TSP-TW can be solved by utilizing Evolution Strategies (ES). According to the result acquired in (pre-research) assessment, the highest fitness value of 0,0041 is reached when the sum of population is 100 and the sum of generation is 15. The results of the optimization test obtained that the application can optimize the recommendation of respondents by 5.57%.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2017/576/051708088 |
| Uncontrolled Keywords: | Wisata, Evolution Strategies, Travelling Salesman Problem With Time Windows, Malang Raya |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data > 005.1 Programming |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Yusuf Dwi N. |
| Date Deposited: | 04 Oct 2017 02:28 |
| Last Modified: | 15 Oct 2020 12:43 |
| URI: | http://repository.ub.ac.id/id/eprint/3217 |
Preview |
Text
Cahya Chaqiqi.pdf Download (3MB) | Preview |
Actions (login required)
 |
View Item |