Fundamentos de Heuristica
Fundamentos de Heuristica
Fundamentos de Heuristica
Se denomina heurstica a la capacidad de un sistema para realizar de forma inmediata innovaciones positivas para sus fines. La capacidad heurstica es un rasgo caracterstico de los humanos, desde cuyo punto de vista puede describirse como el arte y la ciencia del descubrimiento y de la invencin o de resolver problemas mediante la creatividad y el pensamiento lateral o pensamiento divergente. La palabra heurstica procede del trmino griego ,[1] que significa hallar, inventar (etimologa que comparte con eureka[2] ). La palabra heurstica aparece en ms de una categora gramatical. Cuando se usa como sustantivo, identifica el arte o la ciencia del descubrimiento, una disciplina susceptible de ser investigada formalmente. Cuando aparece como adjetivo, se refiere a cosas ms concretas, como estrategias heursticas, reglas heursticas o silogismos y conclusiones heursticas. Claro est que estos dos usos estn ntimamente relacionados ya que la heurstica usualmente propone estrategias heursticas que guan el descubrimiento.
La popularizacin del concepto se debe al matemtico George Plya, con su libro Cmo resolverlo (How to solve it). Habiendo estudiado tantas pruebas matemticas desde su juventud, quera saber cmo los matemticos llegan a ellas. El libro contiene la clase de recetas heursticas que trataba de ensear a sus alumnos de matemticas. Cuatro ejemplos extrados de l ilustran el concepto mejor que ninguna definicin: Si no consigues entender un problema, dibuja un esquema. Si no encuentras la solucin, haz como si ya la tuvieras y mira qu puedes deducir de ella (razonando a la inversa). Si el problema es abstracto, prueba a examinar un ejemplo concreto. Intenta abordar primero un problema ms general (es la paradoja del inventor: el propsito ms ambicioso es el que tiene ms posibilidades de xito).
HEURISTICA EN INGENIERIA
En ingeniera, una heurstica es un mtodo basado en la experiencia que puede utilizarse como ayuda para resolver problemas de diseo, desde calcular los recursos necesarios hasta en planear las condiciones de operacin de los sistemas. Mediante el uso de heursticas, es posible resolver mas rpido problemas conocidos o similares a otros conocidos. Existen varios mtodos heursticos disponibles para los ingenieros como, por ejemplo, el Anlisis modal de fallos y efectos y los rboles de fallo. En el primero se depende de un grupo de ingenieros experimentados que evalan los problemas y fallos, los ordenan segn su importancia y recomiendan soluciones. Otros, como los mtodos de ingeniera forense, son una amplia fuente de informacin para la investigacin de problemas y responsables, y se basan en la heurstica del eslabn mas dbil y en la eliminacin de causas improbables. El conocimiento de que causas son probables y cuales no, forma una heurstica aprendida por la profesin durante muchos aos, mas que un conocimiento cientfico aplicado.
HEURISTICA EN MATEMATICAS En la matemtica, la heurstica existe desde la Grecia antigua. Sin embargo, la formalizacin y el alto grado de rigor en matemtica le ha restado importancia al estudio del descubrimiento, considerndolo ms bien de inters para la psicologa. Aunque existe el campo de la teora de la demostracin, ste nada tiene que ver con encontrar patrones de demostracin o reglas para encontrar las demostraciones de los teoremas.
HEURISTICA EN PSICOLOGIA En psicologa la heurstica se relaciona con la creatividad y se ha propuesto que sea aquella regla sencilla y eficiente para orientar la toma de decisiones y para explicar en un plano prctico cmo las personas llegan a un juicio o solucionan un problema. Usualmente una heurstica opera cuando un problema es complejo o el problema trae informacin incompleta. En general, una heurstica puede considerarse como un atajo a los procesos mentales activos y, por lo tanto, es una medida que ahorra o conserva recursos mentales. Las heursticas funcionan efectivamente en la mayora de las circunstancias, sin embargo, tambin pueden conducir a errores sistemticos en la toma de decisiones o el desarrollo de juicios. La ideacin de soluciones heursticas frecuentemente arranca de un razonamiento por analoga. Un ejemplo de un atajo mental es el uso de un estereotipo. Cuando se juzga a un individuo basndose en la descripcin estereotpica de un grupo al cual pertenece, el uso del estereotipo puede resultar en un error, ya que el individuo puede ser poco representativo del estereotipo.
Dado que las heursticas pueden equivocarse, es fundamental conocer los casos en los que son aplicables y los lmites a su uso. En general, en la ingeniera, deben considerarse como ayudas o apoyos para hacer estimaciones rpidas y diseos preliminares, pero no como justificaciones finales de un diseo o proyecto.
LA HEURISTICA COMO DISCIPLINA CIENTIFICA Como disciplina cientfica, la heurstica es aplicable a cualquier ciencia e incluye la elaboracin de medios auxiliares, principios, reglas, estrategias y programas que faciliten la bsqueda de vas de solucin a problemas; o sea, para resolver tareas de cualquier tipo para las que no se cuente con un procedimiento algortmico de solucin. Segn Horst Mler: Los Procedimientos Heursticos son formas de trabajo y de pensamiento que apoyan la realizacin consciente de actividades mentales exigentes. Los Procedimientos Heursticos como Mtodo cientfico pueden dividirse en principios, reglas y estrategias.
Principios Heursticos: constituyen sugerencias para encontrar (directamente) la idea de solucin; posibilita determinar, por tanto, a la vez, los medios y la va de solucin. Dentro de estos principios se destacan la analoga y la reduccin. Reglas Heursticas: actan como impulsos generales dentro del proceso de bsqueda y ayudan a encontrar, especialmente, los medios para resolver los problemas. Las Reglas Heursticas que ms se emplean son: Separar lo dado de lo buscado. Confeccionar figuras de anlisis: esquemas, tablas, mapas, etc. Representar magnitudes dadas y buscadas con variables. Determinar si se tienen frmulas adecuadas. Utilizar nmeros (estructuras ms simples) en lugar de datos. Reformular el problema.
Estrategias Heursticas: se comportan como recursos organizativos del proceso de resolucin, que contribuyen especialmente a determinar la va de solucin del problema abordado. Existen dos estrategias: El trabajo hacia adelante: se parte de lo dado para realizar las reflexiones que han de conducir a la solucin del problema. El trabajo hacia atrs: se examina primeramente lo que se busca y, apoyndose de los conocimientos que se tienen, se analizan posibles resultados intermedios de lo que se puede deducir lo buscado, hasta llegar a los dados.
HEURISTICA INFORMATICA En computacin, dos objetivos fundamentales son encontrar algoritmos con buenos tiempos de ejecucin y buenas soluciones, usualmente las ptimas. Una heurstica es un algoritmo que abandona uno o ambos objetivos; por ejemplo, normalmente encuentran buenas soluciones, aunque no hay pruebas de que la solucin no pueda ser arbitrariamente errnea en algunos casos; o se ejecuta razonablemente rpido, aunque no existe tampoco prueba de que siempre ser as. Las heursticas generalmente son usadas cuando no existe una solucin ptima bajo las restricciones dadas (tiempo, espacio, etc.), o cuando no existe del todo. A menudo, pueden encontrarse instancias concretas del problema donde la heurstica producir resultados muy malos o se ejecutar muy lentamente. An as, estas instancias concretas pueden ser ignoradas porque no deberan ocurrir nunca en la prctica por ser de origen terico. Por tanto, el uso de heursticas es muy comn en el mundo real.
HEURISTICA PARA ENCONTRAR EL CAMINO MAS CORTO Para problemas de bsqueda del camino ms corto el trmino tiene un significado ms especfico. En este caso una heurstica es una funcin matemtica, h(n) definida en los nodos de un rbol de bsqueda , que sirve como una estimacin del coste del camino ms econmico de un nodo dado hasta el nodo objetivo. Las heursticas se usan en los algoritmos de bsqueda informada como la bsqueda egosta. La bsqueda egosta escoger el nodo que tiene el valor ms bajo en la funcin heurstica. A* expandir los nodos que tienen el valor ms bajo para g(n) + h(n), donde g(n) es el coste (exacto) del camino desde el estado inicial al nodo actual. Cuando h(n) es admisible, esto es si h(n) nunca sobrestima los costes de encontrar el objetivo; A* es probablemente ptimo. Un problema clsico que usa heursticas es el puzzle-n. Contar el nmero de casillas mal colocadas y encontrar la suma de la distancia Manhattan entre cada bloque y su posicin al objetivo son heursticas usadas a menudo para este problema.
10
EFECTOS DE LA HEURISTICA EN EL RENDIMIENTO COMPUTACIONAL En cualquier problema de bsqueda donde hay b opciones en cada nodo y una profundidad d al nodo objetivo, un algoritmo de bsqueda ingenuo deber buscar potencialmente entre bd nodos antes de encontrar la solucin. Las heursticas mejoran la eficiencia de los algoritmos de bsqueda reduciendo el factor de ramificacin de b a (idealmente) una constante b * . Aunque cualquier heurstica admisible devolver una respuesta ptima, una heurstica que devuelve un factor de ramificacin ms bajo es computacionalmente ms eficiente para el problema en particular. Puede demostrarse que una heurstica h2(n) es mejor que otra h1(n), si h2(n) domina h1(n), esto quiere decir que h1(n) < h2(n) para todo n.
11
Muchos algoritmos en la inteligencia artificial son heursticos por naturaleza, o usan reglas heursticas. Un ejemplo reciente es SpamAssassin que usa una amplia variedad de reglas heursticas para determinar cuando un correo electrnico es spam. Cualquiera de las reglas usadas de forma independiente pueden llevar a errores de clasificacin, pero cuando se unen mltiples reglas heursticas, la solucin es ms robusta y creble. Esto se llama alta credibilidad en el reconocimiento de patrones (extrado de las estadsticas en las que se basa). Cuando se usa la palabra heurstica en el procesamiento del lenguaje basado en reglas, el reconocimiento de patrones o el procesamiento de imgenes, es usada para referirse a las reglas.
12