Probability Selection-Based Surrogate-Assisted Evolutionary Algorithm for Expensive Optimization
Applied Sciences · 24.10.2025 · 15 (21) · 11404
DOI: 10.3390/app152111404 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 24.10.2025. Verfasst von Siyuan Wang und 1 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Tianjin Top Scientist Studio Project, Natural Science Foundation of Tianjin.
Abstract (Originalsprache)
Surrogate-assisted evolutionary algorithms (SAEAs) have emerged as a powerful class of optimization methods that utilize surrogate models to address expensive optimization problems (EOPs), where fitness evaluations (FEs) are expensive or limited. By leveraging previously evaluated solutions to learn predictive models, SAEAs enable efficient search under constrained evaluation budgets. However, the performance of SAEAs heavily depends on the quality and utilization of surrogate models, and balancing the accuracy and generalization ability makes effective model construction and management a key challenge. Therefore, this paper introduces a novel probability selection-based surrogate-assisted evolutionary algorithm (PS-SAEA) to enhance optimization performance under FE-constrained conditions. The PS-SAEA has two novel designs. First, a probabilistic model selection (PMS) strategy is proposed to stochastically select surrogate models, striking a balance between prediction accuracy and generalization by avoiding overfitting commonly caused by greedy selection. Second, a weighted model ensemble (WME) mechanism is developed to integrate selected models, assigning weights based on individual prediction errors to improve the accuracy and reliability of fitness estimation. Extensive experiments on benchmark problems with varying dimensionalities demonstrate that PS-SAEA consistently outperforms several state-of-the-art SAEAs, validating its effectiveness and robustness in dealing with various complex EOPs.
Förderung
- National Natural Science Foundation of China
- Tianjin Top Scientist Studio Project
- Natural Science Foundation of Tianjin
- Tianjin Belt and Road Joint Laboratory
- Fundamental Research Funds for the Central Universities, Nankai University
Zitieren
APA
Wang, S., & Li, J. (2025). Probability Selection-Based Surrogate-Assisted Evolutionary Algorithm for Expensive Optimization. Applied Sciences, 15(21), 11404. https://doi.org/10.3390/app152111404
Vancouver
Wang S, Li J. Probability Selection-Based Surrogate-Assisted Evolutionary Algorithm for Expensive Optimization. Applied Sciences. 2025;15(21):11404. doi:10.3390/app152111404
BibTeX
@article{Wang2025,
author = {Wang, Siyuan and Li, Jian-Yu},
title = {Probability Selection-Based Surrogate-Assisted Evolutionary Algorithm for Expensive Optimization},
journal = {Applied Sciences},
year = {2025},
volume = {15},
number = {21},
pages = {11404},
doi = {10.3390/app152111404}
}
EUVIMED