Estrategia de Búsqueda Informada

Introducción.

Hay varios métodos de búsqueda informada pero depende del problema a resolver, la búsqueda informada puede encontrar soluciones de una manera mas eficiente que las búsquedas no informadas, el cual detallaremos un poco sobre el método búsqueda voraz primero el mejor.

MARCO TEÓRICO 

las estrategias de búsqueda no informadas pueden encontrar soluciones en problemas generando sistemáticamente nuevos estados y probándolos con el objetivo. lamentablemente, estas estrategias son increíblemente ineficientes en la mayoría de casos, la estrategia de búsqueda informada (la que utiliza el conocimiento específico del problema) puede encontrar soluciones de una manera más eficiente.

Estos algoritmos son adecuados para problemas en los cuales el coste del camino es irrelevante y todo lo que importa es el estado solución en sí mismo.

Estrategias de Búsqueda Informada (heurísticas).

Esta estrategia muestra cómo una búsqueda informada puede encontrar soluciones de una manera más eficiente que una estrategia no informada, la cual utiliza el conocimiento específico del problema más allá de la definición del problema en sí mismo.

Búsqueda Voraz Primero el Mejor.

La búsqueda voraz priman el mejor trata de expandir el nodo más cercano al objetivo, alegando que probablemente conduzca rápidamente a una solución. Así, evalúa los nodos utilizando solamente la función heurística: 

f(n) = h(n).

Veamos cómo trabaja para los problemas de encontrar una ruta en Rumania utilizando la heurística distancia en linea recta que llamaremos h(DLR) Si el objetivo es Bucarest, tendremos que conocer las distancias en línea recta a Bucarest. Por ejemplo, h[DLR(En(Arad)) = 366. Notemos que los valores de h(DLR) no pueden calcularse de la descripción de problema en sí mismo. Además, debemos tener una cierta cantidad de experiencia para saber que h(DLR) está correlacionada con las distancias reales del camino y es, por lo tanto, una heurística útil.

Si el objetivo es Bucarest, tendremos que conocer las distancias en línea recta a Bucarest, que se muestran en el gráfico anterior.

La búsqueda voraz primero el mejor se parece a la búsqueda primero en profundidad en el modo que prefiere seguir un camino hacia el objetivo, pero volverá atrás cuando llegue a un callejón sin salida. Sufre los mismos defectos que la búsqueda primero en profundidad, no es óptima, y es incompleta (porque puede ir hacia abajo en un camino infinito y nunca volver para intentar otras posibilidades). Sin embargo,  con una buena función, se pueden reducir la complejidad considerablemente. La cantidad de la reducción depende del problema particular y de la calidad de la heurística.

CONCLUSIÓN.

Las estrategias de búsqueda informada son mucho más eficientes que las no informadas ya que dan solución de una manera mas rápida dependiendo de la calidad y cantidad de heurística, la finalidad de utilizar una búsqueda informada es utilizar conocimiento específico del problema para alcanzar el objetivo de manera más eficiente. es muy parecido al de primero en profundidad ya que sigue el camino hacia el objetivo .

BIBLIOGRAFÍA.

Russell, S. y Norvig, P. 2004. INTELIGENCIA ARTIFICIAL. UN ENFOQUE MODERNO. PEARSON EDUCACION. 2 ed. Madrid.