Heurstica es 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 eureka2 ). 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).

Contenido
[ocultar]

1 Matemtica 2 Computacin o 2.1 Antivirus 3 Psicologa 4 Ingeniera 5 La heurstica como disciplina cientfica 6 Otras acepciones 7 Vase tambin 8 Referencias

[editar] Matemtica

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. La palabra heurus proviene del griego erus.

[editar] Computacin
Artculo principal: Heurstica (informtica).

[editar] Antivirus
Artculo principal: Heurstica en antivirus.

[editar] Psicologa
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. Sin embargo la heurstica, aunque imperfecta, puede seguir siendo vlida si el estereotipo es estadsticamente lo bastante correcto. As, los posibles errores puntuales quedan sobradamente compensados por los ms frecuentes aciertos. stos son obtenidos, adems, mediante una regla relativamente sencilla que ahorra recursos mentales y acelera de forma significativa la toma de decisiones, lo que en ciertas situaciones puede resultar crtico (por ejemplo cuando la integridad fsica, mental o econmica del individuo est en juego).

[editar] Ingeniera
Artculo principal: Heurstica (ingeniera) 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 ms rpidamente 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 ms dbil y en la eliminacin de causas improbables. El conocimiento de qu causas son probables y cules no, forma una heurstica aprendida por la profesin durante muchos aos, ms que un conocimiento cientfico aplicado. 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 u otros.

[editar] La heurstica como disciplina cientfica

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: o Separar lo dado de lo buscado. o Confeccionar figuras de anlisis: esquemas, tablas, mapas, etc. o Representar magnitudes dadas y buscadas con variables. o Determinar si se tienen frmulas adecuadas. o Utilizar nmeros estructuras ms simples en lugar de datos. o 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: o 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 en los conocimientos que se tienen, se analizan posibles resultados intermedios de lo que se puede deducir lo buscado, hasta llegar a los dados.

[editar] Otras acepciones

Una teora cientfica tiene un alto valor heurstico si es capaz de generar nuevas ideas o inducir nuevas invenciones. Para ello, sin ser irrelevante, no es imprescindible que la teora sea cierta o incierta. Parafraseando a Sartre; merced a su capacidad heurstica, pese a las predeterminaciones genticas y otros condicionamientos, es probable que el ser humano (valga la aparente paradoja de la frase) est condenado a ser libre de las limitaciones que el medio le impone. Mirndolo desde los conceptos subyacentes a la propuesta de MCE Y EAM, heurstica es capacidad del ser humano para cambiar su conducta, con el fin de resolver situaciones problemticas.

Heurstica (informtica)
Saltar a: navegacin, bsqueda Este artculo trata sobre la heurstica en todas las ramas de informtica. Para la heurstica en los antivirus, vase Heurstica en antivirus. 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. Aun 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.

[editar] Heursticas para encontrar el camino ms 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, 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 , donde es el coste (exacto) del camino nunca desde el estado inicial al nodo actual. Cuando es admisible, esto es si 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.

[editar] Efecto de las heursticas en el rendimiento computacional

En cualquier problema de bsqueda donde hay opciones en cada nodo y una profundidad al nodo objetivo, un algoritmo de bsqueda ingenuo deber buscar potencialmente entre nodos antes de encontrar la solucin. Las heursticas mejoran la eficiencia de los

algoritmos de bsqueda reduciendo el factor de ramificacin de a (idealmente) una constante . 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 , si domina , esto quiere decir que es mejor que otra para todo .

[editar] Heursticas en la inteligencia artificial

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.