Prakoso, SindyYudi (2012) Penentuan Rute Terpendek Bersepeda Di Area Kota Malang Menggunakan Algoritma Semut. Sarjana thesis, Universitas Brawijaya.
Abstract
Transportasi saat ini merupakan kebutuhan yang esensial dalam kehidupan manusia. Seiring dengan perkembangan suatu daerah, maka transportasi akan memiliki berbagai masalah serta dapat menimbulkan polusi berlebih dengan semakin padatnya ruas-ruas jalan yang digunakan. Bersepeda dianggap sebagai transportasi bebas polusi dan menyehatkan, namun diperlukan adanya suatu informasi perjalanan. Informasi perjalanan ini sangat erat kaitannya dengan rute yang dipilih sehingga dapat menghasilkan solusi yang optimal, dalam hal ini adalah meminimalkan jarak perjalanan dari tempat asal menuju tempat tujuannya. Penelitian ini bertujuan membangun sebuah sistem penentuan jalur terpendek bersepeda di area kota Malang menggunakan algortima semut, dengan input berupa sebuah titik awal dan sebuah titik tujuan. Untuk mengetahui tingkat optimasi algoritma semut, maka dilakukan pengujian terhadap pengaruh nCmax, m, τ0, α, β, ρ, dan q0. Dari uji coba yang dilakukan, diketahui bahwa semakin banyak m maka akan mempengaruhi jumlah iterasi untuk mencapai konvergensi. Nilai paramater α dan β berbanding lurus dengan nilai Φ. Nilai ρ berbanding terbalik dengan nilai τ0, dan diperoleh nilai parameter yang optimal adalah nCmax=20, m=500, τ0=0.5, α=4, β=4, ρ=0.9, dan q0=0.3. Solusi yang dihasilkan oleh algoritma semut dibandingkan dengan solusi yang dihasilkan algoritma Dijkstra , diperoleh nilai MSE 0.490746 yang membuktikan bahwa algoritma semut memiliki tingkat akurasi yang cukup tinggi.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2012/188/051202362 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Endang Susworini |
| Date Deposited: | 07 Sep 2012 08:58 |
| Last Modified: | 22 Oct 2021 18:45 |
| URI: | http://repository.ub.ac.id/id/eprint/153024 |
Preview |
Text
Skripsi.pdf Download (4MB) | Preview |
Actions (login required)
 |
View Item |