Penerapan Evolution Strategies untuk Optimasi Travelling Salesman Problem With Time Windows pada Sistem Rekomendasi Wisata Malang Raya

##plugins.themes.bootstrap3.article.main##

Cahya Chaqiqi Agus Wahyu Widodo Yuita Arum Sari

Abstrak

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 %.

##plugins.themes.bootstrap3.article.details##

Cara Sitasi
Chaqiqi, C., Widodo, A., & Sari, Y. Penerapan Evolution Strategies untuk Optimasi Travelling Salesman Problem With Time Windows pada Sistem Rekomendasi Wisata Malang Raya. Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, vol. 2, no. 7, p. 2487-2493, sep. 2017. ISSN 2548-964X. Tersedia pada: <http://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/1644>. Tanggal Akses: 19 nov. 2017
Bagian
Artikel