logo móvil
Contáctanos

Mejorando la optimización multiobjetivo con la construcción automática de carteras de algoritmos paralelos

Autores: Ma, Xiasheng; Liu, Shengcai; Hong, Wenjing

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Mejorando la optimización multiobjetivo con la construcción automática de carteras de algoritmos paralelos


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería Eléctrica y Electrónica

Palabras clave

Ampliamente observado
Algoritmo Evolutivo Multi-Objetivo
Portafolio de Algoritmos Paralelos
Enfoque de construcción automática
Métrica de rendimiento
Optimización multiobjetivo

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 21

Citaciones: Sin citaciones


Descripción
Se ha observado ampliamente que no existe un mejor Algoritmo Evolutivo Multi-Objetivo (MOEA) universal que domine a todos los demás MOEAs en todos los Problemas de Optimización Multi-Objetivo (MOPs) posibles. En este trabajo, abogamos por el uso del Portafolio de Algoritmos Paralelos (PAP), que ejecuta múltiples MOEAs de forma independiente en paralelo y obtiene lo mejor de ellos, para combinar las ventajas de diferentes MOEAs. Dado que la construcción manual de PAPs es no trivial y tediosa, proponemos construir automáticamente PAPs de alto rendimiento para resolver MOPs. Específicamente, primero proponemos una variante de PAPs, llamada MOEAs/PAP, que puede determinar mejor el conjunto de soluciones de salida para MOPs que los PAPs convencionales. Luego, presentamos un enfoque de construcción automática para MOEAs/PAP con una métrica de rendimiento novedosa para evaluar el rendimiento de MOEAs en múltiples MOPs. Finalmente, utilizamos el enfoque propuesto para construir un MOEAs/PAP basado en un conjunto de entrenamiento de MOPs y un espacio de configuración de algoritmos definido por varias variantes de NSGA-II. Los resultados experimentales muestran que el MOEAs/PAP construido automáticamente puede incluso rivalizar con los MOEAs basados en múltiples operadores diseñados por expertos humanos, demostrando el gran potencial de la construcción automática de PAPs en la optimización multi-objetivo.

Otros recursos que podrían interesarte

Temas Virtualpro