Heuristik Searching

Algoritma mana yang termasuk dalam heuristic search?

• Depth-First Search (DFS)

• Breadth-First Search (BFS)

• A* Algorithm

• Kruskal’s Algorithm

Apa peran dari fungsi heuristik (h(n)) dalam heuristic search?

• Memperkirakan biaya dari node saat ini ke tujuan

• Menentukan apakah suatu node bisa dikunjungi

• Memastikan solusi selalu optimal

• Mengurangi eksplorasi node yang tidak relevan

Dalam A Search, fungsi evaluasi f(n) dihitung sebagai:

• f(n) = g(n) + h(n)

• f(n) = g(n) * h(n)

• f(n) = g(n) - h(n)

• f(n) = h(n)

Algoritma Hill Climbing sering mengalami masalah berikut, kecuali:

• Local Optimum

• Plateaus

• Backtracking

• Ridge

Heuristic searching selalu menjamin solusi yang paling optimal

• benar

• salah

Mahnhatan distance adalah salah satu jenis fungsi heuristik dalam pencarian berbasis grid

• benar

• salah

Apa yang dimaksud heuristic searching

• pencarian yang menjamin solusi optimal

• metode pencarian yang menggunakan estimasi untuk mempercepat pencarian solusi

• pencarian yang selalu menggunakan pendekatan brute force

• teknik pencarian menggunakan fungsi evaluasi

greedy best firs search selalu memberikan jalur terpendek dalam semua kasus

• benar

• salah

semakin akurat fungsi heuristik semaikn efisien algoritma pencarian heuristik bekerja

• benar

• salah

Dalam Algoritma A* kapan solusi yang ditemukan dijamin optimal?

• jika fungsi heuristik h(n) selalu nol

• jika h(n) selalu lebih kecil atau sama dengan biaya aktual ke tujuan

• jika hanya menggunakan nilai h(n) tanpa mempertimbangkan g(n)

• jika pencarian dilakukan secara acak