Dalam kajian masalah mencari laluan dalam kecerdasan buatan, fungsi heuristik dikatakan konsisten, atau monoton, jika anggarannya sentiasa kurang daripada atau sama dengan anggaran jarak dari mana-mana jiran puncak ke matlamat, serta kos untuk mencapai jiran itu.
Bagaimanakah anda membuat heuristik konsisten?
Heuristik ketekalan
- Heuristik tekal: untuk setiap nod n dan setiap pengganti n' bagi n yang dijana oleh sebarang tindakan a: h(n) ≤ c(n, a, n') + h(n')
- Diperlukan hanya untuk aplikasi A untuk carian graf.
Adakah 0 merupakan heuristik yang konsisten?
"Untuk sebarang ruang carian, sentiasa ada A heuristik yang boleh diterima dan konsisten". Baiklah, saya tahu bahawa sentiasa ada heuristik yang boleh diterima, contohnya sifar, kerana ia merupakan anggaran yang rendah terhadap kos sebenar (walaupun ini akan membawa kepada kos seragam dan bukannya a).
Bolehkah heuristik konsisten dan tidak boleh diterima?
Nota. Walaupun semua heuristik yang konsisten boleh diterima, tidak semua heuristik yang boleh diterima adalah konsisten. Untuk masalah carian pokok, jika heuristik yang boleh diterima digunakan, algoritma carian A tidak akan mengembalikan nod matlamat yang tidak optimum.
Adakah boleh diterima membayangkan konsistensi?
1 Jawapan. Melainkan anda melakukan sesuatu yang sangat luar biasa, heuristik yang boleh diterima juga akan konsisten. Malah, masalah untuk memahami perbezaan, dan mengapaketekalan diperlukan, adakah menghasilkan contoh bukan perkara remeh.
