EUVIMEDEUVIMED entdecken
Crossref

Fast High-Diversity Subset Selection for Multiobjective Optimization by Riesz s -Energy

Jesús Guillermo Falcón-Cardona, Julio Juárez, Luis A. Márquez-Vega, Michael T. M. Emmerich

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →