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

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