Créditos ECTS Créditos ECTS: 4.5
Horas ECTS Criterios/Memorias Horas de Tutorías: 1 Clase Expositiva: 10 Clase Interactiva: 30 Total: 41
Lenguas de uso Castellano, Gallego
Tipo: Materia Ordinaria Grado RD 1393/2007 - 822/2021
Centro Escuela Técnica Superior de Ingeniería
Convocatoria:
Docencia: Sin docencia (Extinguida)
Matrícula: No matriculable
Los agentes que aplican métodos de resolución de problemas utilizan representaciones de estados y de las soluciones para obtener una solución a un problema que no siempre es óptima, pero que tiene una calidad suficiente para los recursos de tiempo y computación disponibles. El alumnado conocerá y sabrá aplicar los algoritmos y heurísticas de propósito general más habituales para la resolución de problemas con representaciones de estados, búsqueda entre adversarios y satisfacción de restricciones.
1. Introducción a los agentes inteligentes
2. Estrategias de búsqueda
- Optimización y Búsqueda
- Búsqueda local y búsqueda heurística
- Búsqueda con restricciones
3. Metaheurísticas basadas en trayectorias
- Introducción
- Enfriamiento simulado
4. Metaheurísticas de Búsqueda basadas en poblaciones
- Computación bioinspirada
- Algoritmos genéticos
- Algoritmos de colonias de hormigas
- Algoritmos de enjambres de partículas
- Programación genética
5. Introducción a la optimización multiobjetivo
6. Búsqueda entre adversarios
- Juegos de dos agentes
- Algoritmos Minimax y Alfa-Beta
- Funciones de evaluación
- Juegos estocásticos
Bibliografía Básica
- 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.
- Russell, S., Norvig, P. Artificial Intelligence (A Modern Approach), (4ª ed. en inglés, 2020). ISBN: 9781292401133.
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
Los principales resultados del aprendizaje que se prevén son:
- Conocer la formulación de ciertos conjuntos de problemas para los cuales una solución se representa como una secuencia de acciones que permite alcanzar cierto objetivo.
- Aprender a diseñar una representación computable para problemas basados en objetivos, a partir de un conjunto de estados (inicial, objetivo y espacio de búsqueda).
- Conocer y aprender cómo aplicar las técnicas más representativas de búsqueda no informada en un espacio de estado (en profundidad, en ancho y sus variantes), y saber cómo analizar su eficiencia en el tiempo y el espacio de cómputo.
- Conocer y aprender cómo aplicar las técnicas más representativas de búsqueda informada en un espacio de estado (A * y búsqueda local), particularmente en problemas de optimización.
- Comprender la noción de heurística y analizar las implicaciones de eficiencia de tiempo y espacio de los algoritmos de búsqueda.
- Conocer y aprender a aplicar las técnicas básicas de búsqueda con un oponente (minimax, poda alfa-beta) y su relación con los juegos.
- Reconocer la posibilidad de representar la estructura interna de los estados a partir de una formulación basada en un conjunto de variables que deben asignarse para encontrar una solución que satisfaga un conjunto de restricciones.
- Analizar las características de un problema determinado y determinar si puede abordarse mediante técnicas de búsqueda. Seleccionar la técnica más adecuada para resolverlo y aplicarlo
- Programar cualquiera de estas técnicas en un lenguaje de programación de propósito general.
Además, se contribuye al desarrollo de las competencias generales y específicas recogidas en la memoria del título de Grado en Ingeniería Informática de la USC:
BÁSICAS Y GENERALES
CG8 - Conocimiento de las materias básicas y tecnologías, que capaciten para el aprendizaje y desarrollo de nuevos métodos y tecnologías, así como las que les doten de una gran versatilidad para adaptarse a nuevas situaciones.
CG9 - Capacidad para resolver problemas con iniciativa, toma de decisiones, autonomía y creatividad. Capacidad para saber comunicar y transmitir los conocimientos, habilidades y destrezas de la profesión de Ingeniero Técnico en Informática.
TRANSVERSALES
TR1 - Instrumentales: Capacidad de análisis y síntesis. Capacidad de organización y planificación. Comunicación oral y escrita en gallego, castellano e inglés. Capacidad de gestión de la información. Resolución de problemas. Toma de decisiones.
TR2 - Personales: Trabajo en equipo. Trabajo en un equipo multidisciplinar y multilingüe. Habilidades en las relaciones interpersonales. Razonamiento crítico. Compromiso ético.
TR3 - Sistémicas: Aprendizaje autónomo. Adaptación a nuevas situaciones. Creatividad. Iniciativa y espíritu emprendedor. Motivación por la calidad. Sensibilidad hacia temas medioambientales.
ESPECÍFICAS
RI15 - Conocimiento y aplicación de los principios fundamentales y técnicas básicas de los sistemas inteligentes y su aplicación práctica
La metodología didáctica se basará esencialmente en el trabajo individual, aunque en ocasiones se desarrollará en grupos, principalmente en la discusión con el profesorado en clases expositivas e interactivas.
Para cada tema o bloque temático de las clases expositivas, el profesorado preparará los contenidos, explicará los objetivos del tema al alumnado en clase, les sugerirá recursos bibliográficos y proporcionará material de trabajo adicional, principalmente ejercicios relacionados con los conceptos teóricos. En las clases expositivas se trabajarán las competencias CG8, CG9, TR1, TR3, RI15. Además, el profesorado propondrá al alumnado un conjunto de actividades a realizar, de forma individual o en grupo (casos, ejercicios) que el alumnado deberá entregar para su evaluación, de acuerdo con los plazos de entrega previstos. Estas actividades permitirán desarrollar las competencias CG8, CG9, TR1-3, RI15.
Las prácticas y parte de las sesiones interactivas se desarrollarán en el Aula de Informática de la Escuela, empleando diversas herramientas software y desarrollando aplicaciones para cada uno de los bloques temáticos. La realización de las prácticas permitirá desarrollar las competencias CG8, CG9, TR1-3, RI15.
El alumnado trabajará de forma individual o en grupos reducidos, con el seguimiento y tutorización constante del profesorado. Se facilitarán guiones de prácticas con las tareas a realizar de modo individual o en grupos reducidos.
La docencia estará apoyada por la plataforma USC virtual de la siguiente manera: repositorio de la documentación relacionada con la materia (textos, presentaciones, ejercicios, guiones de prácticas, ...) y tutorización virtual de los estudiantes (correo-e, foros).
Materia incluida en la asignatura " G4012446 Sistemas Inteligentes" obligatoria del primer semestre del plan de estudios del Grado en Ingeniería Informática (2ªedición). A todos los efectos el/la estudiante deberá seguir lo establecido en la programación docente de dicha materia.
Tiempo de trabajo presencial: 41 horas totales, divididas en 10h (docencia teórica), 30h (docencia interactiva/prácticas), 1h (tutorías).
Tiempo de trabajo personal: 71,5h (total).
Se recomienda que el alumnado resuelva, implemente, verifique y valide todos los ejercicios y prácticas propuestos (no solamente los evaluables). Igualmente se considera importante hacer un uso intenso de las tutorías para la resolución de dudas y una participación activa en las sesiones expositivas e interactivas.
Se recomienda haber superado la asignatura “Algoritmos y estructuras de datos”
Materia incluida en la asignatura " G4012446 Sistemas Inteligentes" obligatoria del primer semestre del plan de estudios del Grado en Ingeniería Informática (2ªedición). A todos los efectos el/la estudiante deberá seguir lo establecido en la programación docente de dicha materia.
Alberto Jose Bugarin Diz
- Departamento
- Electrónica y Computación
- Área
- Ciencia de la Computación e Inteligencia Artificial
- Teléfono
- 881816440
- Correo electrónico
- alberto.bugarin.diz [at] usc.es
- Categoría
- Profesor/a: Catedrático/a de Universidad
Alejandro Catala Bolos
- Departamento
- Electrónica y Computación
- Área
- Ciencia de la Computación e Inteligencia Artificial
- Correo electrónico
- alejandro.catala [at] usc.es
- Categoría
- Profesor/a: Profesor Ayudante Doctor LOU
| 25.06.2024 10:00-14:00 | Grupo de examen | Aula A7 |