Metaheurísticas
La línea de investigación de metaheurísticas del grupo GAVAB surge originariamente durante el estudio de problemas de planificación de tareas utilizando diferentes métodos. Actualmente, un grupo de profesores de GAVAB trabaja en diferentes problemas de optimización desde el punto de vista de las metaheurísticas.
Objetivos
Una gran cantidad de problemas que tienen interés en ciencia y tecnología pueden enunciarse como problemas de optimización. Existe una colección importante de problemas de optimización para la que no se dispone de algoritmos exactos que permitan encontrar la solución óptima en tiempos de cómputo que se puedan asumir. Para resolver estos problemas, una alternativa consiste en diseñar algoritmos aproximados que encuentren soluciones de alta calidad en tiempos razonables. De entre todos los métodos aproximados destacan las metaheurísticas por su eficiencia, efectividad y flexibilidad. Estos métodos se han aplicado con éxito a una gran variedad de problemas de optimización.
Miembros
Algunos de los miembros que más activamente trabajan en esta línea de investigación son:
- Abraham Duarte Muñoz
- Juan José Pantrigo Fernández
- Ángel Sánchez Calle
- Alfonso Fernández Timón
- Micael Gallego Carrillo
- Antonio Sanz Montemayor
Temáticas
Dentro de esta línea de investigación algunas temáticas de interés son:
- Estudio de diferentes problemas de optimización como Maximum Diversity Problem, Strip Packing Problem, etc.
- Desarrollo de nuevos métodos y mejoras algorítmicas de los ya existentes
- Implementaciones paralelas de métodos metaheurísticos utilizando GPUs
- Optimización dinámica
- Aplicación de las metaheurísticas a otros problemas: procesamiento de imágenes, seguimiento en secuencias de vídeo, etc
Contacto
Abraham Duarte Muñoz
abraham.duarte@urjc.es