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