30
2.8
Algoritma Searching
Dalam
Teknologi
Informatika, algoritma
searching
adalah
algoritma
yang
mengambil
suatu
masalah
sebagai
input
dan
mengembalikannya
sebagai
solusi
untuk
masalah
tersebut,
umumnya
setelah
memeriksa
sekumpulan kemungkinan
solusi. Kebanyakan
dari
algoritma
yang
dipelajari
oleh
para
ahli
yang
menyelesaikan masalah algoritma search. Kumpulan dari semua
kemungkinan
solusi
untuk
masalah
disebut
ruang
pencarian
(search
space).
Algoritma
pencarian
tanpa
informasi
(uninformed
search
algorithm)
menggunakan metode
pencarian
paling
sederhana
pada
ruang
pencarian,
sedangkan algoritma
pencarian
dengan
informasi
menggunakan
heuristik
untuk
mendapatkan pengetahuan tentang struktur
dari ruang pencarian untuk mencoba mengurangi waktu pencarian.
Secara umum algoritma pencarian jalan dibagi menjadi 2 bagian, yaitu :
a. Uninformed Search Algorithm
Uninformed
Search
Algorithm
adalah
algoritma yang
tidak
memiliki
keterangan tentang
jarak atau biaya dari path dan
tidak
memiliki pertimbangan
akan
path
mana
yang
lebih
baik.
Algoritma
ini
hanya dapat
membedakan yang
mana
goal
dan
yang
mana
bukan goal. Algoritma
Uninformed
Search
juga
disebut sebagai algoritma pencarian buta (blind search).
b. Informed Search Algorithm
Informed
Search
Algorithm
adalah
algoritma yang
memiliki
keterangan
tentang jarak
atau
biaya
dari
path
dan
menggunakan pertimbangan berdasarkan
pengetahuan dan path mana yang lebih baik.
 |