arrow
Return

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

delete2022-12-01
delete5
PRE
AI
L
Lennart Schäpermeier *
C
Christian Grimme
P
Pascal Kerschke
DOI:10.1109/TEVC.2022.3214894delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Algorithms
benchmarks
multimodal optimization
multi-objective optimization
theory
visualization

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.8K
Citations:
2.4W

Organization

U
university of munster
Scholars:
2.8W
Papers: 2.2W
Citations: 45
T
Technische Universitat Dresden
Scholars:
3.2W
Papers: 2.5W
Citations: 249