Multi-objective Optimization in Diversity Problems

Resumen

Diversity problems are usually studied from a single-objective point of view. However, two or more diversity functions could present opposite or divergent behavior, which requires a multi-objective point of view. To illustrate this kind of problems, this chapter presents the study of the bi-objective diversity problem (BODP), which considers the MaxSum and the MaxMin as objective functions to simultaneously maximize. Six different multi-objective algorithms have been described, analyzing their results on six performance metrics using a subset of instances from the MDPLIB 2.0 library.

Descripción

Diversity problems are usually studied from a single-objective point of view. However, two or more diversity functions could present opposite or divergent behavior, which requires a multi-objective point of view. To illustrate this kind of problems, this chapter presents the study of the bi-objective diversity problem (BODP), which considers the MaxSum and the MaxMin as objective functions to simultaneously maximize. Six different multi-objective algorithms have been described, analyzing their results on six performance metrics using a subset of instances from the MDPLIB 2.0 library.

Palabras clave

Citación

license logo
Excepto si se señala otra cosa, la licencia del ítem se describe como Attribution-NonCommercial-ShareAlike 4.0 International