Aplikasi Pencari Rute Optimum Menggunakan Algoritma Semut Di Kampus Universitas Sumatera Utara Dengan Dukungan Sistem Informasi Geografis
| Main Author: | Purba, Friendly |
|---|---|
| Other Authors: | Efendi, Syahril, Andri, M. |
| Format: | Student Papers |
| Bahasa: | ind |
| Subjects: | |
| Online Access: |
http://repository.usu.ac.id/handle/123456789/26706 |
Daftar Isi:
- Pencarian rute terpendek secara umum dapat dibagi menjadi dua metode yaitu metode konvensional dan metode heuristik. Metode heuristik lebih cocok digunakan daripada metode konvensional dalam mencari rute terpendek dengan data yang besar. Metode heuristik yang sering digunakan dalam penentuan rute terpendek adalah algoritma semut. Algoritma Semut ini diadopsi dari perilaku alami semut dimana dengan Algoritma Semut ini pencarian rute terpendek menjadi lebih singkat walaupun menggunakan data yang banyak. Setelah dilakukan pengujian kepada setiap parameter algoritma semut, diperoleh bahwa parameter jumlah semut dan banyak siklus mempengaruhi probalitas dalam pencarian titik tujuan dan waktu eksekusi pencarian, parameter τij, q0 dan α mempengaruhi probabilitas dalam pencarian titik tujuan, sedangkan parameter β dan ρ berpengaruh dalam waktu eksekusi pencarian rute optimum. Aplikasi pencari rute optimum yang mengimplementasikan Algoritma Semut ini dibangun dengan menggunakan perangkat lunak Sistem Informasi Geografis MapWindow dan Delphi 2009, diharapkan mampu memberikan informasi yang cukup berguna bagi pengguna jalan di Universitas Sumatera Utara.
- 061401039