IMPLEMENTASI ALGORITMA GENETIKA UNTUK PENCARIAN RUTE OPTIMUM OBJEK WISATA DI KABUPATEN PEMALANG

Abstract

Dinas Pariwisata Kabupaten Pemalang adalah suatu instansi yang salah satu tugasnya mengatur dan mengontrol semua objek wisata di Kabupaten Pemalang. Agar tugasnya menjadi efisien, perlu dicari rute optimum untuk 15 objek wisata di Kabupaten Pemalang. Algoritma genetika merupakan algoritma konvensional yang dapat digunakan untuk menyelesaikan masalah optimasi seperti mencari rute optimum dengan mengabaikan kondisi jalan yang ada. Dengan mengasumsikan perjalanan akan kembali ke tempat semula, dan memberikan nilai untuk parameter crossover probability (pc), mutation rate (pm), maka dihasilkan solusi rute optimum dengan titik awal dan akhir yang sama. MATLAB 7.1 digunakan untuk pembuatan interface aplikasi pencarian rute optimum menggunakan Algoritma Genetika. Hasil yang diperoleh menggunakan Algoritma Genetika dapat berubah untuk setiap eksekusi, karena sifat Algoritma Genetika yang selalu mengambil bilangan acak di dalam prosesnya.