Analisis perfomasi algoritma beam pada pencarian rute terpendek di Kota Tasikmalaya

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.

Analysis algorithms have been widely applied to determine the performance, efficiency and the complexity of the algorithm itself. Previously, there were studies for searching shortest route in Tasikmalaya using ant colony algorithm. However, by using the algorithm, routing sluggish. Therefore, it is necessary to study other algorithms to anticipate the problems on ant colony algorithm, one of them by doing research beam search algorithm.Beam search algorithm is a heuristic method to solve combinatorial optimization and beam search algorithm is an optimization algorithm is best-first search to reduce the memory requirements. This algorithm only stores best value only, the bad value immediately removed and because the method is designed for fast search.After testing, value of beam on beam search algorithm are effect to find a goal or solution although the greater value of the beam does not guarantee a solution is found. Search enables not find a goal or solution due to pruning nodes. With a different destination node, can produce different results. In android application, beam search algorithm helps in finding the shortest route with different parameter values.