An Expedition to Multimodal Multi-Objective Optimization Landscapes

Kerschke Pascal, Grimme Christian


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

Keywords
Multi-objective evolutionary optimization; multimodality; fitness landscapes; basins of attraction; visualization; qualitative analysis



Publication type
Conference Paper

Peer reviewed
Yes

Publication status
Published

Year
2017

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

Venue
Münster, Germany

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

Start page
329

End page
343

Publisher
Springer

ISBN
978-3-319-54157-0

DOI

Full text