Quan és coherent una heurística?

Quan és coherent una heurística?
Quan és coherent una heurística?
Anonim

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

  1. 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')
  2. 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.