Universidad de Jaén

Menú local


Universidad de Jaén
Guía Docente
13312022-Metaheurísticas
Curso Académico 2025-26
FICHA IDENTIFICATIVA
Datos de la asignatura:
Código:
13312022
Nombre:
Metaheurísticas
Centro:
ESCUELA POLITÉCNICA SUPERIOR (JAÉN)
Titulación:
Grado en Ingeniería informática
Curso:
3
Cuatrimestre:
PRIMER CUATRIMESTRE
Tipo:
Obligatoria
Idioma de impartición:
Español
Nivel PATIE:
-
Temporalidad:
-
Plataforma de teleformación:
Modalidad de impartición:
Presencial
Información adicional (PROF)
-




PROFESORADO

COORDINACIÓN
Nombre:
JESÚS DÍAZ, MARÍA JOSÉ DEL
Departamento:
U118 - INFORMÁTICA
Área:
075 - CIENCIA DE LA COMPUTACIÓN E INT. ARTIFICIAL
Categoría:
CATEDRATICO DE UNIVERSIDAD
Despacho:
A3 - 131
Correo-e:
mjjesus@ujaen.es
Teléfono:
953212444
URL web:
-

EQUIPO DOCENTE
Nombre:
CARMONA DEL JESÚS, CRISTÓBAL JOSÉ
Departamento:
U118 - INFORMÁTICA
Área:
075 - CIENCIA DE LA COMPUTACIÓN E INT. ARTIFICIAL
Categoría:
CATEDRATICO DE UNIVERSIDAD
Despacho:
A3 - A3-226
Correo-e:
ccarmona@ujaen.es
Teléfono:
953211722
ORCID:
-
URL web:
http://simidat.ujaen.es/members/cjcarmona
Nombre:
PADILLA RASCÓN, MARÍA ASUNCIÓN
Departamento:
U118 - INFORMÁTICA
Área:
075 - CIENCIA DE LA COMPUTACIÓN E INT. ARTIFICIAL
Categoría:
PERS.INVEST PREDOCTORAL EN FORMACIÓN
Despacho:
A3 - 102
Correo-e:
mprascon@ujaen.es
Teléfono:
953211956
ORCID:
-
URL web:
-




RESUMEN
Conocimientos previos y recomendaciones
Para el correcto y completo seguimiento de la asignatura es fundamental que el alumno haya superado o al menos cursado las siguientes asignaturas: * Fundamentos de Programación * Programación Orientada a Objetos * Estructuras de Datos * Diseño de Algoritmos * Inteligencia Artificial * Sistemas concurrentes y distribuidos El alumno debe realizar un seguimiento continuo de la asignatura dado que por su naturaleza los conceptos que se imparten no son excluyentes sino que están íntimamente relacionados. Es muy importante que el alumno asista tanto a las sesiones teóricas como prácticas y que realice trabajo autónomo en casa para reforzar todos los conceptos vistos y estudiados en clase. Se recomienda que el alumno estudie con antelación a la realización de las prácticas el guión correspondiente y manuales proporcionados por los profesores. De igual forma deben trabajar los ejercicios propuestos y que serán tratados tanto en las clases teóricas como en las prácticas. El alumnado que presente necesidades específicas de apoyo educativo, lo ha de notificar personalmente al Servicio de Atención y Ayudas al Estudiante para proceder a realizar, en su caso, la adaptación curricular correspondiente.
Breve resumen de la asignatura (según memoria RUCT)
-
Prerrequisitos
-




COMPETENCIAS / RESULTADOS DEL PROCESO DE FORMACIÓN Y APRENDIZAJE
-




DESCRIPCIÓN DE CONTENIDOS
Teoría

Unidad 1. Introducción a las Metaheurísticas:

  • Resolución de problemas mediante búsquedas.
  • Conceptos básicos y clasificación.
  • Conceptos avanzados.

Unidad 2. Metaheurísticas basadas en trayectorias:

  • Enfriamiento simulado.
  • Búsqueda tabú.
  • Trayectorias múltiples.
  • Conceptos avanzados.

Unidad 3. Metaheurísticas basadas en poblaciones:

  • Algoritmos genéticos.
  • Evolución diferencial.
  • Conceptos avanzados.

Unidad 4. Metaheurísticas basadas en adaptación social:

  • Algoritmos basados en colonias de hormigas.
  • Optimización basada en nubes de partículas.
  • Conceptos avanzados.

Unidad 5. Metaheurísticas híbridas:

  • Algoritmos meméticos.
  • Búsqueda dispersa.
  • Conceptos avanzados.

Unidad 6. Metaheurísticas paralelas:

  • Paralelismo en metaheurísticas.
  • Estrategias de metaheurísticas paralelas.
Práctica

Práctica 1. Metaheurísticas basadas en trayectorias.

Práctica 2. Metaheurísticas basadas en poblaciones.

Práctica 3. Metaheurísticas avanzadas.

 

Seminario 1. Software de metaheurísticas y prueba inicial de conceptos.

Seminario 2. Problemas de optimización.

Seminario 3. Presentación de trabajos.





METODOLOGÍAS DOCENTES Y ACTIVIDADES FORMATIVAS
Información adicional
La asignatura se divide en dos partes relacionadas: teoría y prácticas. La teoría se impartirá a través de sesiones magistrales y clases de problemas. En el primer tipo de sesiones se presentarán los aspectos teóricos de las técnicas, y en el segundo tipo, más aplicado, se analizarán la adaptación de las técnicas vistas para resolver problemas. Se incorporarán también actividades complementarias que permitan comenzar discusiones, estudios incrementales con respecto a todas las técnicas vistas hasta el momento. Se planteará la resolución de ejercicios y problemas reales, así como la resolución de dudas que permitan evaluar la participación del alumno en la asignatura. La parte teórica se completará con clases en las que se analizarán aspectos avanzados de las distintas técnicas que los alumnos deberán trabajar de forma autónoma. En la teoría se trabajan las competencias CB2R, CB3R, CB5R. La parte práctica se llevará a cabo en los laboratorios a través de prácticas de ordenador y seminarios, realizándose en parejas para fomentar el análisis y debate ante decisiones en el diseño de la metaheurísticas, considerando posteriormente los resultados y obteniendo conclusiones de los estudios vistos. En la parte práctica y en las tutorías colectivas se trabajan las competencias CC14R, CC15R, CC6R.
Metodologías docentes

A1 - Clases expositivas en gran grupo

    *M1 - Clases magistrales

    *M2 - Exposición de teoría y ejemplos generales

    *M3 - Actividades introductorias

    *M4 - Conferencias

A2R - Clases en pequeño grupo

    *M10R - Aulas de informática

    *M11R - Resolución de ejercicios

    *M6R - Actividades practicas

    *M7R - Seminarios

    *M8R - Debates

A3R - Tutorías colectivas

    *M16R - Foros

    *M17R - Aclaración de dudas

Actividades formativas

A1 - Clases expositivas en gran grupo

  Metodologías: M1, M2, M3, M4

  Horas presenciales: 30

  Horas trabajo autónomo: 45

  Total horas: 75

  Créditos ECTS: 3

  Competencias: CB2R, CB3R, CB5R

A2R - Clases en pequeño grupo

  Metodologías: M10R, M11R, M12R, M6R, M7R, M8R

  Horas presenciales: 25

  Horas trabajo autónomo: 37.5

  Total horas: 62.5

  Créditos ECTS: 2.5

  Competencias: CC14R, CC15R, CC6R

A3R - Tutorías colectivas

  Metodologías: M16R, M17R

  Horas presenciales: 0

  Horas trabajo autónomo: 12.5 

  Total horas: 12.5

  Créditos ECTS: 0.5

  Competencias: CC14R, CC15R, CC6R

Totales:

  Horas presenciales: 55

  Horas trabajo autónomo: 95

  Total horas: 150 Créditos ECTS: 6





SISTEMAS DE EVALUACIÓN
Sistemas de evaluación (específico)

Atendiendo a lo recogido en el art. 13 del Reglamento de Régimen Académico y de Evaluación del alumnado de la Universidad de Jaén, la evaluación de la asignatura será global. A lo largo de las distintas pruebas de evaluación se revisarán la obtención de todas las competencias descritas previamente en la guía dividiéndose la evaluación de la siguiente forma:

TEORÍA

  • Teoría (16%): Se planteará un examen escrito de 10 puntos que contará con preguntas cortas y/o preguntas tipo test. Es necesario obtener al menos 5 puntos en esta parte para poder sumar el resto de puntuaciones obtenidas en la asignatura.
  • Problemas (24%): Se planteará un examen escrito de 10 puntos en el que alumno tendrá que resolver distintos problemas de que se hayan visto a lo largo de la asignatura. Es necesario obtener al menos 5 puntos para poder sumar con el resto de puntuaciones obtenidas.

PRÁCTICAS

  • Entrega y defensa (40%): Se desarrollará en el laboratorio y cada una de las prácticas será puntuada entre 0 y 10 puntos. La nota final de prácticas será ponderada entre las tres prácticas con valores de 40%, 40% y 20%, respectivamente. Prácticas por debajo de 3.5 puntos no se tendrán en cuenta en la ponderación y es necesario superar con al menos 5 puntos la suma de las tres prácticas para poder sumar el resto de puntuaciones obtenidas en la asignatura.
  • Control de prácticas (10%): Se realizará un seguimiento del alumno (incluida la asistencia) a las sesiones de prácticas. También se evaluará la entrega en tiempo de la memoria correspondiente a cada una de las prácticas.

Cada una de las prácticas se evaluarán mediante la entrega de los trabajos prácticos realizados con ordenador, de los trabajos correspondientes a los seminarios y presentaciones planteados, y con una memoria asociada a los mismos. Se evaluará tanto la defensa final de cada trabajo como la evolución del alumno durante las prácticas.

Excepcionalmente, los alumnos que no hayan podido entregar o superar alguna de las prácticas en plazo podrán hacerlo en fecha del examen ordinario con un porcentaje del 80% de la nota inicial.

ASISTENCIA (10%)

  • La evaluación de asistencia y participación se determinará mediante la realización de ejercicios en clase, el control de asistencia a las clases teóricas y/o prácticas, y la participación en presentaciones realizadas al grupo.

La nota obtenida por el alumno durante el periodo lectivo, tanto en las prácticas como en la participación en clase y seminarios, se mantendrá para las convocatorias extraordinarias del mismo curso.

RESULTADOS POR SISTEMA DE EVALUACIÓN: Con este sistema se evaluarán las competencias CB2R, CB3R, CB5R, CC14R, CC15R y CC6R.

RESULTADOS POR SISTEMA DE EVALUACIÓN: Con la evaluación de la parte teórica de la asignatura se consigue evaluar de forma adecuada los resultados de aprendizaje de la asignatura 15 y 19.

Mediante la evaluación de los conceptos prácticas se evaluan los resultados de aprendizaje 14, 15 y 19.

Sistemas de evaluación (general)
-




BIBLIOGRAFÍA
Bibliografía
  1. Handbook Of Metaheuristics. Editorial: Springer US.


  2. Genetic Algorithms + Data Structures = Evolution Programs. Autor: Michalewicz, Zbigniew. Editorial: Springer.


  3. Ant Colony Optimization . Autor: Dorigo, Marco. Editorial: The MIT Press.


  4. Introduction To Evolutionary Computing . Autor: Eiben, Agoston E.. Editorial: Springer Berlin Heidelberg.


  5. Parallel Metaheuristics : A New Class Of Algorithms . Editorial: John Wiley.


  6. Metaheuristics: From Design To Implementation . Autor: Talbi, El-Ghazali. Editorial: John Wiley & Sons.




OBJETIVOS DE DESARROLLO SOSTENIBLE
Objetivo 4: Educación de calidad.
Objetivo 8: Trabajo decente y crecimiento económico.
Objetivo 9: Industria, innovación e infraestructuras.
Información adicional




CLÁUSULAS
Cláusula de protección de datos para grabación de clases

Responsable del tratamiento: Universidad de Jaén, Paraje Las Lagunillas, s/n; Tel.953 212121; www.ujaen.es

Delegado de Protección de Datos (DPO): TELEFÓNICA, S.A.U. ; Email: dpo@ujaen.es

Finalidad del tratamiento: Gestionar la adecuada grabación de las sesiones docentes con el objetivo de hacer posible la enseñanza en un escenario de docencia multimodal y/o no presencial.

Plazo de conservación: Las imágenes serán conservadas durante los plazos legalmente previstos en la normativa vigente.

Legitimación: Los datos son tratados en base al cumplimiento de obligaciones legales (Ley Orgánica 6/2001, de 21 de diciembre, de Universidades) y el consentimiento otorgado mediante la marcación de la casilla habilitada a tal efecto.

Destinatarios de los datos (cesiones o transferencias): Toda aquella persona que vaya a acceder a las diferentes modalidades de enseñanza.

Derechos: Ud. podrá ejercitar los derechos de Acceso, Rectificación, Cancelación, Portabilidad, Limitación del tratamiento, Supresión o, en su caso, Oposición. Para ejercitar los derechos deberá presentar un escrito en la dirección arriba señalada dirigido al Servicio de Información, Registro y Administración Electrónica de la Universidad de Jaén, o bien, mediante correo electrónico a la dirección de correo electrónico. Deberá especificar cuál de estos derechos solicita sea satisfecho y, a su vez, deberá acompañarse de la fotocopia del DNI o documento identificativo equivalente. En caso de que actuara mediante representante, legal o voluntario, deberá aportar también documento que acredite la representación y documento identificativo del mismo. Asimismo, en caso de considerar vulnerado su derecho a la protección de datos personales, podrá interponer una reclamación ante el Consejo de Transparencia y Protección de Datos de Andalucía www.ctpdandalucia.es

Cláusula de protección de datos para evaluación on-line

Responsable del tratamiento: Universidad de Jaén, Campus Las Lagunillas, s/n, 23071 Jaén

Delegado de Protección de Datos:dpo@ujaen.es

Finalidad: Conforme a la Ley de Universidades y demás legislación estatal y autonómica vigente, realizar los exámenes correspondientes a las asignaturas en las que el alumno o alumna se encuentre matriculado. Con el fin de evitar fraudes en la realización del mismo, el examen se realizará en la modalidad de video llamada, pudiendo el personal de la Universidad de Jaén contrastar la imagen de la persona que está realizando la prueba de evaluación con los archivos fotográficos del alumno en el momento de la matrícula. Igualmente, con la finalidad de dotar a la prueba de evaluación de contenido probatorio de cara a revisiones o impugnaciones de la misma, de acuerdo con la normativa vigente, la prueba de evaluación será grabada.

Legitimación: cumplimiento de obligaciones legales (Ley de Universidades) y demás normativa estatal y autonómica vigente.

Destinatarios: prestadores de servicios titulares de las plataformas en las que se realicen las pruebas con los que la Universidad de Jaén tiene suscritos los correspondientes contratos de acceso a datos.

Plazos de conservación: los establecidos en la normativa aplicable. En el supuesto en concreto de las grabaciones de los exámenes, mientras no estén cerradas las actas definitivas y la prueba de evaluación pueda ser revisada o impugnada.

Derechos: puede ejercitar sus derechos de acceso, rectificación, cancelación, oposición, supresión, limitación y portabilidad remitiendo un escrito a la dirección postal o electrónica indicada anteriormente. En el supuesto que considere que sus derechos han sido vulnerados, puede presentar una reclamación ante el Consejo de Transparencia y Protección de Datos de Andalucía www.ctpdandalucia.es