Heuristica
Páginas: 4 (840 palabras)
Publicado: 13 de septiembre de 2010
UNIVERSIDAD DEL VALLE DE MÉXICO
CAMPUS CHAPULTEPEC
GONZÁLEZ MORENO FRANCISCO RAÚL
HEURÍSTICA
09-MARZO-2010
HEURÍSTICA
La heurística trata de métodos exploratorios durante la resolución deproblemas en los cuales las soluciones 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 lascuales se mejora en promedio el resultado 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 esfactible en tiempos polinó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 otroslo hacen. Por eso se dice que 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 deincurrir en resultados falsos, positivos o negativos.
Algunas personas utilizan el término herutístico como opuesto de algorítmico. Por ejemplo, Newell, declaró: “Cuando un proceso afirma poder resolverun problema determinado, pero no ofrece niguna garantí de ello, se dice que es la heurística de dicho problema”. Conviene notar , sin embargo, que no hay nada aleatorio o no determinista en relacióncon un algoritmo de búsqueda heurística: procede por pasos algorítmicos hasta llega a a su resultado, En algunos casos no se puede afirmar con seguridad cuántos pasos habrá que emprender en labúsqueda; hay casos, incluso, en los que tampoco se puede garantizar la calidad de la solución obtenida. Sin embargo, conviene establecer la diferencia entre “no algorítmico” y no caracterizable de maneraprecisa.
Las técnica herísticas prevalecieron en la primera aplicaciones de la IA. Al primer laboratorio de sistemas expertos , iniciado por Ed Feigenbaum en la Universidad de Stanford, se le...
CAMPUS CHAPULTEPEC
GONZÁLEZ MORENO FRANCISCO RAÚL
HEURÍSTICA
09-MARZO-2010
HEURÍSTICA
La heurística trata de métodos exploratorios durante la resolución deproblemas en los cuales las soluciones 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 lascuales se mejora en promedio el resultado 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 esfactible en tiempos polinó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 otroslo hacen. Por eso se dice que 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 deincurrir en resultados falsos, positivos o negativos.
Algunas personas utilizan el término herutístico como opuesto de algorítmico. Por ejemplo, Newell, declaró: “Cuando un proceso afirma poder resolverun problema determinado, pero no ofrece niguna garantí de ello, se dice que es la heurística de dicho problema”. Conviene notar , sin embargo, que no hay nada aleatorio o no determinista en relacióncon un algoritmo de búsqueda heurística: procede por pasos algorítmicos hasta llega a a su resultado, En algunos casos no se puede afirmar con seguridad cuántos pasos habrá que emprender en labúsqueda; hay casos, incluso, en los que tampoco se puede garantizar la calidad de la solución obtenida. Sin embargo, conviene establecer la diferencia entre “no algorítmico” y no caracterizable de maneraprecisa.
Las técnica herísticas prevalecieron en la primera aplicaciones de la IA. Al primer laboratorio de sistemas expertos , iniciado por Ed Feigenbaum en la Universidad de Stanford, se le...
Leer documento completo
Regístrate para leer el documento completo.