¿Cuándo es consistente una heurística?

Tabla de contenido:

¿Cuándo es consistente una heurística?
¿Cuándo es consistente una heurística?
Anonim

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

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

Recomendado:

Articulos interesantes
¿Las preguntas sin respuesta cuentan en tu contra en el sat?
Lee mas

¿Las preguntas sin respuesta cuentan en tu contra en el sat?

Te alegrará saber que las respuestas incorrectas no contarán en tu contra ni en el ACT ni en el SAT. Los estudiantes recibirán puntos por cada respuesta correcta y no se quitarán puntos por las incorrectas. Por eso es tan importante nunca dejar una respuesta en blanco en el examen.

¿Quién está protegido por un contrato de seguro temporal?
Lee mas

¿Quién está protegido por un contrato de seguro temporal?

Sin embargo, el contrato de seguro temporal (TIA) proporcionará a al solicitante un seguro durante un período de tiempo específico hasta que se emita la póliza. Básicamente, esto significa que si el solicitante falleciera durante este tiempo, su beneficiario recibiría un beneficio por fallecimiento.

¿Urgencia y emergencia son lo mismo?
Lee mas

¿Urgencia y emergencia son lo mismo?

La principal diferencia entre emergencia y urgencia es que en una emergencia existe una amenaza inmediata para la vida, la salud, la propiedad o el medio ambiente; mientras que en caso de urgencia, no hay peligro inmediato o amenaza para la vida, la salud, la propiedad o el medio ambiente, pero si no se atiende en un período de tiempo determinado, la situación puede convertirse en … ¿Lo urgente es peor que lo urgente?