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



Publication type
Conference Paper

Peer reviewed
Yes

Publication status
Published

Year
2016

Conference
14th International Conference on Parallel Problem Solving from Nature (PPSN XIV)

Venue
Edinburgh, Scotland

Book title
Proceedings of the 14th International Conference on Parallel Problem Solving from Nature (PPSN XIV)

Pages range
962-972

Title of series
Lecture Notes in Computer Science

Publisher
Springer

DOI

Full text