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

 

Full Text PDF (543 kb)
Jurnal Simetris
Vol 7, No 1 (2016): JURNAL SIMETRIS VOLUME 7 NO 1 TAHUN 2016
IMPLEMENTASI POPULATION RESIZING ON FITNESS IMPROVEMENT GENETIC ALGORITHM (PROFIGA) UNTUK OPTIMASI RUTE KUNJUNGAN PROMOSI UNIVERSITAS MURIA KUDUS BERBASIS ANDROID DAN GOOGLE MAPS API
Listyorini, Tri ( Universitas Muria Kudus)
Muzid, Syafiul ( Universitas Muria Kudus)
Article Info   ABSTRACT
Published date:
01 Apr 2016
 
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.
Copyrights © 2016