Towards Analyzing Multimodality of Multiobjective Landscapes
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
Cite as
Kerschke, P., Wang, H., Preuss, M., Grimme, C., Deutz, A., Trautmann, H., & Emmerich, M. (2016). Towards Analyzing Multimodality of Multiobjective Landscapes. In Proceedings of the 14th International Conference on Parallel Problem Solving from Nature (PPSN XIV), Edinburgh, Scotland, 962–972.Details
Publication type
Research article in proceedings (conference)
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)
Start page
962
End page
972
Title of series
Lecture Notes in Computer Science
Publisher
Springer
Language
English
DOI
Full text