Finding ϵ-Locally Optimal Solutions for Multi-Objective Multimodal Optimization

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

Abstract

In this article, we address the problem of computing all locally optimal solutions of a given multiobjective problem whose images are sufficiently close to the Pareto front. Such \epsilon -locally optimal solutions are particularly interesting in the context of multiobjective multimodal optimization (MMO). To accomplish this task, we first define a new set of interest, L Q,є, that is strongly related to the recently proposed set of \epsilon -acceptable solutions. Next, we propose a new unbounded archiver, ArchiveUpdateL Q,є , aiming to capture L Q,є in the limit. This archiver can in principle be used in combination with any multiobjective evolutionary algorithm (MOEA). Further, we equip numerous MOEAs with ArchiveUpdateL Q,є , investigate their performances across several benchmark functions, and compare the enhanced MOEAs with their archive-free counterparts. For our experiments, we utilize the well-established metrics HV, IGDX, and Δ p. Additionally, we propose and use a new performance indicator, I EDR , which results in comparable performances but which is applicable to problems defined in higher dimensions (in particular in decision variable space).

Details

OriginalspracheEnglisch
Seiten (von - bis)2019-2031
Seitenumfang13
FachzeitschriftIEEE transactions on evolutionary computation : a publication of the IEEE Neural Networks Council
Jahrgang29
Ausgabenummer5
Frühes Online-Datum11 Sept. 2024
PublikationsstatusVeröffentlicht - Okt. 2025
Peer-Review-StatusJa

Externe IDs

Scopus 85203789017
ORCID /0000-0003-2862-1418/work/187562064

Schlagworte

Schlagwörter

  • Evolutionary computation, local solutions, multimodal optimization (MMO), multiobjective optimization