TEKNIK PENCARIAN HEURISTIK (HEURISTIC SEARCHING)

                     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 mengembangkan 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