Pengertian Algoritma Pencarian

 Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya

Algoritma pencarian merupakan salah satu area yang penting dalam  ilmu komputer khususnya bidang  kecerdasan buatan.

Pengertian Algoritma Pencarian

Dalam ilmu komputer, algoritma pencarian adalah algoritma yang dirancang untuk memecahkan masalah pencarian.

Algoritma pencarian bekerja untuk mengambil informasi yang disimpan dalam struktur data tertentu, atau dihitung dalam ruang pencarian domain masalah, baik dengan nilai diskrit atau kontinu.

Algoritma pencarian berupa prosedur langkah demi langkah yang digunakan untuk menemukan data tertentu di antara kumpulan data.

Algoritma ini dapat dianggap sebagai metode mendasar dalam operasi komputasi. Ketika sebuah sistem mencari data, perbedaan antara aplikasi yang cepat dan yang lebih lambat seringkali terletak pada penggunaan algoritma pencarian yang tepat.

Dalam kecerdasan buatan, teknik atau algoritma pencarian adalah metode pemecahan masalah yang universal.

Istilah-istilah dalam Algoritma Pencarian

Berikut adalah beberapa istilah yang ada dalam algoritma pencarian:

Searching: prosedur langkah demi langkah untuk memecahkan masalah pencarian di ruang pencarian (search space) yang diberikan. Masalah pencarian dapat memiliki tiga faktor utama:

Search space: mewakili satu set solusi yang mungkin, yang mungkin dimiliki sistem.

Start state: keadaan asal agen saat memulai pencarian.

Goal test: Sebuah fungsi yang mengamati keadaan saat ini dan mengembalikan apakah keadaan tujuan tercapai atau tidak.

Search tree: Sebuah representasi pohon dari masalah pencarian disebut search tree atau pohon pencarian. Akar dari pohon pencarian adalah simpul akar yang sesuai dengan keadaan awal.

Action: Mendeskripsikan semua tindakan yang tersedia untuk agen.

Transition model: Deskripsi tentang apa yang dilakukan setiap tindakan, dapat direpresentasikan sebagai model transisi.

Cost: fungsi yang menetapkan biaya numerik untuk setiap jalur.

Solution: urutan tindakan yang mengarah dari node awal ke node tujuan.

Optimal solution: Jika solusi memiliki biaya terendah di antara semua solusi.