Жасалма интеллектте жол табуу маселелерин изилдөөдө эвристикалык функция ырааттуу же монотондуу деп айтылат, эгер анын баасы ар дайым кошуналардан болжолдуу аралыктан аз же барабар болсо максаттын чокусу, плюс ошол кошунага жетүү баасы.
Эвристикалык ырааттуулукту кантип жасайсыз?
Ырыстуулук эвристикалык
- Турактуу эвристикалык: ар кандай аракет менен түзүлгөн n түйүнүнүн n жана ар бир улантуучусу n' үчүн a: h(n) ≤ c(n, a, n') + h(n')
- График издөө үчүн A колдонмолору үчүн гана талап кылынат.
0 ырааттуу эвристикабы?
Кандай гана издөө мейкиндиги үчүн ар дайым жол берилүүчү жана ырааттуу A эвристикалык бар». Ооба, мен ар дайым жол берилүүчү эвристика бар экенин билем, мисалы нөл, анткени ал реалдуу бааны баалабай койгондуктан (бирок бул адын ордуна бирдиктүү баага алып келет).
Эвристика ырааттуу болуп, жол берилбей калышы мүмкүнбү?
Эскертүү. бардык ырааттуу эвристикага жол берилет, бардык жол берилген эвристика ырааттуу боло бербейт. Дарак издөө көйгөйлөрү үчүн, эгер уруксат берилген эвристика колдонулса, A издөө алгоритми эч качан субоптималдуу максат түйүнүн кайтарбайт.
Уруксат берилген ырааттуулукту билдиреби?
1 Жооп. Эгер сиз өтө адаттан тыш нерсе жасабасаңыз, жол берилген эвристика да ырааттуу болот. Чынында, көйгөй айырмачылыкты түшүнүү жана эмне үчүнырааттуулук керек, бул мисалдарды келтирүү анча маанилүү эмес.
