An Expedition to Multimodal Multi-Objective Optimization Landscapes

Kerschke Pascal, Grimme Christian


Zusammenfassung
The research in evolutionary multi-objective optimization islargely missing a notion of functional landscapes, which could enablea visual understanding of multimodal multi-objective landscapes andtheir characteristics by connecting decision and objective space. Thisconsequently leads to the negligence of decision space in most algorithmicapproaches and an almost complete lack of Exploratory LandscapeAnalysis (ELA) tools. This paper dares a rst step into this unexplored eld based on gradient properties of the multi-objective landscape. Fora rst time, basins of attraction and superpositions of local optima arevisualized and thereby made intuitively accessible. With this work, wehope to highlight the importance of detailed decision space analysis inmulti-objective optimization and to stimulate further research in thatdirection.

Schlüsselwörter
Multi-objective evolutionary optimization; multimodality; fitness landscapes; basins of attraction; visualization; qualitative analysis



Publikationstyp
Aufsatz (Konferenz)

Begutachtet
Ja

Publikationsstatus
Veröffentlicht

Jahr
2017

Konferenz
9th International Conference on Evolutionary Multi-Criterion Optimization (EMO)

Konferenzort
Münster, Germany

Herausgeber
Trautmann Heike, Rudolph Günter, Klamroth Kathrin, Schütze Oliver, Wiecek Margaret, Jin Yaochu, Grimme Christian

Erste Seite
329

Letzte Seite
343

Verlag
Springer

ISBN
978-3-319-54157-0

DOI

Gesamter Text