Luis Roberto Castauela Martnez

17/Abril/2015

802-A

Heurstica (informtica)

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 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 cundo 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.