Metaheurísticas “A Gran Escala”

Tras décadas de mejora sostenida, las metaheurísticas son una de las grandes historias de éxito en la investigación de la optimización. Sin embargo, para que la investigación en metaheurísticas evite la fragmentación y la falta de reproducibilidad, existe una necesidad urgente de una infraestructura científica y computacional más sólida que apoye el desarrollo, análisis y comparación de nuevos enfoques. Con este fin, presentamos la visión y los avances del proyecto Metaheurísticas “A Gran Escala”. Los fundamentos conceptuales del proyecto son: plantillas de algoritmos verdaderamente extensibles que permiten la reutilización sin modificaciones, descripciones de problemas de caja blanca que proporcionan soporte genérico para la inserción de conocimiento específico del dominio, y frameworks, componentes y problemas accesibles remotamente que mejorarán la reproducibilidad y acelerarán el progreso del campo. Sostenemos que, mediante esta elección fundamentada de soporte infraestructural, el campo puede perseguir un nivel superior de investigación científica. Describimos nuestra visión y reportamos los avances, mostrando cómo la adopción de protocolos comunes para todas las metaheurísticas puede ayudar a liberar el potencial del campo, facilitando la exploración del espacio de diseño de metaheurísticas.