Evolutionary Computation for Sparse Multi-Objective Optimization: A Survey
ACM Computing Surveys · 30.11.2025 · 57 (11) · 1-35
DOI: 10.1145/3734865 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Computing Surveys, online erschienen am 14.06.2025. Verfasst von Shuai Shao und 7 weiteren Autor:innen. Die Arbeit wurde bisher 26-mal zitiert (Crossref) und nennt 222 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Anhui Provincial Natural Science Foundation, Excellent Youth Foundation of Anhui Provincial Colleges.
Abstract (Originalsprache)
In various scientific and engineering domains, optimization problems often feature multiple objectives and sparse optimal solutions, which are commonly known as sparse multi-objective optimization problems (SMOPs). Since many SMOPs are pursued based on large datasets, they involve a large number of decision variables, leading to a huge search space that is challenging to find sparse Pareto optimal solutions. To address this issue, a number of multi-objective evolutionary algorithms (MOEAs) have been developed in recent years to identify non-zero variables through novel search strategies. However, there is currently limited literature that systematically reviews the related studies. In this article, a comprehensive survey is presented for sparse multi-objective optimization, which starts with a definition of SMOPs, followed by a taxonomy of existing sparse MOEAs. Then, the sparse MOEAs are reviewed in detail, followed by an introduction of benchmark and real-world applications that are used for performance assessment in sparse optimization. Finally, the survey is finished by summarizing the research status of sparse multi-objective optimization and outlining some promising research directions.
Förderung
- National Natural Science Foundation of China
- Anhui Provincial Natural Science Foundation
- Excellent Youth Foundation of Anhui Provincial Colleges
Zitieren
APA
Shao, S., Tian, Y., Zhang, Y., Yang, S., Zhang, P., He, C., Zhang, X., & Jin, Y. (2025). Evolutionary Computation for Sparse Multi-Objective Optimization: A Survey. ACM Computing Surveys, 57(11), 1-35. https://doi.org/10.1145/3734865
Vancouver
Shao S, Tian Y, Zhang Y, Yang S, Zhang P, He C, et al. Evolutionary Computation for Sparse Multi-Objective Optimization: A Survey. ACM Computing Surveys. 2025;57(11):1-35. doi:10.1145/3734865
BibTeX
@article{Shao2025,
author = {Shao, Shuai and Tian, Ye and Zhang, Yajie and Yang, Shangshang and Zhang, Panpan and He, Cheng and Zhang, Xingyi and Jin, Yaochu},
title = {Evolutionary Computation for Sparse Multi-Objective Optimization: A Survey},
journal = {ACM Computing Surveys},
year = {2025},
volume = {57},
number = {11},
pages = {1--35},
doi = {10.1145/3734865}
}
EUVIMED