UNIVERSIDAD REGIONAL AUTONOMA DE LOS ANDES
Alan López
6to Sistemas
INTELIGECIA ARTIFICIAL
TIPOS DE BUSQUEDA
• Las técnicas de búsqueda son una serie de
esquemas de representación del
conocimiento, que mediante diversos
algoritmos ...
• Los elementos que integran las técnicas de
búsqueda son:
– Conjunto de estados: todas las configuraciones
posibles en el...
SIN INFORMACION
(CIEGA)
BUSQUEDA
CON INFORMACION
(HEURISTICA)
• Búsqueda sin Información
En pequeños dominios, podemos intentar aplicar
todos nuestros métodos de mindless search...pero...
• Para decidir como contestar a las preguntas del
solucionador podemos usar dos tipos de búsqueda:
– Búsqueda ciega:
– Se ...
 Sólo utiliza información acerca de si un estado es o no
objetivo para guiar su proceso de búsqueda.
Antes de explicar lo...
TIPOS DE BÚSQUEDA CIEGA:
 Búsqueda en amplitud.
 Búsqueda en profundidad.
 Búsqueda en profundidad progresiva.
 Búsqu...
Búsqueda en Amplitud
• Se basa en desarrollar completamente cada nivel del
árbol antes de pasar a desarrollar el siguiente.
Búsqueda en Profundidad
• Se basa en elegir un camino en el árbol y seguirlo
hasta el final.
• Si no se encuentra la soluc...
Ejemplo
Búsqueda Ciega
Tipos de búsqueda en Inteligencia Artificial
Upcoming SlideShare
Loading in...5
×

Tipos de búsqueda en Inteligencia Artificial

2,838

Published on

Tipos de búsqueda en Inteligencia Artificial

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
2,838
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
124
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Transcript of "Tipos de búsqueda en Inteligencia Artificial"

  1. 1. UNIVERSIDAD REGIONAL AUTONOMA DE LOS ANDES Alan López 6to Sistemas INTELIGECIA ARTIFICIAL TIPOS DE BUSQUEDA
  2. 2. • Las técnicas de búsqueda son una serie de esquemas de representación del conocimiento, que mediante diversos algoritmos nos permite resolver ciertos problemas desde el punto de vista de la I.A. ¿Qué son las técnicas de búsqueda y cuáles son sus elementos?
  3. 3. • Los elementos que integran las técnicas de búsqueda son: – 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. ¿Qué son las técnicas de búsqueda y cuáles son sus elementos?
  4. 4. SIN INFORMACION (CIEGA) BUSQUEDA CON INFORMACION (HEURISTICA)
  5. 5. • Búsqueda sin Información En pequeños dominios, podemos intentar aplicar todos nuestros métodos de mindless search...pero no es práctico porque la búsqueda se vuelve enorme. • Búsqueda con información Para reducir la extensión de la búsqueda desinformada debemos incorporarle tipos adicionales de conocimiento - incorporando experiencia en resolución de problemas durante la tarea de resolución de problemas. Marvin Minsky
  6. 6. • Para decidir como contestar a las preguntas del solucionador podemos usar dos tipos de búsqueda: – Búsqueda ciega: – Se hace crecer el árbol de forma sistemática – No se realiza análisis entre el estado obtenido y la solución – Búsqueda heurística: – El crecimiento del árbol se hace inyectando conocimiento. – Este conocimiento permite calcular la distancia entre el estado obtenido y el estado final Tipos de solucionadores
  7. 7.  Sólo utiliza información acerca de si un estado es o no objetivo para guiar su proceso de búsqueda. Antes de explicar los tipos de búsqueda ciega, convendría dar una serie de definiciones:  Expandir un nodo: obtener los posibles hijos de un nodo a partir de la aplicación de los distintos operadores sobre él.  Nodo cerrado: Se han aplicado todos los posibles operadores sobre él, obteniéndose todos sus posibles hijos. BÚSQUEDA CIEGA
  8. 8. TIPOS DE BÚSQUEDA CIEGA:  Búsqueda en amplitud.  Búsqueda en profundidad.  Búsqueda en profundidad progresiva.  Búsqueda bidireccional. BÚSQUEDA CIEGA
  9. 9. Búsqueda en Amplitud • Se basa en desarrollar completamente cada nivel del árbol antes de pasar a desarrollar el siguiente.
  10. 10. Búsqueda en 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.
  11. 11. Ejemplo Búsqueda Ciega
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×