Fast High-Diversity Subset Selection for Multiobjective Optimization by Riesz s -Energy
IEEE Transactions on Evolutionary Computation · 2026-04 · 30 (2) · 747-761
DOI: 10.1109/tevc.2025.3570938 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2026-04. Verfasst von Jesús Guillermo Falcón-Cardona und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 52 Literaturangaben.
Abstract (Originalsprache)
Subset selection is a key task in evolutionary multiobjective optimization. Addressing this combinatorial challenge is key to generating finite $\mu $ -point Pareto front approximations (PFAs) that accurately represent the Pareto front, regardless of its geometric shape and dimension. For instance, subset selection is used both in bounded-size archiving and in the environmental selection of an EMO algorithm. A significant challenge remains in designing algorithms for medium- and large-scale subset selection instances, such as those that involve unbounded external archives (UEA). In this article, we propose two efficient algorithms based on Riesz $s$ -energy (RSE). These algorithms employ two main strategies: greedy inclusion and iterative replacement, exhibiting linear time and space complexity for medium- and large-scale subset selection instances. Our experimental results show that our RSE-based algorithms produce target subsets with high-diversity at a low-processing time, outperforming six state-of-the-art subset selection algorithms. Additionally, we validated their effectiveness in extracting a representative PFA from a UEA connected to a multiobjective evolutionary algorithm, producing well-diversified subsets regardless of the Pareto front geometry and its dimension.
Zitieren
APA
Falcón-Cardona, J. G., Juárez, J., Márquez-Vega, L. A., & Emmerich, M. T. M. (2026). Fast High-Diversity Subset Selection for Multiobjective Optimization by Riesz s -Energy. IEEE Transactions on Evolutionary Computation, 30(2), 747-761. https://doi.org/10.1109/tevc.2025.3570938
Vancouver
Falcón-Cardona JG, Juárez J, Márquez-Vega LA, Emmerich MTM. Fast High-Diversity Subset Selection for Multiobjective Optimization by Riesz s -Energy. IEEE Transactions on Evolutionary Computation. 2026;30(2):747-761. doi:10.1109/tevc.2025.3570938
BibTeX
@article{FalcnCardona2026,
author = {Falcón-Cardona, Jesús Guillermo and Juárez, Julio and Márquez-Vega, Luis A. and Emmerich, Michael T. M.},
title = {Fast High-Diversity Subset Selection for Multiobjective Optimization by Riesz s -Energy},
journal = {IEEE Transactions on Evolutionary Computation},
year = {2026},
volume = {30},
number = {2},
pages = {747--761},
doi = {10.1109/tevc.2025.3570938}
}
EUVIMED