Development of new evolutionary schemes for clustering-like problems
- CARRO CALVO, LEOPOLDO
- Sancho Salcedo Sanz Zuzendaria
Defentsa unibertsitatea: Universidad de Alcalá
Fecha de defensa: 2013(e)ko apirila-(a)k 16
- Ricardo Francisco García Herrera Presidentea
- Silvia Jiménez Fernández Idazkaria
- David Camacho Fernández Kidea
- Enrique Alexandre Cortizo Kidea
- Mauricio Naldi Kidea
Mota: Tesia
Laburpena
En esta tesis proponemos un marco teórico general para trabajar con problemas que denominamos "clustering-like", que son una generalización de problemas tipo clustering. Se presenta la aplicación del marco teórico usando algoritmos evolutivos a problemas específicos. Centramos nuestra atención en la resolución evolutiva de los problemas, como una metodología general que puede ser adaptada a nueva definiciones y conceptos descritos mediante el marco teórico propuesto. Presentamos la solución de tres problemas "clustering-like", con aplicación en campos de ingeniería y ciencia: la partición óptima de redes Ethernet industriales, la reducción de colores en imágenes (con aplicación directa en compresión de imágenes), y finalmente la reconstrucción de viento en parques eólicos a partir de campos de presión sinóptica (elemento clave en el análisis previo a la instalación de nuevos parques eólicos). Todos los problemas son descritos utilizando el marco teórico propuesto, y resueltos exitosamente mediante algoritmos de computación evolutiva, obteniendo mejoras respecto a otros métodos alternativos.