Búsquedas

279 visualizaciones

Publicado el

Unas diapositivas que prearp

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
279
En SlideShare
0
De insertados
0
Número de insertados
1
Acciones
Compartido
0
Descargas
1
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Búsquedas

  1. 1. Búsquedas en un espacio de estados M. I. Vicente Iván Sánchez Carmona Ing. Diego Enrique Hernández González Facultad de Ingeniería, UNAM27/06/2011
  2. 2. Temario Introducción Definición Pasos para resolver un problema Elementos de la definición de un problema Estrategias de búsqueda sin información Aplicaciones De Groot y los jugadores de ajedrez Para concluir Bibliografía27/06/2011
  3. 3. Introducción Las búsquedas en el espacio de estados están relacionadas con agentes que tienen una meta a alcanzar, y resuelven problemas para alcanzarla.27/06/2011
  4. 4. Definición La búsqueda es una técnica que encuentra una serie de acciones que resuelven un problema. El espacio de estados se refiere a los posibles resultados de las acciones que el agente efectúa para resolver el problema. Cada resultado es un estado.27/06/2011
  5. 5. Pasos para resolver un problema1. Se formula el objetivo a alcanzar, basado en la situación actual del agente y de su medida de rendimiento o utilidad2. Se define el problema3. Se obtiene la serie de acciones que lo resuelve por medio de una búsqueda4. Se ejecuta esa serie de acciones27/06/2011
  6. 6. Elementos de la definición de un problema El estado inicial en donde inicia el agente Una descripción de la serie de acciones que puede realizar el agente Un test objetivo que determina si el estado actual es el estado a alcanzar Una función de costo, la cual asigna un valor numérico a cada acción que puede realizar el agente27/06/2011
  7. 7. 27/06/2011
  8. 8. Estrategias de búsqueda sin información Búsqueda primero en anchura Búsqueda primero en profundidad Búsqueda de costo uniforme27/06/2011
  9. 9. 27/06/2011
  10. 10. Búsqueda primero en anchura27/06/2011
  11. 11. Búsqueda primero en profundidad27/06/2011
  12. 12. Búsqueda de costo uniforme27/06/2011
  13. 13. Aplicaciones Diseño de proteínas sintéticas Distribución de componentes en circuitos integrados Sistemas de navegación para robots Ruteo de información en redes de área amplía Motores de búsqueda en Internet (Google, Bing)27/06/2011
  14. 14. De Groot y los jugadores de ajedrez Adriaan De Groot (1965) investigó los procesos mentales involucrados en mover una pieza de ajedrez. Encontró cuatro fases: 1. Fase de orientación, en donde el sujeto analiza su situación y determina una idea general de qué hacer 2. Fase de exploración, que se manifiesta explorando algunas variantes o ramas del árbol de búsqueda 3. Fase de investigación, en donde determinaba cuál jugada realizar 4. Fase de prueba, el sujeto donde confirmaba si el resultado de su investigación fue válido27/06/2011
  15. 15. Para concluir Para alcanzar un objetivo, se requiere definir dicho objetivo y el problema a resolver. La definición del problema consiste en determinar el estado inicial, las acciones que se pueden realizar, las consecuencias de dichas acciones, y un test que verifique si se alcanzó el estado objetivo.27/06/2011
  16. 16. Para concluir El resultado a obtener es la secuencia de acciones que llevan del estado inicial al objetivo. En la mente humana es factible que un proceso similar ocurra.27/06/2011
  17. 17. Bibliografía Russell, S. y Norvig, P. Inteligencia Artificial: Un Enfoque Moderno. Ed. Prentice Hall. 2004. De Groot, A. Thought and Choice in Chess. 1965.27/06/2011

×