SISTEM PENENTUAN RUTE TERBAIK MENGGUNAKAN ALGORITMA GENETIKA
(STUDI KASUS ROADSHOW MARKETING UMBY DI YOGYAKARTA)
Total View This Week0
Total View This Week0
Institusion
Universitas Mercu Buana Yogyakarta
Author
Banjarnahor, Sakti Tua Petrus Davici
Subject
T Technology (General)
Datestamp
2022-08-19 03:50:49
Abstract :
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
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
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
