Analisa Pengaruh Nilai Bobot Heuristik pada Algoritma Weighted A*

Diana, Ipan (2021) Analisa Pengaruh Nilai Bobot Heuristik pada Algoritma Weighted A*. Other thesis, Universitas Komputer Indonesia.

Preview	Text UNIKOM_IPAN DIANA_COVER.pdf - Published Version Download (64kB) | Preview
Preview	Text UNIKOM_IPAN DIANA_LEMBAR PENGESAHAN.pdf - Published Version Download (272kB) | Preview
Preview	Text UNIKOM_IPAN DIANA_SURAT PERNYATAAN PERSETUJUAN PUBLIKASI.pdf - Published Version Download (144kB) | Preview
Preview	Text UNIKOM_IPAN DIANA_SURAT PERNYATAAN TIDAK PLAGIAT.pdf - Published Version Download (179kB) | Preview
Preview	Text UNIKOM_IPAN DIANA_KATA PENGANTAR.pdf - Published Version Download (90kB) | Preview
Preview	Text UNIKOM_IPAN DIANA_DAFTAR ISI.pdf - Published Version Download (44kB) | Preview
Preview	Text REVIEW3 UNIKOM_IPAN DIANA_BAB I.pdf - Published Version Download (195kB) | Preview
Preview	Text REVIEW3 UNIKOM_IPAN DIANA_BAB II.pdf - Published Version Download (129kB) | Preview
	Text REVIEW3 UNIKOM_IPAN DIANA_BAB III.pdf - Published Version Restricted to Repository staff only Download (382kB) | Request a copy
	Text REVIEW3 UNIKOM_IPAN DIANA_BAB IV.pdf - Published Version Restricted to Repository staff only Download (379kB) | Request a copy
Preview	Text REVIEW3 UNIKOM_IPAN DIANA_BAB V.pdf - Published Version Download (16kB) | Preview
Preview	Text REVIEW3 UNIKOM_IPAN DIANA_DAFTAR PUSTAKA.pdf - Published Version Download (165kB) | Preview
Preview	Text KONTAK PENULIS DAN KONTRIBUTOR PENELITIAN.pdf - Published Version Download (265kB) | Preview

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 weighted. Tujuan dari penelitian tugas akhir ini yaitu menganalisa perbandingan algoritma Weighted A* dengan algoritma A*, serta menganalisa pengaruh nilai bobot heuristik pada Weighted A*. Metode yang dilakukan yaitu menggunakan lingkungan pengujian 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.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Perencanaan Jalur, Rute Terpendek, Weighted A*, Algoritma A*.
Subjects:	500_NATURAL SCIENCES & MATHEMATICS > 510_Mathematics Q Science > QA Mathematics T Technology > T Technology (General)
Divisions:	S1_SKRIPSI > FTIK_Teknik Elektro (31)
Depositing User:	Mrs. Calis Maryani
Date Deposited:	27 May 2022 04:22
Last Modified:	27 May 2022 04:22
URI:	http://elibrary.unikom.ac.id/id/eprint/5389

Actions (login required)

View Item