LA HEURISTICA

La capacidad heurstica es un rasgo tpico de los humanos. Consiste en la capacidad de realizar innovaciones positivas para conseguir los fines que se pretenden. Tambin podemos definirla como la solucin de problemas en los cuales, las soluciones se descubren por la evaluacin del progreso logrado en la bsqueda del resultado final. 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. En las ciencias de la computacin, el mtodo heurstico es usado en determinadas circunstancias, cuando no existe una solucin ptima bajo las restricciones dadas. En general la manera de actuar de los programas heursticos consiste en encontrar algoritmos con buenos tiempos de ejecucin y buenas soluciones. Dadas las caractersticas de la heurstica, sta es muy usada en juegos informticos que se adelantan a lo que va a hacer el usuario basndose en la experiencia y los pasos que ha seguido en otras ocasiones. Muchos algoritmos en la inteligencia artificial son heursticos por naturaleza, o usan reglas heursticas. Un ejemplo claro son los programas que detectan si un correo electrnico es o no 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. Heurstica (informtica) 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.

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 desde el estado inicial al nodo actual. nunca sobrestima los costes de encontrar el objetivo; ,

Cuando es admisible, esto es si 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. se realiza a partir de la categoria gramatical [editar]Efecto

de las heursticas en el rendimiento computacional

opciones en cada nodo y una profundidad al

En cualquier problema de bsqueda donde hay

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.