Жасанды интеллекттегі жол табу мәселелерін зерттеуде эвристикалық функция дәйекті немесе монотонды деп аталады, егер оның бағалауы әрқашан кез келген көршіден болжалды қашықтыққа тең немесе аз болса мақсаттың шыңы және сол көршіге жету құны.
Эвристикалық дәйектілікті қалай жасауға болады?
Дәйектілік эвристикалық
- Дұрыс эвристикалық: кез келген a әрекетімен жасалған әрбір n түйіні және әрбір n' n' мұрагері үшін: h(n) ≤ c(n, a, n') + h(n')
- График іздеу үшін тек A қолданбалары үшін қажет.
0 тұрақты эвристикалық ма?
Кез келген іздеу кеңістігі үшін қашанда рұқсат етілген және дәйекті A эвристикалық бар». Мен әрқашан рұқсат етілген эвристика бар екенін білемін, мысалы, нөл, өйткені ол нақты құнның төмен бағалануы (бірақ бұлорнына біркелкі құн әкеледі).
Эвристика дәйекті және рұқсат етілмейтін болуы мүмкін бе?
Ескертпелер. барлық дәйекті эвристика рұқсат етілген болғанымен, рұқсат етілген эвристикалардың барлығы бірдей емес. Ағашты іздеу мәселелері үшін, рұқсат етілген эвристика пайдаланылса, A іздеу алгоритмі ешқашан оңтайлы емес мақсат түйінін қайтармайды.
Рұқсат етілген нәрсе сәйкестікті білдіреді ме?
1 Жауап. Өте ерекше әрекет жасамасаңыз, рұқсат етілген эвристика да дәйекті болады. Шын мәнінде, мәселе айырмашылықты түсіну үшін, және негедәйектілік қажет, бұл мысалдарды келтіру маңызды емес.
