Diapositivas de la Materia de Inteligencia Artificial - UNIANDES

1. AUTOR: MAYRA JARAMILLO
SEXTO SEMIPRESENCIAL SISTEMAS
NOVIEMBRE - 2010
MAYRA JARAMILLO

2. ÍNDICE
TIPOS DE BÚSQUEDA
 BÚSQUEDA EXHAUSTIVA:
 PROFUNDIDAD
 ANCHURA(AMPLITUD)
 BÚSQUEDA HEURÍSTICA
MAYRA JARAMILLO

3. BÚSQUEDA EXHAUSTIVA - PROFUNDIDAD
 Se basa en elegir un camino en el árbol y seguirlo hasta el final. Si no se encuentra la solución se
retrocede (“backtraking”) y se prueba por otro camino.
Ventajas:
•Requiere mucho menos memoria.
•Puede encontrar una solución sin examinar mucho el árbol.
Desventajas:
•Puede seguir una ruta infructuosa durante muchos pasos, y además la primera solución que encuentra puede distar
mucho de ser la solución de mínima cantidad de pasos.
•La dificultad estriba en el tiempo requerido. El algoritmo puede dedicarse a recorrer un camino demasiado largo que
no conduzca a ninguna solución.
MAYRA JARAMILLO

4. BÚSQUEDA EN ANCHURA
 Un algoritmo de búsqueda en anchura recorre todos los nodos de un árbol de manera uniforme.
Expande cada uno de los nodos de un nivel antes de continuar con el siguiente.
Ventajas:
 Si la solución es una ruta, encuentra la más corta.
 No queda atrapada en callejones sin salida.
 El orden en que se aplican las reglas es irrelevante.
Desventajas:
 La desventaja principal es el alto orden de complejidad computacional, que hace que, de no mantenerse muy
limitados los parámetros del problema, crezcan rápidamente los requerimientos y se vuelvan inaceptables.
MAYRA JARAMILLO

5. BÚSQUEDA HEURÍSTICA
 Una heurística es una técnica que aumenta la eficiencia de un proceso de búsqueda,
posiblemente sacrificando completez.
Ventaja:
 Permite que el algoritmo busque primero por senderos que son o parecen más prometedores.
 Explotan el conocimiento específico de un dominio para resolver problemas particulares
 Permite que el algoritmo busque primero por senderos que son o parecen más prometedores
 Realizan una búsqueda informada e intentan optimizar dicho proceso eligiendo los caminos que a
priori van a suponer un menor coste.
Desventaja:
 Las heurísticas pueden sacrificar la completitud, es decir, pueden pasar por alto una buena solución
MAYRA JARAMILLO