Un estudio comparativo de estrategias de archivo para la caracterización de soluciones casi óptimas en la optimización multiobjetivo
Autores: Pajares, Alberto; Blasco, Xavier; Herrero, Juan Manuel; Martínez, Miguel A.
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Un estudio comparativo de estrategias de archivo para la caracterización de soluciones casi óptimas en la optimización multiobjetivo
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Problema de optimización multiobjetivo
Soluciones casi óptimas
Tomador de decisiones
Conjunto reducido
Estrategia de archivo
Algoritmos evolutivos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
En un problema de optimización multiobjetivo, además de las soluciones óptimas, las alternativas multimodales y/o casi óptimas también pueden proporcionar información adicional útil para el tomador de decisiones. Sin embargo, obtener todas las soluciones casi óptimas implica un número excesivo de alternativas. Por lo tanto, para considerar las soluciones casi óptimas, es conveniente obtener un conjunto reducido, poniendo el enfoque en las alternativas potencialmente útiles. Estas soluciones son las alternativas que están cerca de las soluciones óptimas en el espacio objetivo, pero que difieren significativamente en el espacio de decisión. Para caracterizar este conjunto, es esencial analizar simultáneamente los espacios de decisión y objetivo. Uno de los puntos cruciales en un algoritmo de optimización multiobjetivo evolutivo es la estrategia de archivo. Esta se encarga de mantener actualizado el conjunto de soluciones, llamado archivo, durante el proceso de optimización. La motivación de este trabajo es analizar las tres estrategias de archivo existentes propuestas en la literatura que tienen como objetivo caracterizar las soluciones potencialmente útiles. Los archivadores se evalúan en dos referencias y en un ejemplo de ingeniería real. La contribución muestra claramente las principales diferencias entre los tres archivadores. Este análisis es útil para el diseño de algoritmos evolutivos que consideren soluciones casi óptimas.
Descripción
En un problema de optimización multiobjetivo, además de las soluciones óptimas, las alternativas multimodales y/o casi óptimas también pueden proporcionar información adicional útil para el tomador de decisiones. Sin embargo, obtener todas las soluciones casi óptimas implica un número excesivo de alternativas. Por lo tanto, para considerar las soluciones casi óptimas, es conveniente obtener un conjunto reducido, poniendo el enfoque en las alternativas potencialmente útiles. Estas soluciones son las alternativas que están cerca de las soluciones óptimas en el espacio objetivo, pero que difieren significativamente en el espacio de decisión. Para caracterizar este conjunto, es esencial analizar simultáneamente los espacios de decisión y objetivo. Uno de los puntos cruciales en un algoritmo de optimización multiobjetivo evolutivo es la estrategia de archivo. Esta se encarga de mantener actualizado el conjunto de soluciones, llamado archivo, durante el proceso de optimización. La motivación de este trabajo es analizar las tres estrategias de archivo existentes propuestas en la literatura que tienen como objetivo caracterizar las soluciones potencialmente útiles. Los archivadores se evalúan en dos referencias y en un ejemplo de ingeniería real. La contribución muestra claramente las principales diferencias entre los tres archivadores. Este análisis es útil para el diseño de algoritmos evolutivos que consideren soluciones casi óptimas.