En el estudio de problemas de búsqueda de rutas en inteligencia artificial, se dice que una función heurística es consistente, o monótona, si su estimación es siempre menor o igual que la distancia estimada desde cualquier vecino vértice a la meta, más el costo de llegar a ese vecino.
¿Cómo se hace consistente una heurística?
Consistencia heurística
- Heurística consistente: para cada nodo n y cada sucesor n' de n generado por cualquier acción a: h(n) ≤ c(n, a, n') + h(n')
- Requerido solo para aplicaciones de A para búsqueda de gráficos.
¿Es 0 una heurística consistente?
"Para cualquier espacio de búsqueda, siempre hay una heurística A admisible y consistente". Bueno, yo sé que siempre hay una heurística admisible, por ejemplo cero, ya que es una subestimación del costo real (aunque esto llevaría a un costo uniforme en lugar de a).
¿Puede una heurística ser consistente y no admisible?
Notas. Mientras que todas las heurísticas consistentes son admisibles, no todas las heurísticas admisibles son consistentes. Para problemas de búsqueda de árboles, si se utiliza una heurística admisible, el algoritmo de búsqueda A nunca devolverá un nodo objetivo subóptimo.
¿Admisible implica consistencia?
1 Respuesta. A menos que esté haciendo algo muy inusual, una heurística admisible también será consistente. De hecho, el problema de entender la diferencia, y por quése necesita consistencia, es que dar ejemplos no es trivial.