M. López-Ibáñez, J. E. Díaz
Las herramientas de configuración automática son cada vez más usadas en el
diseño y sintonizado de meta-heurísticas para problemas con múltiples
objetivos. La mayoría de estas herramientas usan indicadores de calidad
unarios, como el hipervolumen, para comparar distintas configuraciones del
algoritmo. Sin embargo, estos indicadores imponen preferencias, más allá de la
optimalidad de Pareto, que pueden diferir de las del decisor humano (DM) que
usa la herramienta. Aunque es posible modificar los indicadores para incorporar
preferencias del DM, la expresión de estas preferencias no es siempre intuitiva,
especialmente en el caso de meta-heurísticas estocásticas. Presentamos aquí un
método visual basado en la función empírica de logro que permite guiar la
configuración automática de una meta-heurística bi-objetiva de acuerdo a las
preferencias del DM. También usamos este método para reconfigurar un algoritmo
evolutivo que resuelve un problema real de planificación de producción
Keywords: Ajuste de parámetros, Optimización multiobjetivo, Meta-heurísticas
Scheduled
GT09 Heuristics II. Heuristics and metaheuristics
June 8, 2022 5:20 PM
A04
