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

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

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.

Details

Original languageEnglish
Pages (from-to)271 - 285
Number of pages15
JournalNatural computing : an innovative journal bridging biosciences and computer sciences ; an international journal
Volume22
Issue number2
Publication statusPublished - 5 Sept 2022
Peer-reviewedYes

External IDs

Scopus 85137485913
ORCID /0000-0003-3929-7465/work/142241486

Keywords

ASJC Scopus subject areas

Keywords

  • Continuous optimization, Local search, Multimodal optimization, Multiobjectivization

Library keywords