IMPLEMENTASI POPULATION RESIZING ON FITNESS IMPROVEMENT GENETIC ALGORITHM (PROFIGA) UNTUK OPTIMASI RUTE KUNJUNGAN PROMOSI UNIVERSITAS MURIA KUDUS BERBASIS ANDROID DAN GOOGLE MAPS API

Abstract

Tim Promosi Universitas Muria Kudus (UMK) melakukan kunjungan promosi ke sekolah menengah atas pada setiap tahun. Kunjungan tersebut dilakukan ke sekolah-sekolah menengah atas di wilayah Kudus, Jepara, Pati, Demak, Rembang dan Purwodadi. Untuk memudahkan kunjungan, setiap kunjungan dibatasi sekitar 15 (lima belas) sekolah. Namun pada saat melakukan kunjungan, tim tersebut mengalami kesulitan dalam menentukan rute kunjungan sekolah. Hal ini dikarenakan jarak sekolah yang dikunjungi cukup jauh atau memiliki rute yang rumit sehingga menyebabkan waktu kunjungan yang molor dan biaya pengeluaran bahan bakar yang cukup boros. Untuk menyelesaikan masalah tersebut, dikembangkan suatu aplikasi menggunakan metode heuristik algoritma genetika dengan dinamisasi ukuran populasi atau Population Resizing on Fitness Improvement Genetic Algorithm (PRoFIGA). Aplikasi dikembangkan dengan basis android digunakan untuk memudahkan mencari rute kunjungan terpendek bagi tim promosi UMK sehingga waktu kunjungan menjadi efektif dan efisien. Hasil dari penelitian adalah aplikasi berbasis android untuk penentuan rute kunjungan sekolah terpendek menggunakan metode heuristik yang efisien dan efektif yang dikombinasikan dengan Google Maps Application Programming Interface (API) untuk display rute kunjungan sehingga lebih memudahkan bagi tim promosi UMK. Kata kunci: optimasi rute kunjungan, algoritma fuzzy evolusi, optimasi rute android.