21
2.3.4 Generate-and-Test
Metode Generate-and-Test pembangkit dan pengujian merupakan metode yang paling sederhana dalam pencarian heuristik. Jika pembangkitan
possible solution dikerjakan secara sistematis maka prosedur akan mencari solusinya, jika memang ada. Namun jika ruang masalahnya sangat luas, mungkin
akan memerlukan waktu yang sangat lama. Metode Generate-and-Test pada umumnya merupakan gabungan antara
teknik pencarian DFS dan BFS, yaitu bergerak ke belakang menuju suatu keadaan awal. Nilai pengujiannya berupa jawaban “ya” atau “tidak”.
Jika pembuatan solusi yang dimungkinkan dapat dilakukan secara sistematis maka prosedur ini dapat menemukan solusinya bila ada. Akan tetapi,
ruang permasalahannya sangat besar maka proses ini akan membutuhkan waktu yang lama. Metode ini juga dapat dilakukan dengan pembangkitan solusi secara
acak, namun tidak ada jaminan solusi akan ditemukan. Desiani dan Arhami, 2005, 35
2.3.5 Hill Climbing
Metode ini hampir sama dengan metode Generate-and-Test pembangkit dan pengujian dan merupakan salah satu variasi dari metode tersebut. Yang
membedakan kedua metode ini adalah umpan balik feedback yang berasal dari prosedur pengujian digunakan untuk memutuskan arah gerak dalam pencarian.
Selain itu, dalam Generate-and-Test respons fungsi pengujian hanya ya atau tidak. Namun, jika fungsi pengujian dikombinasikan dengan fungsi heuristik yang
menyediakan pengukur kedekatan suatu keadaan yang diberikan dengan keadaan tujuan maka prosedur generate dapat mengungkapkannya.
Hill Climbing sering digunakan jika terdapat fungsi heuristik yang baik untuk mengevaluasi state. Sebagai contoh, ada seseorang yang berada di sebuah
kota yang tidak dikenal, tanpa peta dan ingin ke pusat kota. Cara sederhananya adalah mencari gedung yang tinggi. Fungsi heuristiknya adalah jarak antara lokasi
sekarang dengan gedung yang tinggi dan state jalan yang dibutuhkan adalah
22
jarak yang terpendek. Desiani dan Arhami, 2005, 38-39
2.3.6 Simulated Annealing