Towards Analyzing Multimodality of Multiobjective LandscapesOpen Access

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

Research article in edited proceedings (conference) | Peer reviewed

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.

Details about the publication

Book titleProceedings of the 14th International Conference on Parallel Problem Solving from Nature (PPSN XIV)
Page range962-972
PublisherSpringer
Title of seriesLecture Notes in Computer Science
StatusPublished
Release year2016
Language in which the publication is writtenEnglish
Conference14th International Conference on Parallel Problem Solving from Nature (PPSN XIV), Edinburgh, Scotland
KeywordsMultiobjective optimization; Multimodality; Landscape analysis; Hypervolume gradient ascent; Set based optimization

Authors from the University of Münster

Grimme, Christian
Kerschke, Pascal
Preuß, Mike
Trautmann, Heike

Distinctions received for the publication

PPSN XIV Best Paper Award (2016)
Awarded by: Edinburgh Napier University and Organizing Committee of PPSN XIV
Award given to: Kerschke, Pascal; Wang, Hao; Preuss, Mike; Grimme, Christian; Deutz, André; Emmerich, Michael; Trautmann, Heike
Announced at: 21/09/2016 | Date of awarding: 15/09/2016
Type of distinction: Best publication award