Teknik Pencarian dalam Kecerdasan Buatan

Pencarian merupakan salah satu teknik yang umum untuk menyelesaikan suatu permasalahan dalam Teknik Kecerdasan Buatan | Artificial Intelligent, selanjutnya kita sebut AI


Keberhasilan suatu sistem diantaranya ditentukan oleh keberhasilan dalam pencarian dan pencocokan data. Teknik dasar pencarian memberikan suatu kunci bagi banyak histori penyelesaian yang penting dalam bidang kecerdasan Buatan.


Contoh Aplikasi yang menggunakan teknik pencarian :

1. Permainan Puzzle
2. Pengenalan Pola
3. Logika pemrograman , untuk mencari fakta dan implikasinya
4. Penjadwalan dan masalah routing
5. Penggunaan dalam Sistem Pakar | Expert System berbasis kaidah ( rule base expert system )


Prinsip pencarian untuk suatu solusi dalam ruang keadaan merupakan pusat AI menjadikan AI lebih baik dalam bidang ilmu komputer dibandingkan bidang lainnya dan prinsip kontribusi AI untuk ilmu pengetahuan dari pencarian ini merupakan konsep basis pengetahuan heuristik untuk pembatasan serta pencarian berarah.

Pada dasarnya terdapat 2 teknik pelacakan yang biasa digunakan :
1. Pencairan buta ( blind search )
2. Pencarian Terbimbing ( heuristic search )

Pengertian Teknik Pencarian dalam AI
Pencarian adalah suatu proses mencari solusi dari suatu permasalahn melalui sekumpulan ruang keadaan. Ruang keadaan adalah suatu ruang yang didalamnya berisi semua keadaan yang mungkin.

Kondisi dalam suatu pencarian menggunakan AI :
> Kondisi sekarang / keadaan awal
> Keadaan Tujuan yang merupakan solusi yang dijangkau apakah sudah mencapai sasaran .
> Biaya atau nilai yang diperoleh dari solusi

Solusi merupakan suatu lintasan dari keadaan awal sampai keadaan tujuan.

Proses Pencarian


1. memeriksa keadaan awal
2. mengeksekusi aksi yang diperbolehkan untuk memindahkan ke keadaan selanjutnya.
3. memeriksa apabila keadaan baru keadaan baru merupakan solusinya. Jika tidak keadaan baru tersebut menjadi keadaan sekarang dan proses ini diulangi sampai solusi ditemukan.

Masalah dalam Proses Pencarian

1. State Space ( ruang keadaan )
2. Start node ( permulaan simpul )
3. Kondisi tujuan dan uji untuk mengecek apakah kondisi tujuan ditemukan atau tidak
4. Kaidah yang memberikan bagaimana mengubah keadaan

Teknik Pencarian dalam Kecerdasan Buatan Rating: 4.5 Diposkan Oleh: budis

Berlangganan Via Email