Towards Analyzing Multimodality of Multiobjective Landscapes
Kerschke Pascal, Wang Hao, Preuss Mike, Grimme Christian, Deutz André, Trautmann Heike, Emmerich Michael
Abstract
This paper formally defines multimodality in multiobjective optimization (MO). We introduce a test-bed in which multimodal MO problems with known properties can be constructed as well as numerical characteristics of the resulting landscape. Gradient- and local search based strategies are compared on exemplary problems together with specific performance indicators in the multimodal MO setting. By this means the foundation for Exploratory Landscape Analysis in MO is provided.
Keywords
Multiobjective optimization; Multimodality; Landscape analysis; Hypervolume gradient ascent; Set based optimization