Última actualización: 24/05/2023


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:
Cuatrimestre:




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
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


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.