Resumen: Históricamente, la evaluación empírica en la búsqueda multiobjetivo (MOS) ha sufrido fragmentación, basándose en instancias de problemas heterogéneos con definiciones objetivas incompatibles que dificultan las comparaciones entre estudios. Esta brecha de estandarización se ve exacerbada aún más por la constatación de que las redes viales DIMACS, un punto de referencia histórico predeterminado para el campo, exhiben objetivos altamente correlacionados que no logran capturar diversas estructuras del frente de Pareto. Para abordar esto, presentamos el primer conjunto de pruebas integral y estandarizado para MOS exacto y aproximado. Nuestra suite abarca cuatro dominios estructuralmente diversos: redes de carreteras del mundo real, gráficos sintéticos estructurados, entornos de cuadrícula basados en juegos y hojas de ruta de planificación de movimiento robóticas de alta dimensión. Al proporcionar instancias de gráficos fijos, consultas de inicio-meta estandarizadas y conjuntos de soluciones de referencia Pareto-óptima tanto exactas como aproximadas, este conjunto captura un espectro completo de interacciones objetivas: desde fuertemente correlacionadas hasta estrictamente independientes. En última instancia, este punto de referencia proporciona una base común para garantizar que las futuras evaluaciones de MOS sean sólidas, reproducibles y estructuralmente integrales.
Publicado originalmente en export.arxiv.org el 25 de marzo de 2026.
Ver fuente original
