Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
MÉTODOS BÁSICOS DE BÚSQUEDA Búsqueda Una ruta Ruta optima Juegos Profundidad  primero A mplitud primero Ascenso de colina ...
REDES Y BUSQUEDAS <ul><li>Encontrar una trayectoria del punto S al punto G involucra dos costos: </li></ul><ul><ul><li>El ...
ÁRBOL DE BUSQUEDAS <ul><li>Es una representación que considera todas las  trayectorias  posibles en la red: </li></ul><ul>...
ÁRBOL DE BÚSQUEDA (CONT.) s a d a e b d c e b f b e d f b f d e a c g g c g f g Trayectoria s-d-a-b-e-f-g
BUSQUEDA PRIMERO EN PROFUNDIDAD <ul><li>Para llevar a cabo una búsqueda en profundidad , </li></ul><ul><ul><li>Inserte en ...
S c f a b e d g
ÁRBOL GENERADO s a d a e b d c e b f b e d f b f d e a c g g c g f g 1 2 3 4 5 6 7
BÚSQUEDA EN AMPLITUD PRIMERO <ul><li>Para llevar a cabo una búsqueda en amplitud, </li></ul><ul><ul><li>Inserte en una  co...
S a d b d a e c e e b b f d f b f d e a c g
ÁRBOL GENERADO s a d a e b d c e b f b e d f b f d e a c g g c g f g 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
COMPARACIÓN DE PROCEDIMIENTOS <ul><li>¿cual de los dos procedimientos es mejor? </li></ul><ul><li>¿son ambos completos? </...
MÉTODOS HEURÍSTIC O S <ul><li>La búsqueda se puede mejorar si existe una forma de ordenar las posibilidades de modo que la...
¿CUÁL ES EL MEJOR MÉTODO? <ul><li>Primero en profundidad es bueno cuando se sabe – con seguridad – que el árbol  no es muy...
Upcoming SlideShare
Loading in …5
×

Metodos De Busquedas Ia

3,259 views

Published on

aqui se presentan algunos de los metodos de busquedas en la resaolucion de problemas de IA

Published in: Education, Technology, Sports
  • Be the first to comment

Metodos De Busquedas Ia

  1. 1. MÉTODOS BÁSICOS DE BÚSQUEDA Búsqueda Una ruta Ruta optima Juegos Profundidad primero A mplitud primero Ascenso de colina Búsqueda en haz Primero el mejor Museo británico Ramificación y cota Programación dinámica A* M i nima x Poda Alfa-beta Continuación heurística Profundidad progresiva A tientas Heuristicos
  2. 2. REDES Y BUSQUEDAS <ul><li>Encontrar una trayectoria del punto S al punto G involucra dos costos: </li></ul><ul><ul><li>El costo del c á lculo para encontrar la trayectoria </li></ul></ul><ul><ul><li>El costo del viaje cuando se sigue la trayectoria </li></ul></ul>s a d e b c f g 3 3 4 4 4 4 5 5 2
  3. 3. ÁRBOL DE BUSQUEDAS <ul><li>Es una representación que considera todas las trayectorias posibles en la red: </li></ul><ul><ul><li>Los nodos representan trayectorias, y las ramas conectan trayectorias a extensiones de trayectoria de un solo paso. </li></ul></ul><ul><li>Idea es construir al vuelo este árbol, siguiendo una estrategia de búsqueda. </li></ul><ul><li>El número total de trayectorias de un árbol con factor de ramificación b y profundidad d es b d . </li></ul>
  4. 4. ÁRBOL DE BÚSQUEDA (CONT.) s a d a e b d c e b f b e d f b f d e a c g g c g f g Trayectoria s-d-a-b-e-f-g
  5. 5. BUSQUEDA PRIMERO EN PROFUNDIDAD <ul><li>Para llevar a cabo una búsqueda en profundidad , </li></ul><ul><ul><li>Inserte en una pila el elemento raíz (nodo de partida) </li></ul></ul><ul><ul><li>Hasta que el elemento tope sea el nodo meta, o se vacié la pila </li></ul></ul><ul><ul><ul><li>Si nodo tope tiene hijos, insertar el hijo siguiente aun no visitado, según ordenamiento. </li></ul></ul></ul><ul><ul><ul><li>Si no, entonces eliminar nodo tope. </li></ul></ul></ul><ul><ul><li>Si el nodo meta se alcanza, mencione éxito, de lo contrario, notifique el fracaso. </li></ul></ul>
  6. 6. S c f a b e d g
  7. 7. ÁRBOL GENERADO s a d a e b d c e b f b e d f b f d e a c g g c g f g 1 2 3 4 5 6 7
  8. 8. BÚSQUEDA EN AMPLITUD PRIMERO <ul><li>Para llevar a cabo una búsqueda en amplitud, </li></ul><ul><ul><li>Inserte en una cola el elemento raíz (nodo de partida) </li></ul></ul><ul><ul><li>Hasta que el elemento frontal sea el nodo meta, o se vacié la cola </li></ul></ul><ul><ul><ul><li>Si nodo frontal tiene hijos, insertar todos sus hijos al final de la cola. </li></ul></ul></ul><ul><ul><ul><li>Eliminar nodo frontal. </li></ul></ul></ul><ul><ul><li>Si el nodo meta se alcanza, mencione éxito, de lo contrario, notifique el fracaso. </li></ul></ul>
  9. 9. S a d b d a e c e e b b f d f b f d e a c g
  10. 10. ÁRBOL GENERADO s a d a e b d c e b f b e d f b f d e a c g g c g f g 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
  11. 11. COMPARACIÓN DE PROCEDIMIENTOS <ul><li>¿cual de los dos procedimientos es mejor? </li></ul><ul><li>¿son ambos completos? </li></ul><ul><ul><li>¿garantizan encontrar una solución, si es que existe? </li></ul></ul><ul><li>¿son ambos óptimos? </li></ul><ul><ul><li>¿se encontrara la mejor solución en caso de existir varias? </li></ul></ul><ul><li>¿y que pasa con su complejidad temporal y espacial? </li></ul>
  12. 12. MÉTODOS HEURÍSTIC O S <ul><li>La búsqueda se puede mejorar si existe una forma de ordenar las posibilidades de modo que las m á s prometedoras se exploren primero . </li></ul><ul><li>Mayor conocimiento, menor tiempo de búsqueda </li></ul><ul><li>Tres métodos muy conocidos: </li></ul><ul><ul><li>Ascenso de colina (-> profundidad primero), </li></ul></ul><ul><ul><li>Búsqueda en Haz (-> anchura primero), </li></ul></ul><ul><ul><li>Primero el mejor </li></ul></ul>
  13. 13. ¿CUÁL ES EL MEJOR MÉTODO? <ul><li>Primero en profundidad es bueno cuando se sabe – con seguridad – que el árbol no es muy profundo . </li></ul><ul><li>Primero en anchura, cuando el factor de ramificación no es muy grande . </li></ul><ul><li>Los métodos heurísticos son adecuados cuando existe una medida natural de la distancia entre cada estado y el estado meta. </li></ul>

×