One PLOT to Show Them All: Visualization of Efficient Sets in Multi-Objective Landscapes

06/20/2020
by   Lennart Schäpermeier, et al.
15

Visualization techniques for the decision space of continuous multi-objective optimization problems (MOPs) are rather scarce in research. For long, all techniques focused on global optimality and even for the few available landscape visualizations, e.g., cost landscapes, globality is the main criterion. In contrast, the recently proposed gradient field heatmaps (GFHs) emphasize the location and attraction basins of local efficient sets, but ignore the relation of sets in terms of solution quality. In this paper, we propose a new and hybrid visualization technique, which combines the advantages of both approaches in order to represent local and global optimality together within a single visualization. Therefore, we build on the GFH approach but apply a new technique for approximating the location of locally efficient points and using the divergence of the multi-objective gradient vector field as a robust second-order condition. Then, the relative dominance relationship of the determined locally efficient points is used to visualize the complete landscape of the MOP. Augmented by information on the basins of attraction, this Plot of Landscapes with Optimal Trade-offs (PLOT) becomes one of the most informative multi-objective landscape visualization techniques available.

READ FULL TEXT

page 4

page 5

page 6

page 8

page 9

research
04/22/2022

MOLE: Digging Tunnels Through Multimodal Multi-Objective Landscapes

Recent advances in the visualization of continuous multimodal multi-obje...
research
11/29/2020

To Boldly Show What No One Has Seen Before: A Dashboard for Visualizing Multi-objective Landscapes

Simultaneously visualizing the decision and objective space of continuou...
research
07/24/2020

Image-Based Benchmarking and Visualization for Large-Scale Global Optimization

In the context of optimization, visualization techniques can be useful f...
research
10/02/2020

Multiobjectivization of Local Search: Single-Objective Optimization Benefits From Multi-Objective Gradient Descent

Multimodality is one of the biggest difficulties for optimization as loc...
research
06/25/2020

Empirical Study on the Benefits of Multiobjectivization for Solving Single-Objective Problems

When dealing with continuous single-objective problems, multimodality po...
research
04/02/2018

mQAPViz: A divide-and-conquer multi-objective optimization algorithm to compute large data visualizations

Modern digital products and services are instrumental in understanding u...
research
11/04/2019

Visualization of Multi-Objective Switched Reluctance Machine Optimization at Multiple Operating Conditions with t-SNE

The optimization of electric machines at multiple operating points is cr...

Please sign up or login with your details

Forgot password? Click here to reset