Finding ϵ -Locally Optimal Solutions for Multiobjective Multimodal Optimization
IEEE Transactions on Evolutionary Computation · 2025-10 · 29 (5) · 2019-2031
DOI: 10.1109/tevc.2024.3458855 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2025-10. Verfasst von Angel E. Rodriguez-Fernandez und 5 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 79 Literaturangaben. Gefördert von: European Research Center for Information Systems, CONAHCYT to pursue his Postdoc Fellowship at the CINVESTAV-IPN, Center for Scalable Data Analytics and Artificial Intelligence (ScaDS.AI) Dresden/Leipzig.
Abstract (Originalsprache)
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,\epsilon }$ , that is strongly related to the recently proposed set of $\epsilon $ -acceptable solutions. Next, we propose a new unbounded archiver, $ArchiveUpdateL_{Q,\epsilon }$ , aiming to capture $L_{Q,\epsilon }$ 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,\epsilon }$ , 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 $\Delta _{p}$ . Additionally, we propose and use a new performance indicator, $I_{\mathrm { EDR}}$ , which results in comparable performances but which is applicable to problems defined in higher dimensions (in particular in decision variable space).
Förderung
- European Research Center for Information Systems
- CONAHCYT to pursue his Postdoc Fellowship at the CINVESTAV-IPN
- Center for Scalable Data Analytics and Artificial Intelligence (ScaDS.AI) Dresden/Leipzig
- Research Provided by UNAM’s Project PAPIIT
- CONAHCYT Project
Zitieren
APA
Rodriguez-Fernandez, A. E., Schäpermeier, L., Hernández, C., Kerschke, P., Trautmann, H., & Schütze, O. (2025). Finding ϵ -Locally Optimal Solutions for Multiobjective Multimodal Optimization. IEEE Transactions on Evolutionary Computation, 29(5), 2019-2031. https://doi.org/10.1109/tevc.2024.3458855
Vancouver
Rodriguez-Fernandez AE, Schäpermeier L, Hernández C, Kerschke P, Trautmann H, Schütze O. Finding ϵ -Locally Optimal Solutions for Multiobjective Multimodal Optimization. IEEE Transactions on Evolutionary Computation. 2025;29(5):2019-2031. doi:10.1109/tevc.2024.3458855
BibTeX
@article{RodriguezFernandez2025,
author = {Rodriguez-Fernandez, Angel E. and Schäpermeier, Lennart and Hernández, Carlos and Kerschke, Pascal and Trautmann, Heike and Schütze, Oliver},
title = {Finding ϵ -Locally Optimal Solutions for Multiobjective Multimodal Optimization},
journal = {IEEE Transactions on Evolutionary Computation},
year = {2025},
volume = {29},
number = {5},
pages = {2019--2031},
doi = {10.1109/tevc.2024.3458855}
}
EUVIMED