Mereyano Iqbal, Aldy (2013) Analisis perfomasi algoritma beam pada pencarian rute terpendek di Kota Tasikmalaya. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Analisis algoritma telah banyak dilakukan untuk mengetahui perfomansi, kemangkusan dan kompleksitas dari algoritma itu sendiri. Sebelumnya, terdapat penelitian pencarian rute terpendek di kota Tasikmalaya dengan menggunakan algoritma ant colony. Namun dengan menggunakan algoritma tersebut, pencarian rute dirasa lambat. Oleh karena itu, perlu dilakukan penelitian algoritma lain untuk mengantisipasi permasalahan pada algoritma ant colony, salah satunya dengan melakukan penelitian terhadap algoritma pencarian beam.Algoritma pencarian beam adalah suatu metode heuristik untuk menyelesaikan masalah optimasi kombinatorial dan algoritma pencarian beam merupakan optimasi algoritma best-first search untuk mengurangi kebutuhan memori. Algoritma ini hanya menyimpan nilai terbaik saja, sedangkan nilai yang dianggap buruk langsung dihapus dan karena metode ini memang dirancang untuk pencarian yang cepat.Setelah dilakukan pengujian, besar nilai beam pada algoritma pencarian beam berpengaruh dalam menemukan tujuan atau solusi meskipun semakin besar nilai beam tidak menjamin solusi ditemukan. Pencarian memungkinkan tidak menemukan solusi yang dikarenakan pemangkasan simpul. Dengan simpul tujuan yang berbeda, dapat dihasilkan hasil pencarian yang berbeda pula. Pada aplikasi android, algoritma pencarian beam membantu dalam mencari rute terpendek dengan nilai parameter yang berbeda.
| Item Type: | Thesis (Diploma) |
|---|---|
| Uncontrolled Keywords: | Performansi Algoritma, Algoritma Pencarian Beam, Rute Terpendek. |
| Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2013 |
| Divisions: | Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1) |
| Depositing User: | Admin Repository |
| Date Deposited: | 16 Nov 2016 08:04 |
| Last Modified: | 16 Nov 2016 08:04 |
| URI: | http://repository.unikom.ac.id/id/eprint/24508 |
Actions (login required)
 |
View Item |
