PERTEMUAN 4 KECERDASAN BUATAN

 

A. Konsep Pencarian

 

Pencarian merupakan suatu proses mencari solusi dari suatu permasalahan melalui sekumpulan

kemungkinan ruang keadaan (State Space). Pencarian atau pelacakan merupakan salah satu teknik

untuk menyelesaikan permasalahan dalam bidang kecerdasan buatan.

Untuk mengukur performasi metode pencarian, terdapat empat kriteria yang dapat digunakan.

 

1. Completeness

2. Time complexity

3. Space complexity

4. Optimality

 

B. Teknik Pencarian

 

1. Blind Search

 

Blind Search merupakan sekumpulan prosedur yang digunakan dalam melacak ruang keadaan.

Pencarian berlangsung sampai solusi terakhir ditemukan. Idenya adalah menguji seluruh kemungkinan

yang ada untuk menemukan solusi.

 

2. Heuristic Search

 

Dalam AI, heuristic diperkenalkan sebagai suatu teknik yang meningkatkan efisiensi proses pencarian,

yang dimungkinkan dengan mengorbankan kelengkapan.Heuristic seperti pemandu perjalanan, yang

baik untuk tujuan pokok mencari arah yang secara umum menarik, tetapi bisa jadi tidak baik jika

mempertimbangkan ketertarikan tiap orang berbeda untuk tiap objek berbeda.

 

 

 

 

C. Karakteristik Masalah

Untuk memilih metode mana (atau kombinasi metode mana) yang akan digunakan untuk menyelesaikan masalah, penting untuk menganalisa masalah pada beberapa dimensi kunci atau karakteristik, sebagai berikut :

 

•Dapatkah masalah disederhanakan kedalam kelompok terpisah yang lebih kecil atau subprogram yang lebih mudah ?

•Dapatkah satu tahap penyelesaian solusi diabaikan atau setidaknya tidak dilakukan jika terbukti tidak layak ?

•Apakah ruang lingkup masalah dapat diprediksi ?

•Dapatkah dinyatakan sebuah solusi yang baik untuk penyelesaian masalah tanpa membandingkannya dengan solusi lain yang mungkin ?

•Solusi yang diinginkan adalah sebuah stata atau jalur menuju stata ?

 

•Apakah sejumlah pengatahuan mutlak diperlukan untuk menyelesaikan masalah atau pengetahuan hanya diperlukan untuk membatasi pencarian?

 

•Dapatkah computer yang diberikan permasalahan langsung memberikan solusi atau pemecahan masalah memerlukan interaksi antara computer dan manusia?

E. Metode Blind Search

 

1. Breadth-First-Search

Algoritma Breadth-First-Search :

1.Bentuk variabel dengan nama NODE-LIST dan jadikan sebagai initial state.

2.Sampai goal state ditemukan atau NODE-LIST kosong,

 

2. Depth-First-Search