Analisa Penggunaan Nilai Bobot Heuristik yang Berbeda pada Algoritma Weighted A*

Abstract

Path planning merupakan urutan keadaan untuk memindahkan objek dari keadaan awal ke keadaan akhir, serta menghindari daerah yang tidak dapat dilalui. Objek disini dapat berupa robot, mobil otonom dan yang lainnya. Algoritma A* merupakan algoritma pencarian jalur yang menggunakan estimasi jarak dengan menggunakan pencarian jalur terdekat untuk mencapai tujuan. Weighted A* adalah algoritma yang digunakan untuk memecahkan masalah pencarian jalur dengan mengubah nilai bobot pada fungsi heuristiknya. Tujuan dari penelitian ini yaitu menganalisa perbandingan algoritma Weighted A* dengan algoritma A*, serta menganalisa pengaruh nilai bobot heuristik pada algoritma Weighted A*. Pengujian yang dilakukan yaitu menggunakan lingkungan maze, narrow, trap, clutter. Hasil yang didapat pada perbandingan algoritma Weighted A* dan A*, dari hasil pengujian diperoleh algoritma Weighted A* menghasilkan waktu pencarian yang lebih baik yaitu sebesar 0,33 detik, sedangkan algoritma A* menghasilkan waktu 1,40 detik. Tetapi algoritma A* dapat menghasilkan jalur yang lebih optimal yaitu 163,69 dibandingkan algoritma Weighted A* yang menghasilkan jalur sebesar 164,52. Dengan strategi yang lebih menekankan pemilihan node yang lebih dekat dengan node goal, maka Weighted A* dapat menghasilkan jalur dengan waktu komputasi yang lebih cepat. Sedangkan algoritma A* karena memilih node dengan nilai heuristik terkecil, maka dapat menghasilkan jalur yang lebih optimal. Weighted A* cocok di implementasikan pada sistem yang membutuhkan waktu pencarian jalur yang lebih singkat tapi tidak harus optimal. Algoritma A* cocok di implementasikan pada sistem yang membutuhkan jalur optimal walaupun waktu pencariannya tidak terlalu cepat

Utilisation of A Star Algorithm in Determining Tourism Routes in Palangka Raya City

“…Dengan berbagai permasalahan yang muncul, diperlukan sebuah metode untuk menentukan rute optimal agar biaya perjalanan dan waktu menjadi efisien. Algoritma A-Star adalah algoritma pencarian yang sangat akurat dalam menemukan rute tercepat karena menghitung simpul-simpul terkecil [2]. Algoritma ini juga mengurangi biaya total dan memberikan solusi terbaik dalam waktu yang optimal dalam kondisi yang tepat.…”

“…Analisis perbandingan ini menunjukkan algoritma A-Star unggul dalam menentukan rute optimal. Keunggulan ini membuat algoritma A-Star dapat digunakan dalam berbagai skenario rute wisata [2].…”