Studi Komparasi Algoritma A* Dan Algoritma Breadth First Search (Bfs)

Aditiya, Valdyna (2021) Studi Komparasi Algoritma A* Dan Algoritma Breadth First Search (Bfs). Other thesis, Universitas Komputer Indonesia.

Preview	Text UNIKOM_Valdyna A_Cover.pdf - Published Version Download (92kB) | Preview
Preview	Text UNIKOM_Valdyna A_Lembar Pengesahan.pdf - Published Version Download (717kB) | Preview
Preview	Text UNIKOM_Valdyna A_Surat Keterangan Persetujuan Publikasi.pdf - Published Version Download (685kB) | Preview
Preview	Text UNIKOM_Valdyna A_Surat Pernyataan Tidak Plagiat.pdf - Published Version Download (698kB) | Preview
Preview	Text UNIKOM_Valdyna A_Kata Pengantar.pdf - Published Version Download (133kB) | Preview
Preview	Text UNIKOM_Valdyna A_Daftar Isi.pdf - Published Version Download (128kB) | Preview
Preview	Text UNIKOM_Valdyna A_Bab I.pdf - Published Version Download (115kB) | Preview
Preview	Text UNIKOM_Valdyna A_Bab II.pdf - Published Version Download (1MB) | Preview
	Text UNIKOM_Valdyna A_Bab III.pdf - Published Version Restricted to Repository staff only Download (1MB) | Request a copy
	Text UNIKOM_Valdyna A_Bab IV.pdf - Published Version Restricted to Repository staff only Download (915kB) | Request a copy
Preview	Text UNIKOM_Valdyna A_Bab V.pdf - Published Version Download (88kB) | Preview
Preview	Text UNIKOM_Valdyna A_Daftar Pustaka.pdf - Published Version Download (102kB) | Preview
Preview	Text Kontak Penulis dan Kontributor Penelitian.pdf - Published Version Download (224kB) | Preview

Abstract

Tujuan penelitian ini adalah untuk membandingkan antara algoritma Breadth First Search (BFS) dengan algoritma A* dalam melakukan path planning. Proses perbandingan dilakukan pada lima lingkungan pengujian. Lingkungan pengujian yang digunakan yaitu tanpa obstacle, obstacle trap, obstacle sederhana, obstacle maze dan obstacle narrow. Perbandingan algoritma BFS dan algoritma A* berdasarkan waktu eksekusi dan jumlah node yang dibutuhkan untuk mencapai titik goal. Hasil penelitian menunjukkan bahwa pencarian jalur dari titik start ke titik goal dapat diselesaikan dengan algoritma BFS dan A*. Pada algoritma BFS maupun A* menghasilkan biaya jalur yang sama. Perbedaan terjadi pada node - node yang dibutuhkan algoritma BFS dan A* untuk menghasilkan jalur dari titik start hingga titik goal. Algoritma BFS membutuhkan node lebih banyak dibandingkan dengan A* untuk mencapai titik goal. Perbedaan jumlah node tersebut sehingga membuat waktu eksekusi menjadi perbedaan. Waktu eksekusi pada algoritma BFS membutuhkan waktu lebih banyak dibandingkan dengan A*. Berdasarkan pengujian yang telah dilakukan maka algoritma A* lebih cepat dalam melakukan path planning. Tetapi pada lingkungan pengujian maze terjadi perbedaan waktu yang sedikit. Pada BFS memerlukan waktu tercepat 4,09 detik serta pada A* memerlukan waktu tercepat 3,88 detik. Serta pada lingkungan maze memiliki perbedaan jumlah node cukup sedikit yaitu 26 node. Hal tersebut membuktikan bahwa A* tidak selalu unggul jauh dengan BFS.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Breadth First Search (BFS), A*, node, waktu, lingkungan pengujian.
Subjects:	600_TECHNOLOGY. > 620_Engineering & Allied Operations. 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 08:36
Last Modified:	27 May 2022 08:36
URI:	http://elibrary.unikom.ac.id/id/eprint/5398

Actions (login required)

View Item