Analisis perfomasi algoritma beam pada pencarian rute terpendek di Kota Tasikmalaya

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.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

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 View Item