Algoritma Search Heuristic

Methode :

1.Generate And Test
Algoritma :

  1. Bangkitkan Solusi yang mungkin solusi bisa berupa state, Solusi bisa juga berupa path ( jalur ) dari start state ke Goal ( Final State )
  2. Test Apakah solusi yang dibuat merupakan suatu solusi yang dapat di terima sesuai degnan kriteria yang diberikan
  3. Jika solusi telah di temukan Stop. Tetapi jika solusi belum di temukan maka Kembali ke -1

Generate and test merupakan emtode yang paling sederhana dalam tekhnik heuristik

Jika pembangkitan solusi yang mungkin, dikerjakan secara sistematis maka prosedur ini menjamin akan menemukan solusi.

Algoritma Generate and Test menggunakan prosedur Depth First Search (DFS) Karena suatu solusi harus di bangkitkan secara lengkap sebelum dilakukan test.

2.Hell Climbing

Menggunakan umpan bailk dari prosedur test untuk membantu menentukan solusi yang dapat langsung dihilangkan dalam ruang pencarian.

Algoritma :

  1. Evaluasi start state jika state ini merupakan goal maka stop ( Goal tercapai ) jika state ini bukan goal maka lanjutkan proses dengan initial state sebagai Current State
  2. Ulangi sampai solusi ditemukan atau samapi tidak ada operator ( Aturan ) aygn bisa diaplikasikan terhadap Current State.
    1. Pilih satu operator yang belum diaplikasikan terhadap current State, Terapkan operator untuk menghasilkan state baru
    2. Evaluasi State Baru
      1. jika state ini merupakan Goal State maka Stop (ketemu Goal).
      2. jika state ini bukan goal tapi lebih baik dari current state maka jadikan state ini sebagai current state
      3. Jika state ini tidak lebih baik dari Current State maka kembali kelangkah Ulangi sampai solusi ditemukan

3.Best First Search

Algoritma :

  1. Open berisi initial state (start) dan closed masih kosong
  2. Ulangi sampai goal ditemukan atau tidak ada node dalam open
    1. Ambil simpul / Node terbaik yang ada di open
    2. Jika Simpul merugikan goal maka stop (sukses)
    3. Jika tidak , masukkan simpul itu kedalam closed
    4. Bangkitkan semua suksesor dari simpul tersebut
    5. Untuk tiap suksesor kerjakan
      1. Jika suksesor itu belum pernah di bangkitkan, maka evaluasi suksesor itu, tambahkan keopen, dan catat parent(induknya)
      2. jika suksesor itu sudah pernah di bangkitkan maka ubah parent / induknya.
        jika jalur melalui parent itu lebih baik dari pada jalur sebelumnya maka perbaharui biaya (jarak) untuk suksesor tersebut dan node2x lain yang berada di level bawahnya .
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: