Penentuan Rute Optimal Wisata di Kota dan Kabupaten Madiun Menggunakan Algoritma Genetika

Yan Aditya Pradana (Fakultas Ilmu Formal dan Ilmu Terapan, Universitas Muhammadiyah Madiun)
Yayuk Setyawati (Fakultas Ilmu Formal dan Ilmu Terapan, Universitas Muhammadiyah Madiun)
Lenny Puspita Dewi (Fakultas Ilmu Formal Ilmu Terapan, Universitas Muhammadiyah Madiun)
Muhammad Qolbi Shobri (Fakultas Ilmu Formal dan Ilmu Terapan, Universitas Muhammadiyah Madiun)
Muhammad Syahriandi Adhantoro (Fakultas Komunikasi dan Informatika, Universitas Muhammadiyah Surakarta)
Ganno Tri Buana Kurniaji (Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Gadjah Mada)
Nova Tri Romadloni (Fakultas Sains dan Teknologi, Universitas Muhammadiyah Karanganyar)

Jurnal Keilmuan dan Keislaman
Vol. 3, No. 1, Maret 2024

Travelling Salesman Problem (TSP) merupakan pencarian jangkauan rute terpendek dan waktu tercepat oleh seorang Salesman dari suatu kota ke-n kota tujuan. Banyak algoritma telah digunakan dan dikembangkan untuk menyelesaikan permasalahan TSP, namun ada beberapa algoritma yang dirasa kurang dalam hal performasinya. Salah satu algoritma yang mampu menyelesaikan permasalahan TSP adalah Algoritma genetika. Proses pencarian rute tercepat dengan algoritma genetika adalah dengan menginisialisasikan parameter awal yaitu: Memasukkan tujuan dan waktu ketersediaan untuk masing-masing path, menentukan ukuran individu pada setiap populasi, ukuran generasi, probabilitas crossover, dan probabilitas mutasi. Hasil akhir dari algortima genetika adalah menampilkan rute optimal yang memiliki nilai fitness tertinggi dari semua generasi. Hasil optimalisasi rute wisata di Kota dan Kabupaten Madiun, yang lebih dulu dikunjungi adalah alun-alun kota, Taman Bantaran, Jalan Pahlawan, Suncity, Taman Trembesi, Gor Wilis, Masjid Besar Kuno, Ngowo Bening Edu Park, Watu Rumpuk, Nongko Ijo, Monumen Kresek dan yang terakhir adalah Nusantara Edu Park.