Optimasi Rute Wisata Di Kota Gresik Menggunakan Metode Algoritma Genetika

Angelina, Lisa Albertha (2024) Optimasi Rute Wisata Di Kota Gresik Menggunakan Metode Algoritma Genetika. undergraduate thesis, Universitas Muhammadiyah Gresik.

[img] Text
2024_TA_INF_200602055_Halaman Pernyataan Keaslian .pdf

Download (231kB)
[img] Text
LEMBAR PENGESAHAN.pdf

Download (252kB)
[img] Text
LEMBAR PERSETUJUAN.pdf

Download (217kB)
[img] Text
HALAMAN PERNYATAAN PERSETUJUAN PUBLIKASI TUGAS.pdf

Download (301kB)
[img]
Preview
Text
HALAMAN JUDUL.pdf

Download (351kB) | Preview
[img] Text
2024_TA_INF_200602055_Bab 1.pdf

Download (250kB)
[img] Text
2024_TA_INF_200602055_Bab 2.pdf

Download (371kB)
[img] Text
2024_TA_INF_200602055_Bab 3.pdf

Download (1MB)
[img] Text
2024_TA_INF_200602055_Bab 4.pdf
Restricted to Repository staff only

Download (1MB)
[img] Text
2024_TA_INF_200602055_Bab 5.pdf

Download (79kB)
[img] Text
DAFTAR PUSTAKA.pdf

Download (254kB)

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.

Item Type: Thesis (undergraduate)
Uncontrolled Keywords: Gresik, Optimasi, Traveling Salesman Problem (TSP), Algoritma Genetika
Subjects: Engineering > Informatics Engineering
Engineering
Divisions: Faculty of Engineering > Informatics Engineering Study Program
Depositing User: Lisa Albertha Angelina
Date Deposited: 07 Apr 2024 18:46
Last Modified: 07 Apr 2024 18:46
URI: http://eprints.umg.ac.id/id/eprint/11381

Actions (login required)

View Item View Item