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