Kapan heuristik konsisten?

Daftar Isi:

Kapan heuristik konsisten?
Kapan heuristik konsisten?
Anonim

Dalam studi masalah pencarian jalur dalam kecerdasan buatan, fungsi heuristik dikatakan konsisten, atau monoton, jika perkiraannya selalu kurang dari atau sama dengan perkiraan jarak dari setiap tetangga simpul ke tujuan, ditambah biaya untuk mencapai tetangga itu.

Bagaimana Anda membuat heuristik konsisten?

Konsistensi heuristik

  1. Heuristik yang konsisten: untuk setiap simpul n dan setiap penerus n' dari n yang dihasilkan oleh tindakan apa pun a: h(n) c(n, a, n') + h(n')
  2. Diperlukan hanya untuk aplikasi A untuk pencarian grafik.

Apakah 0 merupakan heuristik yang konsisten?

"Untuk setiap ruang pencarian, selalu ada heuristik A yang dapat diterima dan konsisten". Yah, saya tahu bahwa selalu ada heuristik yang dapat diterima, misalnya nol, karena ini meremehkan biaya sebenarnya (walaupun ini akan menyebabkan biaya seragam, bukan a).

Dapatkah heuristik konsisten dan tidak dapat diterima?

Catatan. Sementara semua heuristik yang konsisten dapat diterima, tidak semua heuristik yang dapat diterima konsisten. Untuk masalah pencarian pohon, jika heuristik yang dapat diterima digunakan, algoritma pencarian A tidak akan pernah mengembalikan simpul tujuan yang suboptimal.

Apakah diterima menyiratkan konsistensi?

1 Jawaban. Kecuali Anda melakukan sesuatu yang sangat tidak biasa, heuristik yang dapat diterima juga akan konsisten. Faktanya, masalah untuk memahami perbedaannya, dan mengapakonsistensi diperlukan, apakah memberikan contoh bukanlah hal yang sepele.

Direkomendasikan: