Heuristic Search (Kelompok 1)

Kali ini saya akan memposting tentang Heuristic Search yang pernah membuat saya bingung, tapi sekarang saya sudah paham dan mau berbagi ilmu pada kalian semua

Langsung saja Heuristic search ada 9 metode yaitu:

1. Dept First Search
2. Breadth First Search
3. Best First Search
4. Greedy Best First Search

5. Simple Hill Climbing
6. Steepest Hill Climbing
7. Generate and Test

8. A* (Algoritma Star)
9. Simulated Annealing


kalian pasti bertanya-tanya kenapa saya kasih spasi pada angka tersebut, karena itu sudah saya bedakan pergolongan yang telah saya buat sendiri.



Golongan Pertama nomer 1-4
        Golongan Pertama ini merupakan golongan yang menurut saya tidak menggunakan pikiran terlalu keras.

Setelah itu buat pohonnya

1. Dept First Search
             Cara menemukan hasil dari metode ini cukup sederhana yaitu dengan menelusuri pohon diatas dari kiri sampai bertemu tujuan yang diinginkan oleh soal.
contoh diatas adalah sebuah soal simpel yang saya copy dari dosen saya, dan tujuannya adalah H.

nah ini adalah jawabannya ABGH tapi jika seandainya dari kiri kita belum bertemu tujuan maka kita harus mencari ke tetangganya sampai bertemu tujuan

jika seperti gambar diatas berhubung barisan pertama ABGF bukan berakhir pada tujuan H maka kita harus mencari ke sebelahnya jadi jawabannya ACDGH jika dalam soal masi belum bertemu tujuan maka lanjutkan ke sebelahnya lagi begitu seterusnya sampai bertemu pada tujuan yang ada pada soal anda.

2. Breadth First Search

              Cara menemukan jawaban ini berbeda dengan Depth First Search tapi sama-sama tidak memakai perhitungan untuk menemukannya. Breadth First Seacrh ini melakukan pola zig-zag dari kiri sampai bertemu dengan tujuan yang diinginkan oleh soal.

Jadi jawabannya adalah ABCDGDFGE.

3. Best First Search

              Cara menemukan tujuan dari metode Best First Search adalah dengan cara membandingkan bobot atau h(n) dari setiap percabangan node, yang terkecil akan dipilih sebagai jalur.

dari gambar diatas maka jawabannya adalah ACGH. pertama membandingkan B(12) : C(10) : D(21) yang terkecil adalah C. jadi kita mengambil jalur C, jika ada percabangan kembali maka dibandingkan lagi mana yang terkecil itu yang dipilih sebagai jalur, begitu seterusnya sampai bertemu tujuan.

4. Greedy Best First Search

               Metode ini sama dengan Best First Search hanya saja jika Best First Search membandingkan bobot atau h(n) maka Greedy Best First Search ini membandingkan jarak atau g(n).

jawabannya adalah ACDGH.