SISTEM PENENTUAN RUTE TERBAIK MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS ROADSHOW MARKETING UMBY DI YOGYAKARTA)

Kemajuan teknologi saat ini sangat berkembang dengan cepat dan
membawa setiap perubahan pada lapisan masyarakat. Apalagi saat ini banyak
fasilitas-fasilitas teknologi yang dapat memudahkan masyarakat dalam melakukan
pekerjaannya misalkan saja ketika orang orang ingin mencari sebuah lokasi atau
tempat yang ingin dituju sekarang menggunakan peta online sebagai sarana untuk
mencari jalan dalam mencapai tujuan yang diinginkan. Sebagai contoh peta
online saat ini sedang digunakan masyarakat adalah google maps. tetapi untuk
mengetahui semua tempat yang ingin dikunjungi, perlu adanya perhitungan rute
untuk mencapai semua tempat yang ingin dikunjungi maka peneliti membuat
suatu sistem yang terintegrasi dengan google maps menggunakan algoritma
genetika.
Algoritma Genetika (AG) adalah suatu algoritma pencarian berbasis pada
pada mekanisme seleksi alam dan genetika. Tahapan-tahapan dalam algoritma
genetika membangkitkan kromosom, seleksi pada setiap kromosom, kemudian
dilanjutkan dengan proses pindah silang atau crossover dan proses mutasi pada
kromosom dan setelah proses tahapan itu selesai dinyatakan satu generasi .
Berdasarkan dari hasil penelitian dapat disimpulkan hasil rute terbaiknya
terdapat pada tabel pengujian 3 dengan crossover rate 0.25 kemudian pada
pengujian 4 dengan crossover rate 0.5 dan 0.25 dan masing masing mutation rate
adalah 0.1. Dan hasil perhitungan rute manual yaitu 81.683 dengan urutan rute 1,
9, 10, 5, 2, 3, 4, 6, 7, 8. terdapat pada tabel pengujian 3 dengan crossover rate 0.25
dan tabel pengujian 4 dengan crossover rate 0.5 dan 0.25.
Kata Kunci : Sistem, Rute, Algoritma Genetika