Page 32 - E-Book Kecerdasan Buatan Dandung PTI 1A
P. 32
Adapun hasil pencarian menggunakan metode Generate and Test ditunjukkan pada Tabel 3.1.
Tabel 3.1 Alur Pencarian Menggunakan Metode Generate and Test
B. Pendakian Bukit (Hill Climbing)
Proses pengujian dilakukan dengan menggunakan fungsi heuristik. Pembangkitan
keadaan berikutnya sangat tergantung pada feedback dari prosedur pengujian. Fungsi
heuristic ini menunjukkan seberapa baiknya nilai terkaan yang diambil terhadap keadaan-
keadaan lainnya yang mungkin.
1. Metode Simple Hill Climbing
Algoritma :
1. Mulai dari keadaan awal, lakukan pengujian: jika merupakan tujuan, maka berhenti;
dan jika tidak, lanjutkan dengan keadaan sekarang sebagai keadaan awal.
29
