INTELIGENCIA ARTIFICIAL

BSQUEDA HEURISTICA

INTRODUCCIN

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.

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

QU ES HEURSTICA?

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.

LAS CONSIDERACIONES QUE SIRVEN DE SOPORTE A UN PROCESO DE BSQUEDA HEURSTICA, SON:

1.

2.

3.

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.

EJEMPLOS DE HEURSTICAS:

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.

TAREA 6

Solucin adecuada es absoluta o relativa? :

1.
2. 3. 4. 5. 6. 7.

Marco fue un hombre Marco era pompeyano Marco 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 ?