În studiul problemelor de găsire a căii în inteligența artificială, se spune că o funcție euristică este consecventă sau monotonă, dacă estimarea ei este întotdeauna mai mică sau egală cu distanța estimată de la orice vecinătate. vârf la obiectiv, plus costul de a ajunge la acel vecin.
Cum faceți o euristică consistentă?
Euristică de consistență
- Euristică consistentă: pentru fiecare nod n și fiecare succesor n' al lui n generat de orice acțiune a: h(n) ≤ c(n, a, n') + h(n')
- Necesar numai pentru aplicațiile A pentru căutarea grafică.
Este 0 o euristică consistentă?
„Pentru orice spațiu de căutare, există întotdeauna o euristică A admisibilă și consecventă”. Ei bine, știu că există întotdeauna o euristică admisibilă, de exemplu zero, deoarece este o subestimare a costului real (deși acest lucru ar duce la un cost uniform în loc de a).
Oare euristică poate fi consecventă și inadmisibilă?
Note. În timp ce toate euristicile consecvente sunt admisibile, nu toate euristicile admisibile sunt consecvente. Pentru problemele de căutare în arbore, dacă se utilizează o euristică admisibilă, algoritmul de căutare A nu va returna niciodată un nod obiectiv suboptim.
Admisibil implică coerență?
1 Răspuns. Dacă nu faci ceva foarte neobișnuit, o euristică admisibilă va fi, de asemenea, consecventă. De fapt, problema de a înțelege diferența și de ceeste nevoie de consecvență, adică a veni cu exemple nu este banal.
