1.

7 El PAPEL DE LA HEURSTICA
Inteligencia Artificial

La palabra heurstica procede del trmino griego heuriskein, que significa hallar o inventar.

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

George Plya
La popularizacin del termino Heurstica se debe al matemtico, 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.

Fases de Resolucin
1. Comprender el Problema. 2. Crear un Plan.
Determinar la relacin entre los datos y la incgnita. De no encontrarse una relacin inmediata puede considerar problemas auxiliares. Obtener finalmente un plan de solucin.

3. Ejecutar el Plan. 4. Examinar la solucin obtenida.

Horst Mller
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.

El mtodo Heurstico, entonces, est compuesto por los siguientes elementos: Principios (sugerencias para hallar la solucin: analoga y reduccin). Reglas (ayudan a encontrar los medios para resolver los problemas). Estrategias (recursos organizativos funcionales al proceso de resolucin, pueden ser de dos tipos: el trabajo hacia delante o el trabajo hacia atrs).

Reglas Heursticas
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
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.

Inteligencia Artificial
La IA estudia especialmente mtodos que permiten resolver problemas en los que no existe el conocimiento sistemtico para plantear una solucin analtica. Para llevarlos a cabo efectiva y eficientemente, sobre dichos mtodos se utiliza el conocimiento heurstico disponible.

 Muchos problemas de IA se pueden modelar como una grfica en donde hay que buscar recorridos o caminos con ciertas caractersticas. En Inteligencia Artificial, heurstico se describe mejor como mtodo de bsqueda. La bsqueda heurstica consiste en aadir informacin, basndose en el espacio estudiado hasta ese momento, de forma que se restringe drsticamente esa bsqueda

 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.

Casos de Heurstica en IA
Un problema puede no contar con solucin exacta debido a ambigedades inherentes en el problema o datos disponibles. Diagnstico mdico Visin Un problema puede tener solucin exacta, pero el costo computacional por encontrarla puede ser prohibitivo. Problema del agente viajero Problema de coloracin Juego de ajedrez

Puntos a considerar en el Diseo de Funciones Heursticas

En una funcin heurstica no solo existe el deseo de encontrar una solucin sino tambin encontrar el camino ms corto a una meta. Admisible: Se denomina a la funcin heurstica que encuentra el camino ms corto a una meta siempre que exista. Monotona: la heurstica es admisible en todas partes.

Conclusin
La heurstica es una parte muy importante de la inteligencia artificial, ya que, aunque muchos problemas tienen una solucin definida, la mayora de los problemas que se presentan en la vida diaria no tienen una solucin clara o una solucin nica, por lo que se requiere hacer un anlisis de la situacin antes de decidir la solucin mas apropiada.

Fuentes
[1] https://sites.google.com/site/proyectointeligenciaar tificial/indice/los-sistemas-expertos [2] http://ia.comeze.com/subtemas/un1/1.7.1.html [3] http://ce.azc.uam.mx/profesores/clc/03_docencia/ posgrado/i_artificial/8_FuncionesHeuristicas.pdf [4] http://revistasuma.es/IMG/pdf/21/011-020.pdf