22
2.8
Best First Search
2.8.1
Pengertian Best First Search
Best First Search
merupakan sebuah metode yang
membangkitkan simpul dari simpul sebelumnya. Best first search
memilih simpul baru yang memiliki biaya terkecil diantara
semua
leaf nodes (simpul-simpul pada level terdalam) yang pernah
dibangkitkan. Penentuan simpul terbaik dilakukan dengan
menggunakan sebuah fungsi yang disebut fungsi
evaluasi
f(n).
fungsi evaluasi best first search
dapat berupa biaya
perkiraan dari suatu simpul menuju ke goal
atau gabungan antara
biaya sebenarnya dan biaya perkiraan tersebut.
Pada setiap langkah proses pencarian terbaik pertama, kita
memilih node-node
dengan menerapkan fungsi heuristik yang
memadai pada setiap node
yang kita pilih dengan menggunakan
aturan-aturan tertentu untuk menghasilkan penggantinya. Fungsi
heuristic
merupakan suatu strategi untuk melakukan proses
pencarian ruang keadaan suatu problema secara selektif, yang
memandu proses pencarian yang kita lakukan
sepanjang jalur yang
memiliki kemungkinan sukses paling besar.
Ada beberapa istilah yang sering digunakan pada metode
best first search, yaitu:
1.
Start node
adalah sebuah terminology
untuk posisi awal
sebuah pencarian.
2.
Curret node adalah simpul yang sedang dijalankan dalam
algoritma pencarian jalan terpendek.
 |