Créditos ECTS Créditos ECTS: 4.5
Horas ECTS Criterios/Memorias Horas de Titorías: 1 Clase Expositiva: 10 Clase Interactiva: 30 Total: 41
Linguas de uso Castelán, Galego
Tipo: Materia Ordinaria Grao RD 1393/2007 - 822/2021
Centro Escola Técnica Superior de Enxeñaría
Convocatoria:
Docencia: Sen docencia (Extinguida)
Matrícula: Non matriculable
Os axentes que aplican métodos de resolución de problemas usan representacións de estado e solución para obter unha solución a un problema que non sempre é óptimo, pero que é de calidade suficiente para os recursos computacionais e de tempo dispoñibles. Os estudantes saberán e saberán aplicar os algoritmos e heurísticas de uso xeral máis comúns para resolver problemas coas representacións do estado, buscar entre os adversarios e satisfacer as restricións.
1. Introdución aos axentes intelixentes
2. Estratexias de busca
- Optimización e busca
- Busca local e busca heurística
- Busca con restricións
3. Metaheurísticas baseadas en traxectorias
- Introdución
- Arrefriamento simulado
4. Metaheurísticas de busca baseadas en poboacións
- Computación bioinspirada
- Algoritmos xenéticos
- Algoritmos de colonias de formigas
- Algoritmos de enxames de partículas
- Programación xenética
5. Introducción á optimización multiobxectivo
6. Busca entre adversarios
- Xogos de dous agentes
- Algoritmos Minimax e Alfa-Beta
- Funcións de avaliación
- Xogos estocásticos
Bibliografía Básica
- Russell, S., Norvig, P. Artificial Intelligence (A Modern Approach), (4th Edition Global Edition, 2022). ISBN: 9781292401133.
- R. Marín, J.T. Palma, Inteligencia Artificial. Técnicas, métodos y aplicaciones. McGraw-Hill, 2008. ISBN 978-84-481-5618-3.
- J. Kacprzyk, W. Pedrycz, Handbook of Computational Intelligence. Springer-Verlag, 2015. ISBN 978-3-662-43505-2.
Bibliografía Complementaria
- Nilsson, N.J. Inteligencia artificial (Una nueva síntesis). McGraw-Hill. (2001). ISBN: 9788448128241
- Virginie Mathivet. Inteligencia artificial para desarrolladores. ENI Ediciones, 2015.
- Fernando Sancho Caparrini. Curso de Inteligencia Artificial. http://www.cs.us.es/~fsancho
Os principais resultados de aprendizaxe esperados son:
- Coñecer a formulación de determinados conxuntos de problemas para os que se representa unha solución como unha secuencia de accións que permita acadar un determinado obxectivo.
- Aprende a deseñar unha representación computable para problemas baseados en obxectivos, a partir dun conxunto de estados (espazo inicial, obxectivo e de busca).
- Coñecer e aprender a aplicar as técnicas máis representativas de busca non reportada nun espazo estatal (en profundidade, ancho e as súas variantes), e saber analizar a súa eficiencia no tempo e no espazo de cómputo.
- Coñecer e aprender a aplicar as técnicas máis representativas de busca informada nun espazo estatal (A * e busca local), especialmente en problemas de optimización.
- Comprender a noción de heurística e analizar as implicacións da eficiencia do tempo e do espazo dos algoritmos de busca.
- Coñecer e aprender a aplicar técnicas básicas de busca cun rival (minimax, poda alfa-beta) e a súa relación cos xogos.
- Recoñecer a posibilidade de representar a estrutura interna dos estados a partir dunha formulación baseada nun conxunto de variables que se deben asignar para atopar unha solución que satisfaga un conxunto de restricións.
- Analizar as características dun determinado problema e determinar se se pode abordar mediante técnicas de busca. Selecciona a técnica máis axeitada para resolvela e aplicala
- Programar algunha destas técnicas nunha linguaxe de programación de propósito xeral.
Ademais, contribúe ao desenvolvemento das competencias xerais e específicas incluídas na memoria da Licenciatura en Enxeñaría en Informática da USC:
BÁSICAS E XERAIS
CG8 - Coñecemento de temas e tecnoloxías básicas que lles permitan aprender e desenvolver novos métodos e tecnoloxías, así como aqueles que lles confiren unha gran versatilidade para adaptarse a novas situacións.
CG9 - Capacidade para resolver problemas con iniciativa, toma de decisións, autonomía e creatividade. Capacidade para saber comunicar e transmitir os coñecementos, habilidades e destrezas da profesión de Enxeñeiro Técnico en Informática.
TRANSVERSAIS
TR1 - Instrumentais: capacidade de análise e síntese. Habilidades organizativas e de planificación. Comunicación oral e escrita en galego, castelán e inglés. Capacidade de xestión de información. Resolución de problemas. Toma de decisións.
TR2 - Persoal: traballo en equipo. Traballo nun equipo multidisciplinar e multilingüe. Habilidades nas relacións interpersoais. Pensamento crítico. Compromiso ético.
TR3 - Sistemática: aprendizaxe autónoma. Adaptación a novas situacións. Creatividade. Iniciativa e espírito emprendedor. Motivación pola calidade. Sensibilidade cara a cuestións ambientais.
ESPECÍFICAS
RI15 - Coñecemento e aplicación dos principios fundamentais e técnicas básicas dos sistemas intelixentes e da súa aplicación práctica
A metodoloxía de ensino basearase esencialmente no traballo individual, aínda que ás veces desenvolverase en grupo, principalmente en discusión cos profesores en clases expositivas e interactivas.
Para cada tema ou bloque temático das clases, os profesores prepararán os contidos, explicarán os obxectivos do tema aos estudantes na clase, suxerirán recursos bibliográficos e proporcionarán material de traballo adicional, principalmente exercicios relacionados con conceptos teóricos. Nas clases expositivas traballaranse as competencias CG8, CG9, TR1, TR3, RI15. Ademais, o profesorado proporá aos estudantes un conxunto de actividades a realizar, individualmente ou en grupo (casos, exercicios) que os alumnos deben presentar para a súa avaliación, de acordo cos prazos previstos. Estas actividades permitirán desenvolver as competencias CG8, CG9, TR1-3, RI15.
As prácticas e parte das sesións interactivas terán lugar na Aula de informática da escola, empregando diversas ferramentas de software e desenvolvendo aplicacións para cada un dos bloques temáticos. A realización das prácticas permitirá desenvolver as competencias CG8, CG9, TR1-3, RI15.
Os alumnos traballarán individualmente ou en pequenos grupos, cun seguimento e titoría constantes por parte dos profesores. Os guións de prácticas proporcionaranse as tarefas a realizar individualmente ou en pequenos grupos.
A docencia estará apoiada pola plataforma virtual da USC do seguinte xeito: repositorio da documentación relacionada coa materia (textos, presentacións, exercicios, guións de prácticas, ...) e titoría virtual dos estudantes (correo electrónico, foros) .
Materia incluída na materia " G4012446 Sistemas Intelixentes" obrigatoria do primeiro semestre do plan de estudos do Grao en Enxeñaría Informática (2ªedición). A todos os efectos o/a estudante deberá seguir o establecido na programación docente da dita materia.
Tempo de traballo presencial: 41 horas totais, divididas en 10 horas (docencia teórica), 30 horas (docencia interactiva práctica), 1 hora (titorías).
Tempo de traballo persoal: 71,5 h (total)
Recoméndase que os alumnos resolvan, implementen, verifiquen e validen todos os exercicios e prácticas propostas (non só os avaliables). Así mesmo, considérase importante facer un uso intensivo de titorías para resolver dúbidas.
Recoméndase ter superado a materia “Algoritmos e estructuras de datos”
Materia incluída na materia " G4012446 Sistemas Intelixentes" obrigatoria do primeiro semestre do plan de estudos do Grao en Enxeñaría Informática (2ªedición). A todos os efectos o/a estudante deberá seguir o establecido na programación docente da dita materia.
Alberto Jose Bugarin Diz
- Departamento
- Electrónica e Computación
- Área
- Ciencia da Computación e Intelixencia Artificial
- Teléfono
- 881816440
- Correo electrónico
- alberto.bugarin.diz [at] usc.es
- Categoría
- Profesor/a: Catedrático/a de Universidade
Alejandro Catala Bolos
- Departamento
- Electrónica e Computación
- Área
- Ciencia da Computación e Intelixencia Artificial
- Correo electrónico
- alejandro.catala [at] usc.es
- Categoría
- Profesor/a: Profesor Axudante Doutor LOU
| 25.06.2024 10:00-14:00 | Grupo de exame | Aula A7 |