Lisa Albertha Angelina
Universitas Muhammadiyah Gresik

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Optimasi Rute Wisata di Kota Gresik Menggunakan Metode Algoritma Genetika Lisa Albertha Angelina; Henny Dwi Bhakti; Harunur Rosyid
Proceeding of Informatics Collaborations and Dessimenation Meeting Vol. 1 No. 1 (2025)
Publisher : Universitas Muhammadiyah Surakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar

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.