CARA KERJA ALGORITMA A*

 Contoh cara kerja algoritma A*

Sumber: wikipedia.org

Adapun langkah-langkah yang dilakukan oleh algoritma A* adalah sebagai berikut:


Inisialisasi OPEN LIST

Letakkan simpul awal pada OPEN LIST

Inisialisasi CLOSE LIST

Ikuti langkah-langkah berikut sampai OPEN LIST tidak kosong:

Temukan simpul dengan f terkecil pada OPEN LIST dan beri nama "Q".

Hapus Q dari OPEN LIST.

Generate delapan turunan Q dan tetapkan Q sebagai induknya.

Untuk setiap keturunan:

Jika menemukan penerus adalah tujuannya, pencarian dihentikan

Jika tidak, hitung g dan h untuk penerusnya.

penerus.g = q.g + jarak yang dihitung antara penerus dan q.

suksesor.h = jarak terhitung antara suksesor dan tujuan.

penerus.f = penerus.g ditambah penerus.h

Lewati penerus ini jika node dalam daftar OPEN dengan lokasi yang sama tetapi nilai f lebih rendah dari penggantinya.

Lewati penerusnya jika ada simpul dalam CLOSE LIST dengan posisi yang sama dengan penerusnya tetapi nilai f lebih rendah; jika tidak, tambahkan simpul ke ujung OPEN LIST (untuk loop).

Push Q ke dalam CLOSE LIST dan akhiri loop sementara.

Kegunaan Algoritma A*


Algoritma A* menemukan jalur terpendek antara dua node dalam sebuah graph. Algoritma ini mirip dengan algoritma Dijkstra, tetapi lebih canggih karena mempertimbangkan biaya setiap sisi (edge) dalam graph. Biaya tepi (edge cost) biasanya ditentukan oleh panjangnya atau ukuran jarak lainnya, seperti waktu atau uang.


Berikut ini adalah beberapa aplikasi dan kegunaan dari algoritma A*:


Algoritma A* biasanya digunakan dalam peta dan game berbasis web untuk menemukan jalur terpendek dengan efisiensi setinggi mungkin.

A* digunakan di banyak aplikasi kecerdasan buatan, seperti mesin pencari.

Digunakan dalam algoritma lain seperti algoritma Bellman-Ford untuk menyelesaikan masalah jalur terpendek.

Algoritme A* digunakan dalam protokol routing jaringan, seperti RIP, OSPF, dan BGP, untuk menghitung rute terbaik antara dua node.

Comments

Post a Comment

Popular posts from this blog

ALGORITMA PEMROGRAMAN

 Algoritma pemrograman adalah serangkaian langkah yang terstruktur untuk membuat program komputer. Algoritma pemrograman merupakan fondasi dari semua aktivitas pemrograman, sehingga penting untuk dipahami oleh calon programmer.    Berikut adalah beberapa hal yang perlu diketahui tentang algoritma pemrograman:    Fungsi Algoritma pemrograman berfungsi sebagai landasan untuk program, layanan, atau aplikasi komputer. Algoritma pemrograman akan memandu program komputer untuk menjalankan tugas secara efisien dan akurat.    Jenis-jenis Beberapa jenis algoritma pemrograman di antaranya adalah algoritma rekursif, algoritma brute force, algoritma sorting, algoritma randomized, algoritma hashing, dan algoritma searching.    Perbedaan dengan program Algoritma ditulis dalam bahasa manusia, sedangkan program ditulis dalam bahasa pemrograman. Algoritma juga tidak tergantung pada perangkat keras dan sistem operasi, berbeda dengan program yang sepenuhnya ter...
Read more

STRUKTUR DATA

Struktur data adalah cara menyimpan, mengambil, dan mengatur data di dalam sistem komputer atau database. Struktur data memiliki beberapa fungsi, di antaranya:    Mengorganisir data secara efisien dan terstruktur    Meningkatkan performa operasi seperti pencarian, pengurutan, dan penyisipan data    Mengelola alokasi memori secara efisien    Mengurangi kompleksitas pemrograman    Membuat perintah dengan bahasa pemrograman yang lebih mudah    Meningkatkan efektivitas algoritma    Pemilihan struktur data yang tepat sangat penting dalam pengembangan perangkat lunak yang efisien dan handal. Struktur data yang tidak sesuai dapat menyebabkan kode yang tidak responsif atau runtime yang lambat.    Beberapa faktor yang perlu dipertimbangkan saat memilih struktur data, di antaranya: Informasi apa yang akan disimpan, Bagaimana informasi tersebut akan digunakan, Di mana data harus disimpan setelah dibuat, Cara terbaik un...
Read more

CODE THE OCEAN

 Berkaitan dengan hal ini, Koding Next Indonesia sebagai sekolah pemrograman terbesar di Asia Tenggara mengadakan Kompetisi Koding Anak Nasional yang kedua melalui program CSR. Acara tersebut berjudul "Code The Ocean". Acara ini menantang siswa-siswa SD-SMP di Indonesia untuk mempelajari teknologi masa depan melalui lomba membuat permainan sederhana menggunakan coding, Kids. Selain itu, coding juga bisa mengasah keterampilan lunak, seperti pemecahan masalah dan berpikir logis untuk menghasilkan karya digital.
Read more