При изследването на проблемите за намиране на път в изкуствения интелект се казва, че евристична функция е последователна или монотонна,, ако нейната оценка винаги е по-малка или равна на изчисленото разстояние от който и да е съсед връх на целта, плюс цената за достигане до този съсед.
Как правите евристична последователност?
Евристика на последователността
- Последователна евристика: за всеки възел n и всеки наследник n' на n, генериран от всяко действие a: h(n) ≤ c(n, a, n') + h(n')
- Изисква се само за приложения от A за търсене на графики.
0 последователна евристика ли е?
"За всяко пространство за търсене винаги има допустима и последователна A евристика". Е, знам, че винаги има допустима евристика, например нула, тъй като това е подценяване на реалната цена (въпреки че това би довело до еднакви разходи вместо a).
Може ли една евристика да бъде последователна и недопустима?
Бележки. Докато всички последователни евристики са допустими, не всички допустими евристики са последователни. За проблеми с търсенето в дърво, ако се използва допустима евристика, алгоритъмът за търсене A никога няма да върне неоптимален целеви възел.
Допустимото предполага ли последователност?
1 Отговор. Освен ако не правите нещо много необичайно, допустимата евристика също ще бъде последователна. Всъщност проблемът е да се разбере разликата и защонеобходима е последователност, е че измислянето на примери не е тривиално.
