Sun'iy intellektdagi yo'lni topish muammolarini o'rganishda evristik funktsiya izchil yoki monoton deb ataladi, agar uning taxmini har doim qo'shnilardan hisoblangan masofadan kichik yoki unga teng bo'lsa. maqsad sari cho'qqi va qo'shniga yetib olish xarajati.
Evristik izchillikni qanday qilish mumkin?
Mustahkamlik evristik
- Consistent evristik: har qanday n tugun va har qanday a amal tomonidan yaratilgan n ning har bir n' vorisi uchun: h(n) ≤ c(n, a, n') + h(n')
- Grafik qidirish uchun faqat A ilovalari uchun talab qilinadi.
0 doimiy evristikmi?
"Har qanday qidiruv maydoni uchun har doim qabul qilinadigan va izchil A evristik mavjud". Men har doim qabul qilinadigan evristik ekanligini bilaman, masalan, nol, chunki u haqiqiy xarajatni kam baholaydi (garchi bu a oʻrniga yagona xarajatga olib keladi).
Evristik izchil boʻlishi va qabul qilinishi mumkin emasmi?
Eslatmalar. barcha izchil evristikalar ruxsat etilgan bo'lsa-da, barcha ruxsat etilgan evristikalar izchil emas. Daraxt qidirish muammolari uchun, agar ruxsat etilgan evristik ishlatilsa, A qidiruv algoritmi hech qachon suboptimal maqsad tugunini qaytarmaydi.
Ruxsat berilgani izchillikni bildiradimi?
1 Javob. Agar siz juda noodatiy ish qilmasangiz, ruxsat etilgan evristik ham izchil boʻladi. Aslida, muammo farqni tushunish uchun, va nima uchunizchillik zarur, ya'ni misollar keltirish ahamiyatsiz emas.
