METODOS DE BUSQUEDA

METODOS DE BUSQUEDA

Vega (2003) indicó que los métodos de búsqueda sirven para hacer representaciones del conocimiento, que mediante algoritmos permite resolver problemas desde el punto de vista de la Inteligencia Artificial. Indico que los métodos de búsqueda 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.

Muñoz  (2008) manifestó que los métodos de búsqueda se puede clasificar en:

Búsqueda ciega.- Generan estado para comprobar si estos cumplen los objetivos para guiar su proceso de búsqueda. Dentro de este tipo de búsqueda se encuentra una sub clasificación que comprende:

      Búsqueda de amplitud.- Es un algoritmo usado para recorrer elementos en una estructura de datos como los arboles.

      Búsqueda 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 solución.

      Búsqueda en profundidad progresiva.- Se define una profundidad predefinida, se desarrolla el árbol realizando una búsqueda en profundidad hasta el límite definido.

      Búsqueda bidireccional.- Se llevan a la vez dos búsquedas una descendente desde el nodo inicial y otra ascendente desde el nodo meta.

Búsqueda heurística.- Usan el conocimiento del dominio para adaptar el solucionador y, de esta manera, éste sea más potente y consiga llegar a la solución con mayor rapidez. Por tanto, estas técnicas utilizan el conocimiento para avanzar buscando la solución al problema. La Heurística no garantiza que siempre se tome la dirección de la búsqueda correcta, por eso este enfoque no es óptimo sino suficientemente bueno. Frecuentemente son mejores los métodos heurísticos que los métodos de búsquedas a