Resolución de problemas mediante búsqueda
Enviado por Jose Vera • 7 de Diciembre de 2023 • Prácticas o problemas • 892 Palabras (4 Páginas) • 79 Visitas
[pic 1]
Actividad 1 (Grupal): Resolución de problemas mediante búsqueda
La referencia en cuanto a enunciado y detalles es siempre el material subido en el Aula, consultadlo por si hubiese algún detalle no contemplado aquí[pic 2]
Realizar distintas ejecuciones de algoritmos de búsqueda de una librería, comentando los resultados. Primero se hace sobre el caso presentado, y luego se pide diseñar ciertos escenarios. No olvidéis describir cuál ha sido el criterio para diseñar estos escenarios.
[pic 3]
Objetivos
Se trata de una actividad experimental: hacer pruebas con los algoritmos prefijados (variando heurística) y obtener los resultados numéricos, haciendo comparativas.
Se ilustran las búsquedas de los temas 4 y 5. Sirve por tanto como casos prácticos para esa parte de la asignatura.
Se pide que razonéis cuáles son las características de los algoritmos y por qué distintos escenarios (libertad para crearlos) funcionan bien o no en función del algoritmo y el análisis.
El objetivo es demostrar que se comprenden correctamente los temas de búsqueda offline (amplitud, profundidad y A*)
Hay que demostrar conocimiento de la teoría: completitud, optimalidad, consistencia de heurísticas, mayor o menor eficiencia de unos algoritmos sobre otros, etc, complejidad espacial y temporal.
3
RÚBRICA (es imprescindible que la miréis)
Descripción | Puntuación máxima (puntos) | Peso % | |||
Criterio 1 | Evidencia que el código utilizado se ha instalado y configurado correctamente. | 2 | 20% | ||
Criterio 2 | Discusión personal sobre los resultados del experimento 5 a, explicando las diferencias observadas entre los algoritmos de búsqueda, características observadas de los mismos, etc. | 3 | 30% | ||
Criterio 3 | Elaboración de un caso que cumpla los requisitos del experimento 5.b. Explicación de cómo se ha encontrado y discusión de los resultados en relación con el caso 5.a. | 2 | 20% | ||
Criterio 4 | Experimento 5.c, explicación de los resultados obtenidos en relación con el caso 5 a. | 1 | 10% | ||
Criterio 5 | Elaboración de un caso que cumpla los requisitos del experimento 5.d. Explicación de cómo se ha encontrado y discusión de los resultados en relación con el caso 5.a. | 2 | 20% | ||
Entrega: | una memoria en PDF y el código | 10 | 100 % | ||
python p | ropio (puede ser un solo fichero .zip) | ||||
Cómo hacer esta actividad
La actividad se hace con un paquete de Python llamado Simple-AI (código asociado al libro de Rusell& Norvig):
https://pypi.org/project/simpleai/
Se proporciona en Documentación un script de demostración, donde se usa un caso (un laberinto) diferente del pedido en la actividad. Es solamente un ejemplo, no se entrega con ese ejemplo.
Se incluye también un documento donde se explica qué resultados hay que capturar mostrar los resultados de forma tabulada, para que sea luego más sencillo analizar los resultados y comparar los distintos casos.
Para algunas funciones deben instalarse pydot, flask, y graphviz. Esto es opcional, pero recomendado. Os permite seguir la ejecución de forma gráfica y entender así cómo funciona este software. Puede haber pequeñas diferencias con las ejecuciones hechas "a mano" en clase.
...