En l'estudi dels problemes de recerca de camins en intel·ligència artificial, es diu que una funció heurística és coherent, o monòtona, si la seva estimació és sempre inferior o igual a la distància estimada des de qualsevol veí. vèrtex a l'objectiu, més el cost d'arribar a aquest veí.
Com es fa que una heurística sigui coherent?
Heurística de coherència
- Heurística consistent: per a cada node n i cada successor n' de n generat per qualsevol acció a: h(n) ≤ c(n, a, n') + h(n')
- Només obligatori per a aplicacions d'A per a la cerca de gràfics.
És 0 una heurística coherent?
"Per a qualsevol espai de cerca, sempre hi ha una heurística A admissible i coherent". Bé, sé que sempre hi ha una heurística admissible, per exemple zero, ja que és una subestimació del cost real (tot i que això comportaria un cost uniforme en lloc d'a).
Una heurística pot ser coherent i no admissible?
Notes. Tot i que totes les heurístiques coherents són admissibles, no totes les heurístiques admissibles són coherents. Per a problemes de cerca d'arbres, si s'utilitza una heurística admissible, l'algoritme de cerca A no retornarà mai un node d'objectiu subòptim.
Admissibilitat implica coherència?
Resposta
1. A menys que feu alguna cosa molt inusual, una heurística admissible també serà coherent. De fet, el problema d'entendre la diferència, i per quècal coherència, és que trobar exemples no és trivial.