Forum VClass Pertemuan 2 (Peng. Teknologi Sistem Cerdas #)

 Kesimpulan pada materi Teknik Pencarian Generate and Test & Teknik Pencarian Hill Climbing

Teknik Pencarian Generate and Test merupakan algoritma paling sederhana dalam teknik pencarian heuristik. Dalam Generate and Test, terdapat dua prosedur penting yaitu generate (membangkitkan) yaitu membangkitkan semua solusi yang mungkin dan test (pengetesan) yaitu menguji solusi yang dibangkitkan tersebut. Algoritma Generate and Test menggabungkan algoritma DFS dengan pelacakan mundur (backtracking) yaitu bergerak ke belakag menuju state awal.

Teknik Pencarian Hill Climbing adalah metode yang menentukan node - node yang telah diberi jarak antar node yang lain dengan membandingkan dengan node yang telah ada berdasarkan pemilihan jarak terdekat dari posisi sekarang. Kelebihannya tidak perlu memilih node yang telah diuji untuk dibandingkan lagi sehingga tidak memakan waktu pemprosesannya. Kekurangannya tidak mengetahui jarak node yang tidak diuji sebelumnya sehingga tidak bisa dibandingkan pada hasil yang dicapai