Proceeding of Informatics Collaborations and Dessimenation Meeting (Infocoding)
Vol. 1 No. 1 (2025)

Optimasi Rute Wisata di Kota Gresik Menggunakan Metode Algoritma Genetika

Lisa Albertha Angelina (Universitas Muhammadiyah Gresik)
Henny Dwi Bhakti (Universitas Muhammadiyah Gresik)
Harunur Rosyid (Universitas Muhammadiyah Gresik)



Article Info

Publish Date
22 May 2025

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.

Copyrights © 2025






Journal Info

Abbrev

proceeding

Publisher

Subject

Description

Prosiding Informatics Collaborations and Dissemination Meeting (INFOCODING) merupakan kumpulan artikel ilmiah hasil dari kegiatan deseminasi penelitian yang diselenggarakan oleh Asosiasi Program Studi Infokom Perguruan Tinggi Muhammadiyah Aisyiyah (APSI-PTMA) bekerja sama dengan Universitas ...