TEKNIK PENCARIAN HEURISTIK

TEKNIK PENCARIAN HEURISTIK
(HEURISTIC SEARCHING)
· Teknik pencarian heuristik (heuristic searching)
merupakan suatu strategi untuk melakukan
proses pencarian ruang keadaan (state space)
suatu problema secara selektif, yang memandu
proses pencarian yang kita lakukan di sepanjang
jalur yang memiliki kemungkinan sukses paling
besar, dan mengesampingkan usaha yang
bodoh dan memboroskan waktu.

· Heuristik adalah sebuah teknik yang mengem
-bangkan efisiensi dalam proses pencarian,
namum dengan kemungkinan mengorbankan
kelengkapan (completeness).

· Untuk dapat menerapkan heuristik tersebut
dengan baik dalam suatu domain tertentu,
diperlukan suatu Fungsi Heuristik.

· Fungsi heuristik ini digunakan untuk
mengevaluasi keadaan-keadaan problema individual
dan menentukan seberapa jauh hal tersebut
dapat digunakan untuk mendapatkan solusi
yang diinginkan.

· Jenis-jenis Heuristic Searching:
¨ Generate and Test.
¨ Hill Climbing.
¨ Best First Search.
¨ Alpha Beta Prunning.
¨ Means-End-Anlysis.
¨ Constraint Satisfaction