Your SlideShare is downloading. ×
Tipos de búsqueda en Inteligencia Artificial
Tipos de búsqueda en Inteligencia Artificial
Tipos de búsqueda en Inteligencia Artificial
Tipos de búsqueda en Inteligencia Artificial
Tipos de búsqueda en Inteligencia Artificial
Tipos de búsqueda en Inteligencia Artificial
Tipos de búsqueda en Inteligencia Artificial
Tipos de búsqueda en Inteligencia Artificial
Tipos de búsqueda en Inteligencia Artificial
Tipos de búsqueda en Inteligencia Artificial
Tipos de búsqueda en Inteligencia Artificial
Tipos de búsqueda en Inteligencia Artificial
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Tipos de búsqueda en Inteligencia Artificial

2,696

Published on

Tipos de búsqueda en Inteligencia Artificial

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,696
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
120
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. UNIVERSIDAD REGIONAL AUTONOMA DE LOS ANDES Alan López 6to Sistemas INTELIGECIA ARTIFICIAL TIPOS DE BUSQUEDA
  • 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. • 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. SIN INFORMACION (CIEGA) BUSQUEDA CON INFORMACION (HEURISTICA)
  • 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. • 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.  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. 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. Búsqueda en Amplitud • Se basa en desarrollar completamente cada nivel del árbol antes de pasar a desarrollar el siguiente.
  • 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. Ejemplo Búsqueda Ciega

×