Your SlideShare is downloading. ×
Tipos de busquedas ia
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Introducing the official SlideShare app

Stunning, full-screen experience for iPhone and Android

Text the download link to your phone

Standard text messaging rates apply

Tipos de busquedas ia

3,075
views

Published on


0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
3,075
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
115
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. 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. • 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.
  • 3. BUSQUEDA CIEGA Sólo utiliza información acerca de si un estado es o no objetivo para guiar su proceso de búsqueda. 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.
  • 4. TIPOS DE BÚSQUEDA CIEGA  Búsqueda en amplitud.  Búsqueda en profundidad.  Búsqueda en profundidad progresiva.  Búsqueda bidireccional.
  • 5. Búsqueda en amplitud - Procedimientos de búsqueda nivel a nivel. - Para cada uno de los nodos de un nivel se aplican todos los posibles operadores. - No se expande ningún nodo de un nivel antes de haber expandido todos los del nivel anterior. - Se implementa con una estructura FIFO.
  • 6. Búsqueda en profundidad: • La búsqueda se realiza por una sola rama del árbol hasta encontrar una solución o hasta que se tome la decisión de terminar la búsqueda por esa dirección.  Terminar la búsqueda por una dirección se debe a no haber posibles operadores que aplicar sobre el nodo hoja o por haber alcanzado un nivel de profundidad muy grande. • Si esto ocurre se produce una vuelta atrás (backtracking) y se sigue por otra rama hasta visitar todas las ramas del árbol si es necesario.
  • 7. Las técnicas de 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. Definiciones: Costo del camino Costo para hallar la solución Potencia heurística Se conoce cuando un estado no es objetivo, y si es mas “prometedor” que otro. Búsqueda bidireccional • Se llevan a la vez dos búsquedas: una descendente desde el nodo inicial y otra ascendente desde el nodo meta. • Al menos una de estas dos búsquedas debe ser en anchura para que el recorrido ascendente y descendente puedan encontrarse en algún momento. BÚSQUEDA HEURÍSTICA
  • 8. Estrategias de búsqueda heurística Primero el mejor: • Metodología: elegir como siguiente nodo aquel con mayor función de evaluación. • Tipo: tentativo. • Ventajas: no depende en exceso de la función de evaluación. • Inconvenientes: excesiva complejidad espacial, pues se deben guardar todos los nodos abiertos.
  • 9. Búsqueda con Adversos La búsqueda con adversos (juego contra un oponente) analiza los problemas en los que existe mas de un adversario modificando el estado del sistema. Hay dos operadores: - el que lleva el problema a la mejor situación (jugada nuestra) - el que lleva el problema a la peor situación (jugada de nuestro adversario)
  • 10. Problema del Laberinto En el siguiente laberinto, se puede pasar desde una casilla a otra de las posibles adyacentes (arriba, abajo, izquierda, derecha), salvo si existe una barrera entre ellas. Objetivo: ir de I a F