Optimasi Rute Wisata di Kota Gresik Menggunakan Metode Algoritma Genetika

Abstract

Gresik merupakan salah satu kota di Jawa Timur yang dikenal dengan berbagai julukan antara lain Kota Wali, Kota Santri, dan Kota Pudak. Kota Gresik memiliki berbagai tempat wisata seperti Edu Wisata Lontar Sewu, Bukit Jamur, Bandar Grisse, Wisata Alam Gosari, Taman Bunder dan lain sebagainya. Banyaknya destinasi wisata akan memberikan pengunjung beragam pilihan. Namun di sisi lain, seiring dengan bertambahnya jumlah destinasi wisata, timbul permasalahan dalam mengidentifikasi pilihan wisata yang sesuai dengan harapan wisatawan. Dalam mengatasi hal tersebut, penelitian ini menggunakan metode algoritma genetika untuk menyelesaikan permasalahan TSP dan menentukan jalur wisata  Gresik yang optimal. Hasil analisis global diketahui bahwa sistem memberikan hasil rekomendasi rute yang optimal dengan menunjukkan selisih perbandingan jarak awal dan jarak akhir pada sistem yaitu sebesar 17,11 km (14,42%) dengan rute terbaik yaitu 1-20-6-3-13-11-10-14-7-4-2-5-8-9-15-19-17-18-16-12.