Saranta, YanMahdi (2011) Pencarian Rute Perjalanan Tercepat Kendaraan Bermotor Roda Empat Menggunakan Algoritma Genetika. Sarjana thesis, Universitas Brawijaya.
Abstract
Berdasarkan data dari Badan Pusat Statistik nasional, jumlah kendaraan bermotor di Indonesia semakin bertambah dengan ratarata pertumbuhan sekitar 10% tiap tahunnya. Dalam melakukan aktivitas perjalanan kendaraan, masing-masing pengguna kendaraan bermotor akan mencari rute terbaik yang dapat menghasilkan solusi yang optimal, dalam hal ini adalah meminimumkan biaya, waktu, dan jarak perjalanan dari tempat asal menuju tempat tujuannya. Permasalahan pencarian rute tercepat dapat diselesaikan dengan menggunakan algoritma genetika. Algoritma genetika adalah suatu teknik pencarian solusi dengan menggunakan prinsip seleksi alami. Dalam skripsi ini dipertimbangkan faktor kecepatan, kepadatan lalu lintas, dan kecepatan maksimal yang diperbolehkan pada suatu jalan. Dalam skripsi ini dilakukan analisis pengaruh perubahan nilai probabilitas crossover dan mutasi terhadap nilai fitness. Dari analisis yang dilakukan, diperoleh hasil bahwa peningkatan nilai probabilitas crossover dan probabilitas mutasi membuat nilai fitness semakin tinggi, dan diperoleh nilai fitness yang optimal pada probabilitas crossover 90% dan probabilitas mutasi 80%. Dari analisis jumlah individu yang dilakukan, diperoleh hasil bahwa semakin besar jumlah individu maka kecepatan generasi mengalami konvergen akan semakin kecil dan nilai fitness yang dihasilkan semakin mendekati optimal. Selanjutnya solusi yang dihasilkan oleh algoritma genetika dibandingkan dengan solusi yang dihasilkan algoritma brute force. Dari percobaan yang dilakukan, diperoleh nilai MSE yang membuktikan bahwa algoritma genetika memiliki tingkat akurasi yang tinggi. Selain itu, jika dibandingkan dalam segi waktu proses, maka algoritma genetika memerlukan waktu proses yang lebih singkat daripada algoritma brute force.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2011/320/051104944 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 13 Dec 2011 10:59 |
| Last Modified: | 22 Oct 2021 08:00 |
| URI: | http://repository.ub.ac.id/id/eprint/152783 |
Preview |
Text
051104944.pdf Download (5MB) | Preview |
Actions (login required)
 |
View Item |