Network
Kilas klaten - Pada dasarnya dalam kecerdasan buatan terdapat 2 teknik pencarian dan pelacakan yang biasa digunakan. Salah satunya Heuristic search (pencarain terbimbing).
Teknik ini berguna untuk mencari suatu lokasi data yang ada dengan cara memilah data. Pencarian Heuristic search memiliki 2 jenis yaitu hill climbing dan best first search.
Untuk menemukan data yang dicari diperlukan Teknik pencarian agar data lebih cepat ditemukan dan mempersingkat waktu.
Berikut pembahasan mengenai Teknik pencarian Heuristic search (pencarian terbimbing) serta jenisnya, hill climbing dan best first search.Baca Juga: Pembahasan Konsep Dasar Pada Sebuah Kecerdasan Buatan Lengkap Beserta Penerapannya
Pada dasarnya dalam kecerdasan buatan terdapat 2 teknik pencarian dan pelacakan yang biasa digunakan :
1. Pencarian Buta (Blind Search)
2. Pencarian Terbimbing (Heuristic search)
Pencarian Terbimbing (Heuristic search)
- Pencarian Buta (Blind Search) umumnya kurang efisien dikarenakan waktu akses cukup lama dan besarnya memori yang diperlukan.
- Untuk mengatasi kelemahan ini maka penambahan domain pengetahuan akan menghasilkan suatu proses pencarian.
- Pencarian tersebut diistilahkan dengan Informed Search, Pencarian Heuristik, atau Pencarian yang berdasarkan panduan.
- Heuristic didefinisikan sebagai aturan untuk memilih cabang-cabang dalam state space yang paling mungkin menyebabkan penyelesaian permasalahan yang dapat diterima.
- Jenis teknik pencarian Heuristic search (Informed Search):
a. Hill climbing
b. Best first search
Hill climbing
