Nama : Afit Santoso
NPM : 20312052
Kelas : IF 20 B
Metode Searching
Permasalahan pencarian adalahsering dijumpai oleh peneliti di bidang kecerdasan buatan. Permasalahan ini merupakan hal penting dalam menentukan keberhasilan system kecerdasan buatan. Berikut contoh metode Searching
Pencarian dengan mendaki bukit
Algoritma :
1. Buat sebuah antrian, insialisasi node pertama dengan root dari tree
2. Bila node e pertama jika tidak sama dengan GOAL, node dihapus dengan digantikan anak-anaknya dengan urutan yang paling kecil jaraknya.
3.Bila node pertama sama dengan GOAL berarti selesai.
Lintasan yang didapat : S-A-B-C-E-Z
-Keuntungan :
1.Membutuhkan memori yang relativ kecil, karena hanya node-node pada lintasan yang aktif saja yang disimpan
2.Metode hill climbing search akan menemukan solusi tanpa harus menguji banbyak lagi dalam ruang keadaann.
-Kelemahan
1. Alogirtma akan berehenti ketika mencapai nilai optimum local
2. Perlu menentukan waktu yang tepat.
Tidak ada komentar:
Posting Komentar