Ficha

Versión en español

Course: 2024/2025

Search and Optimization

(19200)

Master in Applied Artificial Intelligence (Plan: 475 - Estudio: 378)

EPI

Coordinating teacher: LINARES LOPEZ, CARLOS

Department assigned to the subject: Computer Science and Engineering Department

Type: Electives

ECTS Credits: 3.0 ECTS

Course: 1º

Semester: 1º

Requirements (Subjects that are assumed to be known)

Programming Artificial Intelligence

Objectives

The subject is devoted to the study of the main programming techniques and the design of algorithms (both deterministic and stochastic) for solving discrete optimization tasks, both constructive and traversing the solutions space.

Skills and learning outcomes

Link to document

Description of contents: programme

1. Dynamic Programming 2. SAT Compilation 3. Search 3.1. Uninformed search 3.2. Heuristics: constraint relaxation and pattern databases 3.3. Heuristic search 4. Monte-Carlo Tree Search: 4.1. MCTS 4.2. UCT 4.3. MC- y DP-backups

Learning activities and methodology

Learning activities: Theoretical lectures (AF1) Practical sessions (AF4) Tutorials (AF5) Team work (AF6) Individual student work (AF7) Teaching methodologies: Resolution of practical cases, problems, etc... raised by the lecturer individually or in a group (MD3) Preparation of work and reports individually or in groups (MD5)

Assessment System

% end-of-term-examination 100
% of continuous assessment (assigments, laboratory, practicals...) 0

Calendar of Continuous assessment

Individual or team work carried out during the semester, either face-to-face or e-learning activities: 40% (SE2)

The continuous assessment is computed from the scores of two lab assignments, each scoring 20% over the final score to be done in teams of two students

Partial and/or final exams: 60% (SE3)

The final exercise consists of an oral presentation of either a theoretical or practical exposition, with a weight of 60% over the final score.


    % end-of-term-examination 60
    % of continuous assessment (assigments, laboratory, practicals...) 40

The course syllabus may change due academic events or other reasons.