Teaching GuideTerm Faculty of Computer Science |
Grao en Intelixencia Artificial |
Subjects |
Basic Algorithms of Artificial Intelligence |
Contents |
|
|
|
Identifying Data | 2023/24 | |||||||||||||
Subject | Basic Algorithms of Artificial Intelligence | Code | 614G03019 | |||||||||||
Study programme |
|
|||||||||||||
Descriptors | Cycle | Period | Year | Type | Credits | |||||||||
Graduate | 2nd four-month period |
Second | Obligatory | 6 | ||||||||||
|
Topic | Sub-topic |
Tema 1.- Introdución | ¿Que é a IA? Breve historia. Riscos e beneficios. Axentes intelixentes: racionalidade e tipos. Tipos de entornos |
Tema 2.- Resolución de problemas mediante busca | Algoritmos de busca desinformados: ancho, custo uniforme, profundidade, bidireccional e variantes. Algoritmos de busca informados (busca codiciosa, algoritmo A*, busca de memoria limitada) Funcións heurísticas |
Tema 3.- Busca en entornos complexos | Algoritmos de busca local (ascensión de colinas, enfriamento simulado, algoritmos evolutivos). Busca con accións non deterministas. Busca en entornos parcialmente observables. Busca online. |
Tema 4.- Problemas de satisfacción de restriccións | Definición, variantes. Inferencia na propagación de restricións. Busca backtracking (retrocedendo) Busca local. |
Tema 5.- Busca adversaria e xogos | Teoría de xogos. Decisións óptimas nos xogos. Árbores alfa-beta de busca heurística. Busca de árbores de Montecarlo. Xogos estocásticos. Xogos parcialmente observables. Limitacións dos algoritmos. |
Tema 6.- Planificación automática | Planificación clásica. Algoritmos e Heurísticas. Planificación xerárquica e procuras. Programación en dominios non deterministas. Tempo, orde, recursos Análise dos enfoques de planificación |
|