Ficha

English version

Curso Académico: 2024/2025

Búsqueda y Optimización

(19200)

Máster Universitario en Inteligencia Artificial Aplicada (Plan: 475 - Estudio: 378)

Escuela de Ingeniería y Ciencias Básicas

Coordinador/a: LINARES LOPEZ, CARLOS

Departamento asignado a la asignatura: Departamento de Informática

Tipo: Optativa

Créditos: 3.0 ECTS

Curso: 1º

Cuatrimestre: 1º

Requisitos (Asignaturas o materias cuyo conocimiento se presupone)

Programación Inteligencia Artificial

Objetivos

La asignaura de búsqueda y optimización está dedicada al estudio de las principales técnicas de programación, y diseño de algoritmos (deterministas y estocásticos) para la resolución de problemas de optimización discreta, tanto de carácter constructivo como en el espacio de soluciones.

Competencias y resultados del aprendizaje

Enlace al documento

Descripción de contenidos: Programa

1. Programación Dinámica 2. Compilación SAT 3. Búsqueda 3.1. Búsqueda no informada 3.2. Heurísticas: relajación de restricciones y bases de datos de patrones 3.3. Búsqueda heurística 4. Búsqueda Monte-Carlo: 4.1. MCTS 4.2. UCT 4.3. MC- y DP-backups

Actividades formativas, metodología a utilizar y régimen de tutorías

Actividades formativas: Clases teóricas (AF1) Clases prácticas (AF4) Tutorías (AF5) Trabajo en grupo (AF6) Trabajo individual del estudiante (AF7) Metodologías docentes: Resolución de casos prácticos, problemas, etc.... planteados por el profesor de manera individual o en grupo (MD3) Elaboración de trabajos e informes de manera individual o en grupo (MD5)

Sistema de evaluación

Peso porcentual del Examen Final 100
Peso porcentual del resto de la evaluación 0

Calendario de Evaluación Continua

Trabajos individuales o en grupo realizados durante el curso, tanto en actividades presenciales como de e-learning: 40% (SE2)

La evaluación continua consistirá en dos prácticas, cada una con un peso del 20% en la nota final, y que serán realizadas en parejas

Exámenes parciales y/o finales: 60% (SE3)

El ejercicio final consiste en la presentación de un trabajo final, teórico o práctico, con un peso del 60% en la calificación final


    Peso porcentual del Examen Final 60
    Peso porcentual del resto de la evaluación 40

El programa de la asignatura podría sufrir alguna variación por causa de fuerza mayor debidamente justificada o por eventos académicos comunicados con antelación.