El papel de la heuristica

S. E. P T

S. N. E. S. T

D. G. E. S.

INSTITUTO TECNOLOGICO DE MINATITLÁN

MATERIA: INTELIGENCIA ARTIFICIAL

GRUPO: 2M

DOCENTE: MORALES HERNANDEZ LUIS HUMBERTO

PRESENTA: VazquezEspinoza Luis Manuel

TEMA:
1.7 EL PAPEL DE LA HEURÍSTICA.

MINATITLÁN, VER.

21 MARZO DEL 2010.

INTELIGENCIA ARTIFICIAL

________________________________________________________________________________________

1.7 EL PAPEL DE LA HEURÍSTICA

Introducción:
Se denomina heurística a la capacidad de un sistema para realizar de forma inmediata innovaciones positivas parasus fines. La capacidad heurística es un rasgo característico de los humanos, desde cuyo punto de vista puede describirse como el arte y la ciencia del descubrimiento y de la invención o deresolver problemas mediante la creatividad y el pensamiento lateral o pensamiento divergente.

La heurística trata de métodos exploratorios durante la resolución de problemas en los cuales lassoluciones se descubren por la evaluación del progreso logrado en la búsqueda de un resultado final. Se suele usar como adjetivo, caracterizando las técnicas por las cuales se mejora en promedio elresultado de una tarea de solución de problemas. En informática, se utilizan algoritmos heurísticos para obtener soluciones subóptimas de problemas cuya optimización no es factible en tiempospolinómicos como, por ejemplo, el problema del viajante de comercio. Según George Polya, la base de la heurística está en la experiencia de resolver problemas y en ver cómo otros lo hacen. Por eso se diceque hay búsquedas ciegas, búsquedas heurísticas (basadas en la experiencia) y búsquedas racionales. El método heurístico, si se utiliza correctamente, es susceptible de incurrir en resultadosfalsos, positivos o negativos. Así, en palabras de Polya

____________________________________________________________

___________________________
TEMA 1.7

2

INTELIGENCIA ARTIFICIAL...