Plotting Impossible? Surveying Visualization Methods for Continuous Multi-Objective Benchmark Problems

Lennart Schäpermeier

doi:10.1109/TEVC.2022.3214894

2022-12-01

PRE

Lennart Schäpermeier *

Christian Grimme

Pascal Kerschke

DOI：10.1109/TEVC.2022.3214894

原文链接

原文求助

摘要

En 中文

Traditionally, visualizing benchmark problems is an integral task in the domain of evolutionary algorithms development. Researchers get inspired for new search heuristics by challenges observed in functional landscapes. Moreover, landscape characteristics, features, and even terminology to describe them are derived from visualizations. And most importantly, benchmark designers need visualizations for identifying diverse problems that potentially challenge different aspects of optimization algorithms. As easy as it is to visualize single-objective problems, until recently there were hardly any approaches for gaining similar insights for multi-objective problems. Also, there have been no seamlessly accessible tools to support such visualizations. This article presents a comprehensive overview of the available visualization techniques from literature, including two interactive techniques to visualize 3-D problems, as well as two novel techniques which are suitable to scale some visualization properties to even higher-dimensional spaces. All presented techniques are integrated into a single tool, the moPLOT-dashboard, which enables users to perform landscape analyses in an interactive manner. Finally, the value of the tool and the visualizations is demonstrated in a series of usage scenarios on well-known benchmark problems.

Keyword:

Algorithms

benchmarks

multimodal optimization

multi-objective optimization

theory

visualization