Your SlideShare is downloading. ×
  • Like
Búsquedas
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Now you can save presentations on your phone or tablet

Available for both IPhone and Android

Text the download link to your phone

Standard text messaging rates apply
Published

Unas diapositivas que prearp

Unas diapositivas que prearp

Published in Education
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
116
On SlideShare
0
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
0
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. 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. 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. 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. 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. 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. 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. 27/06/2011
  • 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. 27/06/2011
  • 10. Búsqueda primero en anchura27/06/2011
  • 11. Búsqueda primero en profundidad27/06/2011
  • 12. Búsqueda de costo uniforme27/06/2011
  • 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. 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. 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. 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. 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