Professional Documents
Culture Documents
Algoritma:
Buat sebuah antrian, inisialisasi node pertama dengan root dari tree Bila node pertama, jika<>GOAL, node dihapus diganti dengan anak-anaknya Bila node pertama=GOAL, selesai
Algoritma BFS
PENCARIAN HEURISTIK
HEURISTIK
Berasal dari bahasa Yunani: heuriskein Artinya to discover atau menemukan Pencarian Heuristik adalah sebuah teknik pencarian yang berusaha memperbaiki efisiensi proses pencarian dengan cara mengorbankan ketidaklengkapan (Completeness)
HEURISTIK
Fungsi Heuristik adalah fungsi yang melakukan pemetaan (mapping) dari diskripsi keadaan masalah ke pengukur kebutuhan, umumnya direpresentasikan berupa angka. George Polya mendefinisikan heuristik sebagai studi metode dan aturan penemuan
HEURISTIK
Dalam proses search ruang keadaan (state space), heuristik dinyatakan sebagai aturan untuk melakukan pemilihan cabang dalam ruang keadaan yang paling dapat diharapkan mencapai pemecahan masalah yang dapat diterima.
Pencarian Heuristik
Generating and Test / Bangkit dan Uji Hill Climbing / Panjat Bukit Best First Search Beam Search Problem Reduction Constraint Satisfaction Means End Analysis Simulated Annealing
Keterangan:
Pertama kali, dibangkitkan node A. Kemudian semua suksesor A dibangkitan, dan dicari harga paling minimal. Pada langkah 2, node D terpilih karena harganya paling rendah, yakni 1. Langkah 3, semua suksesor D dibangkitkan, kemudian harganya akan dibandingkan dengan harga node B dan C. Ternyata harga node B paling kecil dibandingkan harga node C, E, dan F. Sehingga B terpilih dan selanjutnya akan dibangkitkan semua suksesor B. Demikian seterusnya sampai ditemukan node Tujuan.
CONTOH
Permasalahan TSP
TUGAS
Pencarian Solusi dengan Pohon Pencarian