3 Metode Pencarian pada AI | Searching dan Heuristic Search

Metode pencarian merupakan bagian dari kesimpulan, dimana setiap state menggambarkan hipotesis dalam sebuah rangkaian deduktif. Metode pencarian dikatakan penting untuk menyelesaikan permasalahan karena setiap state (keadaan) menggambarkan langkah-langkah untuk menyelesaikan permasalahan. Kemudian metode pencarian dikatakan penting untuk perencanaan karena dalam sebuah permainan akan menentukan apa yang harus dilakukan, dimana setiap state menggambarkan kemungkinan posisi pada suatu saat.

 

Metode pencarian dibagi menjadi tiga bagian, yaitu pencarian buta, penyelesaian optimal, dan Permainan.

• Metode Pencarian Buta, merupakan metode sederhana yang hanya berusaha mencari kemungkinan penyelesaian. Metode yang termasuk pada bagian ini adalah Breadth First Search, Depth First Search, Hill climbing, Beam Fisrt, dan Best First Search.
• Metode Penyelesaian Optimal, merupakan metode yang lebih kompleks yang akan mencari jarak terpendek. Metode yang termasuk pada bagian ini adalah British Museum Procedure, Branch and Bound, Dynamic Programming dan A*. Metode-metode ini digunakan pada saat harga perjalanan untuk mencari kemungkinan menjadi perhitungan.
• Metode Permainan, merupakan metode yang digunakan saat berhadapan dengan musuh. Contoh prosedur ini adalah minimax search, alpha beta pruning. Metode ini banyak digunakan pada program-program permainan seperti catur, dan sebagainya.

 

Searching & Heuristic Search

Searching dalam sebuah struktur data telah menjadi dasar bagi algoritma komputer, tetapi proses searching pada kecerdasan buatan memiliki perbedaan. Metoda searching pada kecerdasan buatan merupakan searching terhadap problem space bukan searching data (angka, karakter, string) tertentu.

 

Heuristic Search merupakan metode pencarian yang memperhatikan nilai heuristik (nilai perkiraan). Teknik pencarian heuristik (heuristic searching) merupakan suatu strategi untuk melakukan proses pencarian ruang keadaan (state space) suatu problema secara selektif, yang memandu proses pencarian yang kita lakukan di sepanjang jalur yang memiliki kemungkinan sukses paling besar, dan mengesampingkan usaha yang sia-sia dan memboroskan waktu. Heuristik adalah sebuah teknik yang mengembangkan efisiensi dalam proses pencarian, namun dengan kemungkinan mengorbankan kelengkapan (completeness). Heuristic Search memperkirakan jarak menuju Goal (yang disebut dengan fungsi heuristik). Fungsi heuristik ini digunakan untuk mengevaluasi keadaan-keadaan problema individual dan menentukan seberapa jauh hal tersebut dapat digunakan untuk mendapatkan solusi yang diinginkan.