A Two-Population Algorithm for Large-Scale Multiobjective Optimization Based on Fitness-Aware Operator and Adaptive Environmental Selection
IEEE Transactions on Evolutionary Computation · 2025-06 · 29 (3) · 631-645
DOI: 10.1109/tevc.2023.3296488 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2025-06. Verfasst von Bingdong Li und 4 weiteren Autor:innen. Die Arbeit wurde bisher 32-mal zitiert (Crossref) und nennt 55 Literaturangaben. Gefördert von: Science and Technology Commission of Shanghai Municipality through the Fundamental Research Funds for the Central Universities, National Natural Science Foundation of China, Program for Guangdong Introducing Innovative and Entrepreneurial Teams.
Abstract (Originalsprache)
Multiobjective optimization problems (MOPs) containing a large number of decision variables, which are also known as large-scale MOPs (LSMOPs), pose great challenges to most existing evolutionary algorithms. This is mainly because that a high dimensional decision space degrades the effectiveness of search operators notably, and balancing convergence and diversity becomes a challenging task. In this article, we propose a two-population-based algorithm for large-scale multiobjective optimization named large-scale two population algorithm. In the proposed algorithm, solutions are classified in to two subpopulations: 1) a convergence subpopulation (CP) and 2) a diversity subpopulation (DP), aiming at convergence and diversity, respectively. In order to improve convergence speed, a fitness-aware variation operator (FAVO) is applied to drive DP solutions toward CP. Besides, an adaptive penalty-based boundary intersection (APBI) strategy is adopted for environmental selection in order to balance convergence and diversity temporally during different stages of evolution process. Experimental results on benchmark test problems with 100-2000 decision variables demonstrate that the proposed algorithm can achieve the best overall performance compared with several state-of-the-art large-scale multiobjective evolutionary algorithms.
Förderung
- Science and Technology Commission of Shanghai Municipality through the Fundamental Research Funds for the Central Universities
- National Natural Science Foundation of China
- Program for Guangdong Introducing Innovative and Entrepreneurial Teams
- Guangdong Provincial Key Laboratory
Zitieren
APA
Li, B., Zhang, Y., Yang, P., Yao, X., & Zhou, A. (2025). A Two-Population Algorithm for Large-Scale Multiobjective Optimization Based on Fitness-Aware Operator and Adaptive Environmental Selection. IEEE Transactions on Evolutionary Computation, 29(3), 631-645. https://doi.org/10.1109/tevc.2023.3296488
Vancouver
Li B, Zhang Y, Yang P, Yao X, Zhou A. A Two-Population Algorithm for Large-Scale Multiobjective Optimization Based on Fitness-Aware Operator and Adaptive Environmental Selection. IEEE Transactions on Evolutionary Computation. 2025;29(3):631-645. doi:10.1109/tevc.2023.3296488
BibTeX
@article{Li2025,
author = {Li, Bingdong and Zhang, Yan and Yang, Peng and Yao, Xin and Zhou, Aimin},
title = {A Two-Population Algorithm for Large-Scale Multiobjective Optimization Based on Fitness-Aware Operator and Adaptive Environmental Selection},
journal = {IEEE Transactions on Evolutionary Computation},
year = {2025},
volume = {29},
number = {3},
pages = {631--645},
doi = {10.1109/tevc.2023.3296488}
}
EUVIMED