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

Banjarnahor, Sakti Tua Petrus Davici (2017) SISTEM PENENTUAN RUTE TERBAIK MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS ROADSHOW MARKETING UMBY DI YOGYAKARTA). Skripsi thesis, Universitas Mercu Buana Yogyakarta.

[thumbnail of BAB I.pdf]
Preview
Text
BAB I.pdf

Download (470kB) | Preview
[thumbnail of BAB II.pdf] Text
BAB II.pdf
Restricted to Repository staff only

Download (343kB)
[thumbnail of BAB III.pdf] Text
BAB III.pdf
Restricted to Repository staff only

Download (359kB)
[thumbnail of BAB IV.pdf] Text
BAB IV.pdf
Restricted to Repository staff only

Download (675kB)
[thumbnail of BAB V.pdf] Text
BAB V.pdf
Restricted to Repository staff only

Download (675kB)
[thumbnail of DAFTAR PUSTAKA.pdf]
Preview
Text
DAFTAR PUSTAKA.pdf

Download (675kB) | Preview
[thumbnail of LAMPIRAN.pdf] Text
LAMPIRAN.pdf
Restricted to Repository staff only

Download (675kB)
[thumbnail of LAPORAN.pdf] Text
LAPORAN.pdf
Restricted to Repository staff only

Download (2MB)

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

Item Type: Thesis (Skripsi)
Additional Information/Lokasi Hardcopy: Ozzi Suria, S.T.,M.T
Subjects: T Technology > T Technology (General)
Divisions: Fakultas Teknologi Informasi > Program Studi Teknik Informatika
Depositing User: Teknik Informatika UMBY
Date Deposited: 10 Oct 2017 07:14
Last Modified: 19 Aug 2022 03:50
URI: http://eprints.mercubuana-yogya.ac.id/id/eprint/855

Actions (login required)

View Item
View Item