Inteligencia Artificial (Optativa 1º ciclo)
Defensa de la práctica
La práctica se defenderá en el laboratorio de prácticas
asignado a la asignatura y en las horas de prácticas la semana del
9 de Diciembre. La defensa se realizará en las horas de prácticas
y atendiendo a la fecha límite que se indicará. La defensa
consistirá en la entrega de una breve memoria, demostración
de la práctica y contestación a las preguntas del profesor.
La memoria estará en html y el archivo correspondiente a la misma
se entregará al profesor por el procedimiento que se indicará
en su momento. No se entregará memoria impresa. La memoria incluirá
OBLIGATORIAMENTE los siguientes puntos:
-
título, autores, asignatura, departamento y fecha, en una página
separada
-
descripción del problema de búsqueda
-
análisis formal del problema:
-
número de estados (espacio de estados) del problema.
-
definición formal: estado inicial y objetivo, coste,
-
justificación y prueba de admisibilidad de las heurísticas.
-
completud y optimalidad para las estrategias y heurísticas que se
piden (Búsqueda primero en anchura y
A* con dos heurísitcas)
-
análisis experimental para cada tipo de búsqueda
sobre los cinco escenarios propuestos y comentario de los resultados más
importantes.
En cada experimento se medirá el coste de la búsqueda
para los escenarios utilizados, en cuanto a:
nodos generados
nodos repetidos
máxima profundidad alcanzada
número de movimientos necesarios
tiempo empleado en la búsqueda
que se pueden obtener en el fichero generales y
profundidad de la solución
que se puede obtener en fichero solucion
Formato de entrega de los resultados experimentales
Se hará una tabla para cada una de las 6 medidas en la que se
indiquen los valores para esa medida en cado uno de los 5 escenarios (problemas)
y según los tres tipos de búsqueda
Ej:
Nodos Generados | 1 |
2 | 3 | 4 | 5 |
Anchura
.... .... ... ...
....
A*( h1)
.... .... ... ...
....
A*(h2)
.... .... ... ...
....