Nuevos avances en la metodología holística para la configuración, comparación y evaluación de metaheurísticas

Investigadores principales: José Manuel Colmenar Verdugo, Abraham Duarte Muñoz
Entidad financiadora: Agencia Estatal de Investigación
Referencia externa: PID2024-156045NB-I00
Referencia interna: M4018
Duración: 01/09/2025 – 31/08/2028
Cuantía financiación: 124.250 €

Resumen:

Las metaheurísticas son métodos de resolución de problemas de optimización combinatoria que han demostrado ser muy eficaces en la práctica. Sin embargo, su configuración, comparación y evaluación sigue siendo un proceso complejo y poco estandarizado. Este proyecto propone avanzar en una metodología holística que integre de forma coherente los distintos aspectos del diseño experimental con metaheurísticas: la selección y ajuste de parámetros, el diseño de benchmarks representativos, los protocolos estadísticos de comparación y la evaluación del rendimiento en condiciones reales. El objetivo es proporcionar a la comunidad investigadora herramientas y guías metodológicas rigurosas que permitan extraer conclusiones fiables y reproducibles sobre el comportamiento de estas técnicas.

J. Manuel Colmenar
J. Manuel Colmenar
Catedrático de Universidad

Mis intereses de investigación se centran en las metaheurísticas aplicadas a problemas de optimización. He trabajado en diferentes problemas de optimización combinatoria aplicando algoritmos trajectoriales como GRASP o VNS. Además, estoy muy interesado en las aplicaciones de la Evolución Gramatical, específicamente en el dominio de los modelos y la predicción, como alternativa a los enfoques de aprendizaje automático.

Abraham Duarte
Abraham Duarte
Catedrático de Universidad

Mi carrera investigadora se ha centrado en el desarrollo de nuevos algoritmos y técnicas de Inteligencia Computacional (metaheurísticas) y su aplicación a diferentes problemas en Ciencia e Ingeniería desde que me incorporé a la Universidad Rey Juan Carlos (URJC) en el octubre del año 2000.