SUBSECRETARA DE EDUCACIN SUPERIOR DIRECCIN GENERAL DE EDUCACIN SUPERIOR TECNOLGICA INSTITUTO TECNOLGICO DE OAXACA

INSTITUTO TECNOLGICO DE OAXACA

Ing. Sistemas Computacionales

Inteligencia Artificial
(Heurstica)

Alumno:

Mendoza Gmez Hctor Manuel

Profesor:

Felix Emilio Luis Prez

OAXACA DE JUREZ, OAXACA

Octubre 2013

Heurstica

En Inteligencia Artificial, heursticose describe mejor como mtodo de bsqueda. La bsqueda heurstica consiste en aadir informacin, basndose en el espacio estudiado, de forma que se restringe drsticamente esa bsqueda. Muchos problemas de IA se pueden modelar como una grfica en donde hay que buscar recorridos o caminos con ciertas caractersticas. Caracteristicas de los metodos heuristicos: No garantizan que se encuentre una solucin, aunque existan soluciones. Si encuentran una solucin, no se asegura que sta tenga las mejoresas propiedades. En algunas ocasiones (que, en general, no se podrn determinar a priori), encontrarn una solucin (aceptablemente buena) en un tiempo razonable.

En general, los mtodos heursticos son preferibles a los mtodos no informados en la solucin de problemas difciles para los que una bsqueda exhaustiva necesitara un tiempo demasiado grande. La inteligencia artificial estudia especialmente mtodos que permiten resolver problemas en los que no existe el conocimiento sistemtico para plantear una solucin analtica (a lo ancho, en profundidad, hillclimbing). La base de la heurstica surge de la experiencia de resolver problemas y ver cmo otros lo hacen. De lo anterior podemos deducir que un mtodo heurstico aplicado correctamente puede devolver soluciones falsas, positivas o negativas. Estos mtodos, considerados dbiles por realizar procedimientos de bsqueda no informada, no aprovechan la informacin relevante del dominio, suelen ser poco eficientes, pero tienen la ventaja de poderse aplicar en una gran diversidad de clases de problemas. La clave para el enfoque de IA es bsqueda inteligente y emparejamiento de estados. Entre menos estados se generen, mejor es el algoritmo utilizado para llegar al estado meta. Un Algoritmo heursitico consta de dos partes 1. La medida heurstica. 2. Un algoritmo que la usa para buscar en el espacio de estados.

En una funcin heurstica no solo existe el deseo de encontrar una solucin sino tambin encontrar el camino ms corto a una meta. Esto es importante cuando en una aplicacin las etapas extras tienen un costo excesivo, tal como la planificacin de un camino para un robot autnomo a travs de ambientes peligrosos. CONCLUSION

Los metodos heuristicos son una forma de poder ofrecer soliciones a problemas con un menor tiempo, asi como un menor conste en su aplicacin. Sin embargo un buen analisis permitira escoger la mejor alternativa posible de las posibles a elegir.