EUVIMEDEUVIMED entdecken
Crossref

Evolutionary Computation for Sparse Multi-Objective Optimization: A Survey

Shuai Shao, Ye Tian, Yajie Zhang, Shangshang Yang, Panpan Zhang, Cheng He, Xingyi Zhang, Yaochu Jin

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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