Documentos de Académico
Documentos de Profesional
Documentos de Cultura
de Manab
Creada el 7 de Febrero del ao 2001, segn Registro Oficial No. 261
METODOS DE BUSQUEDA
Vega (2003) indic que los mtodos de bsqueda sirven para hacer
representaciones del conocimiento, que mediante algoritmos permite
resolver problemas desde el punto de vista de la Inteligencia Artificial.
Indico que los mtodos de bsqueda comprenden los siguientes
elementos:
CONJUNTO DE ESTADOS: Todas las configuraciones posibles
en el dominio.
ESTADOS INICIALES: Estados desde los que partimos.
ESTADOS FINALES: Las soluciones del problema.
OPERADORES: Se aplican para pasar de un estado a otro.
Muoz (2008) manifest que los mtodos de bsqueda se puede
clasificar en:
Bsqueda ciega.- Generan estado para comprobar si estos cumplen
los objetivos para guiar su proceso de bsqueda. Dentro de este tipo
de bsqueda se encuentra una sub clasificacin que comprende:
Bsqueda de amplitud.- Es un algoritmo usado para recorrer
elementos en una estructura de datos
como los arboles.
Bsqueda
en
profundidad.Consiste en visitar todos los nodos de
forma ordenada pero no uniforme en
un camino concreto, dejando caminos
sin visitar en su proceso. Requiere
mucho menos memoria (solo hay que
guardar el camino actual). Puede encontrar el rbol sobre todo
si hay varios caminos a la solucin.
Bsqueda en profundidad progresiva.- Se define una
profundidad predefinida, se desarrolla el rbol realizando una
bsqueda en profundidad hasta el lmite definido.
Bsqueda bidireccional.- Se llevan a la vez dos bsquedas
una descendente desde el nodo inicial y otra ascendente desde
el nodo meta.
Bsqueda heurstica.- Usan el conocimiento del dominio para
adaptar el solucionador y, de esta manera, ste sea ms potente y
Sistemas Expertos
Ing. Johnny Regalado
Sistemas Expertos
Ing. Johnny Regalado
Sistemas Expertos
Ing. Johnny Regalado
Muoz, M., Lpez, J., & Caicedo, E. (2008). Inteligencia de enjambres: sociedades para
la solucin de problemas (una revisin). Ingeniera e Investigacin, 28(2), 119-130.
Recuperado de:
www.researchgate.net/publication/200619696_Inteligencia_de_enjam
bres_sociedades_para_la_solucin_de_problemas_(una_revisin)/file/9fcf
d50be6616cb81d.pdf
Sistemas Expertos
Ing. Johnny Regalado
Mart, R., & Laguna, M. (2003). Scatter Search: Diseo Bsico y Estrategias avanzadas.
Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial, 7(19), 123130.
Recuperado de: http://scholar.google.es/scholar?
q=metodos+de+busqueda++
+inteligencia+artificial&hl=es&as_sdt=0,5
Sistemas Expertos
Ing. Johnny Regalado