Definisi Metode Pencarian

Didalam pencarian ada dua kemungkinan hasil yang didapat yaitu menemukan dan tidak menemukan. Sehingga pencarian merupakan teknik yang penting dalam AI. Hal penting dalam menentukan keberhasilan sistem berdasarkan kecerdasan adalah kesuksesan dalam pencarian dan pencocokan. Pencarian adalah suatu proses mencari solusi dari suatu permasalahan melalui sekumpulan kemungkinan ruang keadaan (state place). Ruang keadaan merupakan suatu ruang yang berisi semua keadaan yang mungkin.

Untuk mengukur performansi metode pencarian, terdapat empat kriteria yang dapat digunakan :

• Completeness (Kelengkapan) : apakah metode tersebut menjamin penemuan solusi jika solusinya memang ada ?
• Time compexity (Kekompleksan waktu) : berapa lama waktu yang diperlukan ?
• Space complexity (Kekompleksan ruang) : berapa banyak memori yang di perlukan ?
• Optimality (Optimal) : apakah metode tersebut menjamin menemukan solusi yang terbaik jika beberapa solusi berbeda ?

Ada beberapa teknik pelacakan :

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://yanneevelynip.wordpress.com/2013/10/20/metode-pencarian-dan-pelacakan-kecerdasan-buatan/
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
http://zas-blog.blogspot.co.id/2017/12/definisi-metode-pencaian.html