PENG. TEKNOLOGI SISTEM CERDAS #

TUGAS. 4  

 { BLIND SEARCH }

Sistem Kecerdasan buatan (Artificial Intelligence)

Bagian dari ilmu komputer yang mempelajari bagaimana membuat mesin (komputer) dapat melakukan pekerjaan seperti dan sebaik yang dilakukan oleh manusia bahkan bisa lebih baik daripada yang dilakukan manusia.

     

      Pencarian Buta (blind search) 

     1.   Breadth – First Search 

            Semua node pada level n akan dikunjungi terlebih dahulu sebelum mengunjungi node-node pada level n+1. pencarian dimulai dari node akar terus ke level 1 dari kiri ke kanan, kemudian berpindah ke level berikutnya dari kiri ke kanan hingga solusi ditemukan.

Seperti gambar dibawah ini : 

Keuntungan :

-     tidak akan menemui jalan buntu

-     jika ada 1 solusi, maka breadth – first search akan menemukannya,jika ada lebih dari 1 solusi, maka solusi minimum akan ditemukan.

Kelemahan :

-     membutuhkan memori yang cukup banyak

-     membutuhkan waktu yang cukup lama

       Contoh 1 (BFS) : 


  

     

Pembentukkan pohon ruang status persoalan pembangkitan permutasi A, B, C dengan metode BFS

 

  Contoh 2 (BFS) : 
   

Pembentukan pohon ruang status persoalan 8-puzzle dengan meotde BFS 

 

      2.   Depth – First Search 

            Proses pencarian dilakukan pada semua anaknya sebelum dilakukan pencarian ke node-node yang selevel. Pencarian dimulai dari node akar ke level yang lebih tinggi. Proses diulangi terus hingga ditemukan solusi.

 

Keuntungan :

-   membutuhkan memori relatif kecil, karena hanya node-node pada lintasan yang aktif saja yang disimpan

-   Secara kebetulan, akan menemukan solusi tanpa harus menguji lebih banyak lagi dalam ruang keadaan 

Kelemahan :

-     Memungkinkan tidak ditemukannya tujuan yang diharapkan

-     Hanya mendapat 1 solusi pada setiap pencarian 

  Contoh (DFS) :

(a) Pohon ruang status yang mengandung duplikasi simpul
 (b) Pohon ruang status yang menghindari pembangkitan simpul
      yang sama.

SUMBER :

http://sunny.staff.gunadarma.ac.id/Downloads/files/20201/Kecerdasan_buatan+Ibu+Idha.pdf.