Towards Analyzing Multimodality of Multiobjective Landscapes

Kerschke Pascal, Wang Hao, Preuss Mike, Grimme Christian, Deutz André, Trautmann Heike, Emmerich Michael


Zusammenfassung
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.

Schlüsselwörter
Multiobjective optimization; Multimodality; Landscape analysis; Hypervolume gradient ascent; Set based optimization



Publikationstyp
Forschungsartikel in Sammelband (Konferenz)

Begutachtet
Ja

Publikationsstatus
Veröffentlicht

Jahr
2016

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

Konferenzort
Edinburgh, Scotland

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

Seiten
962-972

Reihe
Lecture Notes in Computer Science

Verlag
Springer

Sprache
Englisch

DOI

Gesamter Text