Definisi Metode Pencaian

Pada Searching dalam Artificial Intelligence ada dua metode untuk solusi mengahadapi masalah yaitu Blind Search dan Heuristik 

1. Metode pencarian buta (Blind Search)
model pencarian buta dan tidak memiliki informasi lebih lanjut memiliki ciri - ciri yaitu kalau sudah ada solusi maka solusi tersebut dapat di temukan.

Blind Search di bagi menjadi 2 bagian yaitu :
- Breath Frist Search (BFS)
Memakai model pancarian metode melebar, menggunakan teknik pencarian persoalannya dengan cara membuka node pada tiap level
contohnya :

Maka BFS Outputnya adalah A B S C G

- Depth Frist Search (DFS)
Depth Frist Search disebut juga pencarian mendalam karna tidak mencari solusi perlevelm namun dilalukan dari sebelah kiri terlebih dahulu, kemudian jika belum ditemukan targetnya dilanjutkan ke sisi sebelah kanan dan seterusnya sampai ditemukan targetnya.
contohnya :

Maka DFS Outputnya adalah A B S C D E

 

2.  Metode pencarian Heuristik 
Metode pencarian heuristik merupakan metode pencarian yang menunjukan nilai perkiraan, metode heusrisitik sering digunakan untuk mencari keadaan ruang (State Space) secara efektif , merupakan teknik yang paling efesien digunakan

Jenis - jenis Heauristik Searching :
- Generate & Test
merupakan pendekatan paling sederhana dari semua jenis pendekatan

Langkah - langkah pendeketan ialah :

1. Buatlah sebuah solusi yang memungkinkan. Untuk sebuah problema hal ini dapat berarti pembuatan sebuah titik khusus dalam ruang problema.
2. Lakukan pengujian untuk melihat apakah solusi yang dibuat benar – benar merupakan sebuah solusi, dengan cara membandingkan titik khusus tersebut dengan goal-nya .
3. Jika telah diperoleh sebuah solusi, langkah – langkah tersebut dapat dihentikan. Jika belum, kembalilah ke langkah pertama.


- Hill Climbing 
Hill Climbing merupakan salah satu variasi metode generate and test dimana umpan balik yang berasal dari prosedur uji digunakan untuk memutuskan arah gerak dalam ruang pencarian .

Buatlah solusi usulan pertama dengan cara yang sama seperti yang dilakukan dalam prosedur buat dan uji (generate and test). Periksalah apakah solusi usulan itu merupakan sebuah solusi. Jika ya, berhentilah. Jika tidak, kita lanjutkan ke langkah berikutnya.

Dari solusi ini, terapkan sejumlah aturan yang dapat diterapkan untuk membuat sekumpulan solusi usulan yang baru.


Sumber :
https://www.slideshare.net/umeshmeher/artificial-intelligence-34661808
http://intelligence.worldofcomputing.net/ai-search/generate-and-test-search.html#.WiuzxTcxXIU
https://aiukswkelasgkelompok7.wordpress.com/metode-pencarian-dan-pelacakan/
https://www.youtube.com/watch?v=iaBEKo5sM7w
https://www.youtube.com/watch?v=QRq6p9s8NVg