STRATEGI PENCARIAN

1
STRATEGI PENCARIAN

• PERTEMUAN
• MINGGU KE-4

2
HEURISTIC SEARCH

• Istilah yg berasal dari bahasa Yunani yg berarti
  menemukan / menyingkap
• Membantu mengurangi wilayah pelacakan yg bisa
  menimbulkan berbagai alternatif solusi shg dapat
  membimbing ke tujuan yg diinginkan.

3
HILL CLIMBING (MENDAKI BUKIT)

• Merupakan pelacakan depth first yg memanfaatkan
  heuristik u/ menentukan jarak yg terpendek atau
  biaya terendah menuju tujuan yg diinginkan.
• Pembangkitan keadaan berikutnya sangat
  tergantung pada feedback dari prosedur pengetesan

4
ALGORITMA HILL CLIMBING

• 1. Mulai dari keadaan awal, lakukan pengujian
• Jika merupakan tujuan berhenti,
• Jika tidak lanjutkan dengan keadaan
• sekarang sebagai keadaan awal
• 2. Kerjakan langkah berikut sampai solusi
• ditemukan atau sampai tidak ada operator
• baru yang akan diaplikasikan pada keadaan
• sekarang maka

5

• a. Cari operaqtor yang belum pernah digunakan
  , gunakan
• operator ini untuk mendapatkan keadaan
  yang baru
• b. Evaluasi keadaan baru tersebut
• - Jika keadaan baru merupakan tujuan,
  keluar
• - Jika bukan tujuan , tapi nilai lebih
  rendah dari keadaan
• sekarang , maka jadikan keadaan baru
  tersebut menjadi
• keadan sekarang
• c. Jika keadaan baru tidak lebih baik
  daripada keadaan
• sekarang, maka lanjutkan iterasi

6
BEST FIRST SEARCH (PENCARIAN TERBAIK)

• Kombinasi dari breadth first dan depth first
• Pencarian diperbolehkan mengunjungi node yang ada
  di level yang lebih rendah, jika ternyata node
  yang lebih tinggi ternyata memiliki nilai
  heuristrk yang lebih buruk

7
IMPLEMENTASI BEST FIRST SEARCH

• Menggunakan graph
• Dibutuhkan 2 antrian yang berisi node-node yaitu
  
• 1. OPEN
• Yang berisi node-node yang sudah
  dibangkitkan,
• sudah memiliki fungsi heuristik namun
  belum
• diuji, umumnya berupa antrian
  berprioritas yang
• berisi elemen-elemen dengan nilai
  heurisrik
• tertinggi
• 2. CLOSED
• Berisi node-node yang sudah diuji