Documente Academic
Documente Profesional
Documente Cultură
CARRERA INFORMTICA
PERIODO MAR AGO/2015
SEMESTRE SPTIMO
INTELIGENCIA ARTIFICIAL II
TEMA:
ESTRATEGIAS DE BSQUEDA INFORMADA
(HEURSTICAS)
AUTORA:
MARA VICTORIA PRRAGA MERO
FACILITADORA:
ING. HIRAIDA SANTANA CEDEO
MISIN
Formacin de profesionales ntegros que conjuguen ciencia, tecnologa y valores en su
accionar, comprometidos con la sociedad en el manejo adecuado de programas y herramientas
computacionales de ltima generacin.
VISIN
Ser referente en la formacin de profesionales de prestigio en el desarrollo de
aplicaciones informticas y soluciones de hardware.
INTRODUCCIN
Anteriormente se estudiaron las bsquedas no informadas, las cuales no
posean ms informacin que aquella brindado por la definicin del problema,
ahora es el turno del estudio de las bsquedas heursticas que son aquellas que
utilizan el conocimiento especfico del problema, para poder encontrar
soluciones de manera ms eficiente, en el presente documento hablaremos de
lo que son las estrategias de bsqueda informada y adems estudiaremos un
tipo en especfico de bsqueda que es la bsqueda voraz primero el mejor.
MARCO TERICO
ESTRATEGIAS DE BSQUEDA INFORMADA (HEURISTICA)
La bsqueda no informada es tremendamente ineficiente en la mayora de los
casos. El propsito de la bsqueda informada es utilizar conocimiento especfico
del problema para alcanzar el objetivo de manera ms eficiente. La idea es ser
capaces de medir la calidad de un estado. Eso nos permitir dirigir la bsqueda
por los estados mejores que estarn ms cerca del objetivo y no seguir
estrategias en anchura o profundidad que no tienen en cuenta la calidad de los
estados. Las estrategias de bsqueda informada son mucho ms eficientes que
las no informadas. (Daz, 2012).
Los mtodos de bsqueda heurstica disponen de alguna informacin sobre la
proximidad de cada estado a un estado objetivo, lo que permite explorar en
primer lugar los caminos ms prometedores. (Canela, 2012)
Funcin de evaluacin f(n).
Dado un nodo n, estima la distancia desde ese nodo n a un nodo objetivo. Un
nodo tendr ms calidad cuanto menor sea la distancia al objetivo. Las
bsquedas informadas expanden primero los nodos que estn ms cerca del
objetivo, aquellos en los que la funcin f(n) asigna un menor valor, hay distintas
formas de definir la funcin de evaluacin. Bsicamente, se pueden tener en
cuenta dos distancias:
BSQUEDA
ESTRATEGIAS DE
ESTADO INICIAL
ARAD
366
ARAD
350
TIMISOARA
SIBIU
253
ZERIND
329
374
ARAD
TIMISOARA
SIBIU
ZERIND
329
FAGARAS
ARAD
VILCES
ORADEA
193
380
176
366
374
ARAD
SIBIU
TIMISOARA
ZERIND
329
FAGARAS
ARAD
374
VILCES
ORADEA
193
380
366
253
SIBIU
BUCAREST
CONCLUSION
Si bien son cierto estos algoritmos de bsquedas son ms aplicables a
problemas del mundo real, tienen tambin ciertas caractersticas que no los
vuelven los mejores al 100%. Puesto que si encuentra una solucin, no se
asegura que esta tenga las mejores propiedades, lo que en realidad estos
realizan es encontrar una solucin en un tiempo razonable.
La Inteligencia artificial, va avanzando y aunque estos mtodos de bsquedas
son la base que se tienen para resolver problemas, no se descarta que existan
nuevos mtodos de bsqueda ms eficientes y ms eficaces, queda impulsar a
los futuros ingenieros a que se arriesguen a investigar y desarrollar nuevas
formas. Est en nosotros el futuro.
BIBLIOGRAFA
Daz, J. 2012. Sistemas Inteligentes: Bsqueda Heurstica. Consultado 12 de
may.
2015.
Formato
PDF.
Disponible
en:
http://www.aic.uniovi.es/ssii/SSII-T3-BusquedaII.pdf