The objective that freed me: a multi-objective local search approach for continuous single-objective optimization

Aspar, Pelin; Steinhoff, Vera; Schäpermeier, Lennart; Kerschke, Pascal; Trautmann, Heike; Grimme, Christian


Abstract

Single-objective continuous optimization can be challenging, especially when dealing with multimodal problems. This work sheds light on the effects that multi-objective optimization may have in the single-objective space. For this purpose, we examine the inner mechanisms of the recently developed sophisticated local search procedure SOMOGSA. This method solves multimodal single-objective continuous optimization problems based on first expanding the problem with an additional objective (e.g., a sphere function) to the bi-objective domain and subsequently exploiting local structures of the resulting landscapes. Our study particularly focuses on the sensitivity of this multiobjectivization approach w.r.t. (1) the parametrization of the artificial second objective, as well as (2) the position of the initial starting points in the search space. As SOMOGSA is a modular framework for encapsulating local search, we integrate Nelder–Mead local search as optimizer in the respective module and compare the performance of the resulting hybrid local search to its original single-objective counterpart. We show that the SOMOGSA framework can significantly boost local search by multiobjectivization. Hence, combined with more sophisticated local search and metaheuristics, this may help solve highly multimodal optimization problems in the future.

Keywords
Multiobjectivization; Mulltimodal optimization; Continuous optimization; Local search



Publication type
Research article (journal)

Peer reviewed
Yes

Publication status
Published

Year
2022

Journal
Natural Computing

Volume
22

Issue
2

Start page
271

End page
285

Language
English

ISSN
1567-7818

DOI

Full text