clase9_busquedaheuristica

7
 INTELIGENCIA ARTIFICIAL

Upload: javier-arredondo-ipina

Post on 05-Oct-2015

214 views

Category:

Documents


0 download

DESCRIPTION

inteligencia artificial

TRANSCRIPT

  • INTELIGENCIA ARTIFICIAL

  • Para resolver muchos problemas difciles (explosin combinatoria), es necesario muchas veces llegar a un compromiso de los requerimientos de movilidad y sistematicidad y construir una estructura de control que no necesariamente garantiza el encontrar la mejor respuesta, sino que casi siempre encuentra una buena respuesta.

  • Buscar una buena solucin.Una tcnica heurstica mejora la eficiencia del proceso de bsqueda sacrificando, usualmente, exhaustividad.

  • Es una tcnica que aumenta la eficiencia de un proceso de bsqueda (pudiendo sacrificar demandas de completitud). - Una heurstica puede pasar por alto una buena ruta de bsqueda.- Una buena heurstica evita la explosin combinatoria.

  • Rara vez se requiere, en realidad, una solucin ptima. Una buena aproximacin, normalmente, sirve muy bien.A pesar que una aproximacin heurstica no puede resultar muy buena en el peor de los casos, raras veces aparecen los peores casos en la prctica.El tratar de comprender por qu un heurstico funciona o por qu no funciona, a menudo conduce a una mejor comprensin del problema.

  • Ajedrez. Ventaja de piezas sobre el oponente, valorando las piezas.Viajero. Suma de las distancias recorridas hasta ahora.Tres en raya. Sumar 1 (2) por cada fila en la que tenemos una (dos) piezas.

  • Solucin adecuada es absoluta o relativa? :

    Marco fue un hombreMarco era pompeyanoMarco naci en 40 d.c.Todos los hombre son mortales.Todos los pompeyanos murieron con la erupcin de volcn en 79 d.c.Ningn mortal vive ms de 150 aos.Estamos en 2004 d.c. Est Marco vivo ?