Optimización robusta en problemas de tiempo: caracterización y revisión de literatura
Autores: Novoa-Hernández, Pavel; Puris, Amilkar; Pelta, David A.
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Optimización robusta en problemas de tiempo: caracterización y revisión de literatura
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Optimización robusta
Tiempo
Optimización evolutiva dinámica
Problemas fundamentales
Marco de caracterización
Oportunidades de investigación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
La optimización robusta a lo largo del tiempo (ROOT) es un tema relativamente reciente en el campo de la optimización evolutiva dinámica (EDO). El objetivo de los problemas de ROOT es encontrar la solución óptima para varios entornos al mismo tiempo. Aunque se han publicado contribuciones significativas a ROOT en el pasado, no está claro en qué medida se ha progresado en términos del tipo de problema abordado. En particular, creemos que hay confusión sobre lo que realmente significa resolver un problema de ROOT. Para superar estas limitaciones, el objetivo de este documento es doble. Por un lado, proporcionar un marco de caracterización de los problemas de ROOT en términos de sus características más relevantes, y por otro lado, organizar las contribuciones existentes de acuerdo con él. Como resultado, a partir de un conjunto inicial de 186 estudios, el marco de caracterización se aplicó a 35 de ellos, lo que permitió la identificación de algunas brechas importantes y la proposición de nuevas oportunidades de investigación. También hemos abordado experimentalmente el efecto de la información disponible en los problemas de ROOT, concluyendo que realmente hay un impacto significativo en el rendimiento del algoritmo y que la clasificación propuesta es apropiada para caracterizar la complejidad de los problemas de ROOT. Para ayudar a identificar más oportunidades de investigación, hemos implementado un panel interactivo con los resultados de la revisión realizada, que está disponible en línea.
Descripción
La optimización robusta a lo largo del tiempo (ROOT) es un tema relativamente reciente en el campo de la optimización evolutiva dinámica (EDO). El objetivo de los problemas de ROOT es encontrar la solución óptima para varios entornos al mismo tiempo. Aunque se han publicado contribuciones significativas a ROOT en el pasado, no está claro en qué medida se ha progresado en términos del tipo de problema abordado. En particular, creemos que hay confusión sobre lo que realmente significa resolver un problema de ROOT. Para superar estas limitaciones, el objetivo de este documento es doble. Por un lado, proporcionar un marco de caracterización de los problemas de ROOT en términos de sus características más relevantes, y por otro lado, organizar las contribuciones existentes de acuerdo con él. Como resultado, a partir de un conjunto inicial de 186 estudios, el marco de caracterización se aplicó a 35 de ellos, lo que permitió la identificación de algunas brechas importantes y la proposición de nuevas oportunidades de investigación. También hemos abordado experimentalmente el efecto de la información disponible en los problemas de ROOT, concluyendo que realmente hay un impacto significativo en el rendimiento del algoritmo y que la clasificación propuesta es apropiada para caracterizar la complejidad de los problemas de ROOT. Para ayudar a identificar más oportunidades de investigación, hemos implementado un panel interactivo con los resultados de la revisión realizada, que está disponible en línea.