An Ensemble Surrogate-Based Coevolutionary Algorithm for Solving Large-Scale Expensive Optimization Problems
IEEE Transactions on Cybernetics · 2023-09 · 53 (9) · 5854-5866
DOI: 10.1109/tcyb.2022.3200517 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Cybernetics, 2023-09. Verfasst von Xunfeng Wu und 4 weiteren Autor:innen. Die Arbeit wurde bisher 36-mal zitiert (Crossref) und nennt 65 Literaturangaben. Gefördert von: National Key Research and Development Project, Ministry of Science and Technology, China, National Natural Science Foundation of China, Research Grants Council of the Hong Kong, SAR.
Abstract (Originalsprache)
Surrogate-assisted evolutionary algorithms (SAEAs) have shown promising performance for solving expensive optimization problems (EOPs) whose true evaluations are computationally or physically expensive. However, most existing SAEAs only focus on the problems with low dimensionality and they rarely consider solving large-scale EOPs (LSEOPs). To fill this research gap, this article proposes an ensemble surrogate-based coevolutionary optimizer for tackling LSEOPs. First, some local surrogate models are trained with low-dimensional data subsets by using feature selection on the large-scale decision variables, a part of which are used to build a selective ensemble surrogate for better approximating the target LSEOP. Then, a coevolutionary optimizer guided by the ensemble surrogate is designed by running two populations to cooperatively solve the target LSEOP and the simplified auxiliary problem. The information of offspring from the two populations is shared to facilitate the coevolution process, which can exploit the searching experience from the simplified auxiliary problem to help solving the target LSEOP. Finally, an effective infill selection criterion is used to update the ensemble surrogate and enhance its approximate performance. To evaluate the performance of the proposed algorithm, a number of well-known benchmark problems are used and the experimental results validate our superior performance over nine state-of-the-art SAEAs on most cases.
Förderung
- National Key Research and Development Project, Ministry of Science and Technology, China
- National Natural Science Foundation of China
- Research Grants Council of the Hong Kong, SAR
- Shenzhen Scientific Research and Development Funding Program
- Guangdong “Pearl River Talent Recruitment Program”
- Shenzhen Science and Technology Innovation Commission
Zitieren
APA
Wu, X., Lin, Q., Li, J., Tan, K. C., & Leung, V. C. M. (2023). An Ensemble Surrogate-Based Coevolutionary Algorithm for Solving Large-Scale Expensive Optimization Problems. IEEE Transactions on Cybernetics, 53(9), 5854-5866. https://doi.org/10.1109/tcyb.2022.3200517
Vancouver
Wu X, Lin Q, Li J, Tan KC, Leung VCM. An Ensemble Surrogate-Based Coevolutionary Algorithm for Solving Large-Scale Expensive Optimization Problems. IEEE Transactions on Cybernetics. 2023;53(9):5854-5866. doi:10.1109/tcyb.2022.3200517
BibTeX
@article{Wu2023,
author = {Wu, Xunfeng and Lin, Qiuzhen and Li, Jianqiang and Tan, Kay Chen and Leung, Victor C M},
title = {An Ensemble Surrogate-Based Coevolutionary Algorithm for Solving Large-Scale Expensive Optimization Problems},
journal = {IEEE Transactions on Cybernetics},
year = {2023},
volume = {53},
number = {9},
pages = {5854--5866},
doi = {10.1109/tcyb.2022.3200517}
}
EUVIMED