Universidad de Castilla-La Mancha
 
Escuela Superior de Ingeniería Informática

 

  cambiar a curso:   2022-23   2024-25



Grado en Ingeniería Informática


TRABAJOS FIN DE GRADO
curso: 2023-24

Estudio de heurísticos sencillos para problemas de diversidad


Tecnologías Específicas

Computación
 


Descripcion y Objetivos

Se considera un problema de optimización combinatoria difícil de resolver (NP-Hard), el problema de máxima diversidad, y se propone un algoritmo heurístico para obtener buenas soluciones en tiempos de computación limitados. Se plantea una implementación eficiente basada en una metodología metaheurística y se realiza un estudio computacional utilizando las técnicas estadísticas para evaluar su funcionamiento.  

 

 


Metodología y Competencias

Metodología y Competencias

Metodología:

1. Estudio del problema para entender los principales elementos y la utilidad del algoritmo.

2. Estudio del estado del arte, qué algoritmos hay, cómo abordan el problema, qué resuelven, qué técnicas utilizan y cómo lo hacen.

3. Implementación del algoritmo.

4. Testeo y pruebas del algoritmo implementado.

Competencias:

● Capacidad para evaluar la complejidad computacional de un problema, conocer estrategias algorítmicas que puedan conducir a su resolución y recomendar, desarrollar e implementar aquella que garantice el mejor rendimiento de acuerdo con los requisitos establecidos.

● Capacidad para conocer los fundamentos, paradigmas y técnicas propias de los sistemas inteligentes y analizar, diseñar y construir sistemas, servicios y aplicaciones informáticas que utilicen dichas técnicas en cualquier ámbito de aplicación.

● Capacidad para adquirir, obtener, formalizar y representar el conocimiento humano en una forma computable para la resolución de problemas mediante un sistema informático en cualquier ámbito de aplicación, particularmente los relacionados con aspectos de computación, percepción y actuación en ambientes entornos inteligentes.

 


Medios a utilizar

El estudiante tendrá acceso a la infraestructura necesaria para desarrollar, probar e implementar el software.

 


Bibliografía

Prokopyev, O.A., N. Kong, and D.L. Martinez-Torres. (2009). “The equitable dispersion problem”. European Journal of Operational Research 197(1): 59-67.

 

Martí, R., Gallego, M., Duarte, A. et al. J Heuristics (2013) 19: 591. https://doi.org/10.1007/s10732-011-9172-4

 


Tutores


PARREÑO TORRES, FRANCISCO
ALEDO SÁNCHEZ, JUAN ÁNGEL
 

Alumno


GUIJARRO GIL, MARÍA DE LAS MERCEDES

 

 

Sindicación  Sindicación  Sindicación  Sindicación

Curso: 2023-24
© Escuela Superior de Ingeniería Informática
Edificio Infante Don Juan Manuel
Avda. de España s/n
02071 Albacete

informatica.ab@uclm.es
aviso legal
generar código QR de la página