JURNAL PENERAPAN ALGORITMA A* PADA PERMASALAHAN OPTIMALISASI PENCARIAN SOLUSI DYNAMIC WATER JUG

Penulis : Firman Harianja

Kata Kunci : Solusi, Optimalisasi, Water Jug, Algoritma A*. 

Jurnal Penelitian | JURNAL PENERAPAN ALGORITMA A* PADA PERMASALAHAN OPTIMALISASI PENCARIAN SOLUSI DYNAMIC WATER JUG | Algoritma A*, Algoritma ini merupakan algoritma Best First Search yang menggabungkan Uniform Cost Search dan Greedy Best-First Search. Dimana Harga yang dipertimbangkan f(n) didapat dari harga sesungguhnya g(n) ditambah dengan harga perkiraan h(n). Dalam notasi matematika dituliskan: f(n) = g(n) + h(n). Masalah utama dalam membangun sistem berbasis AI adalah bagaimana mengkonversi situasi yang diberikan ke dalam situasi lain yang diinginkan menggunakan sekumpulan operasi tertentu Masalah water jug / wadah air adalah salah satu masalah yang membutuhkan konversi dari satu situasi menjadi situasi yang diinginkan dengan menggunakan sekumpulan operasi. Dari pendahuluan diatas maka masalah water jug ini dapat diselesaikan dengan algoritma penelusuran graf / node. Oleh karena itu untuk mencari solusi masalah ini dengan optimal dan komplit, penulis menerapkan algoritma A* (Star). 

1.1. Tujuan 

1. Menyelesaikan masalah Optimalisasi DynamicWater Jug dengan algoritma penelusuran A* 

2. Menerapkan algoritma A* (Star) sebagai alternatif penyelesaian permasalahan Optimalisasi Dynamic Water Jug. 

3. Merancang sebuah Penerapan Algoritma 

A*(Star) Pada Optimalisasi Pencarian Solusi Dynamic Water Jug.

1.2. Identifikasi Masalah 

1. Bagaimana Permasalahan Optimalisasi Dynamic Water Jug ? 

2. Bagaimana Penyelesaian Optimalisasi Solusi Dynamic Water Jug ? 

3. Bagaimana menerapkan algoritma A* (Star) untuk menyelesaikan permasalahan Optimalisasi Pencarian Solusi Dynamic Water Jug ? 

4. Bagaimana merancang sebuah Penerapan Algoritma A*(Star) Pada Permasalahan Optimalisasi Pencarian Solusi Dynamic Water Jug ? 

1.3. Metode Penelitian 

1. Studi kepustakaan (Library Research) 

2. Studi literatur (Literature Research) 

3. Tahapan Penulisan Skripsi 

4. Tahapan Perancangan 

5. Tahapan Implementasi 

2. Algoritma 

Dibawah ini adalah penjelasan singkat tentang algoritma A* yang digunakan untuk penyelesaian optimalisasi solusi dynamic water jug

Silahkan Download Disini : JURNAL PENERAPAN ALGORITMA A* PADA PERMASALAHAN OPTIMALISASI PENCARIAN SOLUSI DYNAMIC WATER JUG