Large-Scale Multiobjective Evolutionary Algorithm Guided by Low-Dimensional Surrogates of Scalarization Functions
Evolutionary Computation · 02.09.2025 · 33 (3) · 309-334
DOI: 10.1162/evco_a_00354 ↗Kurz gefasst
Fachartikel in der Zeitschrift Evolutionary Computation, online erschienen am 02.09.2025. Verfasst von Haoran Gu und 4 weiteren Autor:innen. Beteiligte Einrichtung: School of Artificial Intelligence, Xidian University, Xi'an 710071, China xdu_guhaoran@163.com. Hauptthemen laut MEDLINE: Algorithms. Die Arbeit wurde bisher 30-mal zitiert (Crossref) und nennt 66 Literaturangaben.
Abstract (Originalsprache)
Recently, computationally intensive multiobjective optimization problems have been efficiently solved by surrogate-assisted multiobjective evolutionary algorithms. However, most of those algorithms can handle no more than 200 decision variables. As the number of decision variables increases further, unreliable surrogate models will result in a dramatic deterioration of their performance, which makes large-scale expensive multiobjective optimization challenging. To address this challenge, we develop a large-scale multiobjective evolutionary algorithm guided by low-dimensional surrogate models of scalarization functions. The proposed algorithm (termed LDS-AF) reduces the dimension of the original decision space based on principal component analysis, and then directly approximates the scalarization functions in a decomposition-based multiobjective evolutionary algorithm. With the help of a two-stage modeling strategy and convergence control strategy, LDS-AF can keep a good balance between convergence and diversity, and achieve a promising performance without being trapped in a local optimum prematurely. The experimental results on a set of test instances have demonstrated its superiority over eight state-of-the-art algorithms on multiobjective optimization problems with up to 1,000 decision variables using only 500 real function evaluations.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- School of Artificial Intelligence, Xidian University, Xi'an 710071, China xdu_guhaoran@163.com.
- School of Artificial Intelligence, Xidian University, Xi'an 710071, China hdwang@xidian.edu.cn.
- School of Electrical and Electronic Engineering, Huazhong University of Science and Technology, Wuhan 430074, China chenghehust@gmail.com.
- Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation, Southern University of Science and Technology, Shenzhen 518055, China yuanb@sustech.edu.cn.
- School of Engineering, Westlake University, Hangzhou 310030, China jinyaochu@westlake.edu.cn.
ORCID-Profile: Handing Wang
Zitieren
APA
Gu, H., Wang, H., He, C., Yuan, B., & Jin, Y. (2025). Large-Scale Multiobjective Evolutionary Algorithm Guided by Low-Dimensional Surrogates of Scalarization Functions. Evolutionary Computation, 33(3), 309-334. https://doi.org/10.1162/evco_a_00354
Vancouver
Gu H, Wang H, He C, Yuan B, Jin Y. Large-Scale Multiobjective Evolutionary Algorithm Guided by Low-Dimensional Surrogates of Scalarization Functions. Evolutionary Computation. 2025;33(3):309-334. doi:10.1162/evco_a_00354
BibTeX
@article{Gu2025,
author = {Gu, Haoran and Wang, Handing and He, Cheng and Yuan, Bo and Jin, Yaochu},
title = {Large-Scale Multiobjective Evolutionary Algorithm Guided by Low-Dimensional Surrogates of Scalarization Functions},
journal = {Evolutionary Computation},
year = {2025},
volume = {33},
number = {3},
pages = {309--334},
doi = {10.1162/evco_a_00354}
}
EUVIMED