Illuminating the Diversity-Fitness Trade-Off in Black-Box Optimization
Evolutionary Computation · 2025
DOI: 10.1162/evco.a.28 ↗Kurz gefasst
Fachartikel in der Zeitschrift Evolutionary Computation, 2025. Verfasst von Maria Laura Santoni und 5 weiteren Autor:innen. Beteiligte Einrichtung: Sorbonne Université, CNRS, LIP6, Paris, France maria-laura.santoni@lip6.fr. Hauptthemen laut MEDLINE: Algorithms. Die Arbeit wurde bisher 1-mal zitiert (Crossref).
Abstract (Originalsprache)
In real-world applications, users often favor structurally diverse design choices over one high-quality solution. It is therefore important to consider more solutions that decision makers can compare and further explore based on additional criteria. Alongside the existing approaches of evolutionary diversity optimization, quality diversity, and multimodal optimization, this paper presents a fresh perspective on this challenge by considering the problem of identifying a fixed number of solutions with a pairwise distance above a specified threshold while maximizing their average quality. We obtain first insight into these objectives by performing a subset selection on the search trajectories of different well-established search heuristics, whether they have been specifically designed with diversity in mind or not. We emphasize that the main goal of our work is not to present a new algorithm but to understand the capability of off-the-shelf algorithms to quantify the trade-off between the minimum pairwise distance within batches of solutions and their average quality. We also analyze how this trade-off depends on the properties of the underlying optimization problem. A possibly surprising outcome of our empirical study is the observation that naive uniform random sampling establishes a very strong baseline for our problem, hardly ever outperformed by the search trajectories of the considered heuristics. We interpret these results as a motivation to develop algorithms tailored to produce diverse solutions of high average quality.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Sorbonne Université, CNRS, LIP6, Paris, France maria-laura.santoni@lip6.fr.
- Leiden Institute of Advanced Computer Science, Universiteit Leiden, 2333 CC Leiden, The Netherlands e.raponi@liacs.leidenuniv.nl.
- Optimisation and Logistics, School of Computer and Mathematical Sciences, The University of Adelaide, Adelaide SA, 5005, Australia aneta.neumann@adelaide.edu.au.
- Optimisation and Logistics, School of Computer and Mathematical Sciences, The University of Adelaide, Adelaide SA, 5005, Australia frank.neumann@adelaide.edu.au.
- Leiden Institute of Advanced Computer Science, Universiteit Leiden, 2333 CC Leiden, The Netherlands m.preuss@liacs.leidenuniv.nl.
- Sorbonne Université, CNRS, LIP6, Paris, France carola.doerr@lip6.fr.
ORCID-Profile: Maria Laura Santoni, Elena Raponi, Aneta Neumann, Frank Neumann, Mike Preuss, Carola Doerr
Zitieren
APA
Santoni, M. L., Raponi, E., Neumann, A., Neumann, F., Preuss, M., & Doerr, C. (2025). Illuminating the Diversity-Fitness Trade-Off in Black-Box Optimization. Evolutionary Computation. https://doi.org/10.1162/evco.a.28
Vancouver
Santoni ML, Raponi E, Neumann A, Neumann F, Preuss M, Doerr C. Illuminating the Diversity-Fitness Trade-Off in Black-Box Optimization. Evolutionary Computation. 2025. doi:10.1162/evco.a.28
BibTeX
@article{Santoni2025,
author = {Santoni, Maria Laura and Raponi, Elena and Neumann, Aneta and Neumann, Frank and Preuss, Mike and Doerr, Carola},
title = {Illuminating the Diversity-Fitness Trade-Off in Black-Box Optimization},
journal = {Evolutionary Computation},
year = {2025},
doi = {10.1162/evco.a.28}
}
EUVIMED