Multi-Objective Learning to Predict Pareto Fronts Using Hypervolume Maximization

  • 2021-10-19 17:50:29
  • Timo M. Deist, Monika Grewal, Frank J. W. M. Dankers, Tanja Alderliesten, Peter A. N. Bosman
  • 0

Abstract

Real-world problems are often multi-objective with decision-makers unable tospecify a priori which trade-off between the conflicting objectives ispreferable. Intuitively, building machine learning solutions in such caseswould entail providing multiple predictions that span and uniformly cover thePareto front of all optimal trade-off solutions. We propose a novel approachfor multi-objective training of neural networks to approximate the Pareto frontduring inference. In our approach, the neural networks are trainedmulti-objectively using a dynamic loss function, wherein each network's losses(corresponding to multiple objectives) are weighted by their hypervolumemaximizing gradients. We discuss and illustrate why training processes toapproximate Pareto fronts need to optimize on fronts of individual trainingsamples instead of on only the front of average losses. Experiments on threemulti-objective problems show that our approach returns outputs that arewell-spread across different trade-offs on the approximated Pareto frontwithout requiring the trade-off vectors to be specified a priori. Further,results of comparisons with the state-of-the-art approaches highlight the addedvalue of our proposed approach, especially in asymmetric Pareto fronts.

 

Quick Read (beta)

loading the full paper ...