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.

[img]
Preview
Text
BAB I.pdf

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

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

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

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

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

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

Download (675kB)
[img] 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