INTRODUCCIN

Las funciones heursticas son muy utilizadas en la inteligencia artificial porque

realiza una bsqueda eficiente y eficaz para la resolucin de problemas, ya que

analiza cual es la mejor meta o el mejor camino.

A continuacin, se detallara que son las funciones heursticas, su funcionamiento

entre otros temas.

MARCO TERICO

2.1. FUNCIONES HEURSTICAS

La bsqueda heurstica consiste en aadir informacin, basndose en el espacio

estudiado hasta ese momento, de forma que se restringe drsticamente esa

bsqueda.

Su funcin:

H *(n): estimacin del coste real del plan (camino) de mnimo coste que lleva de

n a un nodo meta. f *(n) = g(n)+h*(n): estimacin del coste real del plan (camino)

de mnimo coste que lleva del estado inicial a un nodo meta pasando por n

En la inteligencia artificial, se emplean heursticamente dos casos

Un problema puede no contar con contar con solucin exacta debido a

ambigedades inherentes en el problema o datos disponibles.

o Diagnsticos Mdico.

Un problema puede tener solucin exacta, pero el costo computacional

por encontrarla por encontrarla puede ser prohibitivo.

o Juego de ajedrez.

Son criterios, mtodos o principios para decidir cul de entre varias acciones promete ser la mejor para alcanzar una determinada

meta.

El mtodo de bsqueda heurstica utiliza algunos caminos o trayectoria pero el

ms utilizado es la Distancia de Manhattan, Ejemplos:

Un Ejemplo seria la heurstica admisible de 8 puzzle.

Heurstica 1: Nmero de piezas mal colocadas

Heurstica 2: Distancia de Manhattan total.

Resultado:

Nmero de nodos expandidos cuando la solucin ptima tiene:

Heurstica 4 Pasos 8 Pasos 12 Pasos

H=0 112 6300 3.6M

# de Piezas 13 39 227

Manhattan 12 25 73

Otro ejemplo seria:

La figura que se present anteriormente muestra que una heurstica admisible si

h(n) =0, de modo que h

(G) =0 para cualquier solucin G.

2.2. LAS FUNCIONES HEURSTICAS SON SIEMPRE EFICIENTES?

No siempre las funciones heursticas son las mejores porque puede tomar el

mejor camino es decir el ms cercano, sin tomar en cuenta el estado de ese

camino.

2.3 EN RESUMEN

Supone la existencia de una funcin de evaluacin que debe medir la distancia

estimada al (a un) objetivo (h(n))

Esta funcin de evaluacin se utiliza para guiar el proceso haciendo que en cada

momento se seleccione el estado o las operaciones ms prometedores

No siempre se garantiza encontrar una solucin.

No siempre se garantiza encontrar la solucin ms prxima sea la que se

encuentra a una distancia o nmero de operaciones menor.

CONCLUSIN

Las funciones heursticas son de gran utilidad porque nos permiten buscar una

solucin a un problema dado, donde se tiene informacin sobre este problema,

a pesar de que no sea 100% eficaz, es el ms utilizado.

Se debe tener en cuenta, que se tiene que examinar el costo del camino ya que

puede ser el ms cercano pero no se garantiza si esa solucin es la ms factible.

BIBLIOGRAFA

Bjar, J. 2013. Bsqueda Heurstica. Catalua, ESP. (En lnea). Consultado, 04

de jun. 2015. Formato PDF. Disponible en:

http://www.ia.urjc.es/cms/sites/default/files/userfiles/file/ia4/2011/IA4_%

5BBusq_Heur_II%5D.pdf

Berzal, F. Bsqueda Heurstica. . (En lnea). Consultado, 04 de jun. 2015.

Formato PDF. Disponible en:

http://elvex.ugr.es/decsai/iaio/slides/A5%20Heuristic%20Search.pdf

Hermoso, R y Vasirani, M. 2012. Bsqueda Heurstica. MEX. (En lnea).

Consultado, 04 de jun. 2015. Formato PDF. Disponible en:

http://www.ia.urjc.es/cms/sites/default/files/userfiles/file/ia4/2011/IA4_%

5BBusq_Heur_II%5D.pdf

Russell, S y Norvig, P. 2008. Inteligencia Artificial Un Enfoque Moderno. 2 ed.

Espaa. Pearson Education. p 119 - 124. ISBN 978-84-205-4003-0