Development of new evolutionary schemes for clustering-like problems

Résumé

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.